Direct Product - Direct Product of Binary Relations

Direct Product of Binary Relations

On the Cartesian product of two sets with binary relations R and S, define (a, b) T (c, d) as a R c and b S d. If R and S are both reflexive, irreflexive, transitive, symmetric, or antisymmetric, relation T has the same property. Combining properties it follows that this also applies for being a preorder and being an equivalence relation. However, if R and S are total relations, T is in general not.

Read more about this topic:  Direct Product

Famous quotes containing the words direct, product and/or relations:

    Long as I have lived, and many blasphemers as I have heard and seen, I have never yet heard or witnessed any direct and conscious blasphemy or irreverence; but of indirect and habitual, enough. Where is the man who is guilty of direct and personal insolence to Him that made him?
    Henry David Thoreau (1817–1862)

    Good is a product of the ethical and spiritual artistry of individuals; it cannot be mass-produced.
    Aldous Huxley (1894–1963)

    It is commonplace that a problem stated is well on its way to solution, for statement of the nature of a problem signifies that the underlying quality is being transformed into determinate distinctions of terms and relations or has become an object of articulate thought.
    John Dewey (1859–1952)