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:

    ...I have never known a “movement” in the theater that did not work direct and serious harm. Indeed, I have sometimes felt that the very people associated with various “uplifting” activities in the theater are people who are astoundingly lacking in idealism.
    Minnie Maddern Fiske (1865–1932)

    For man is not the creature and product of Mechanism; but, in a far truer sense, its creator and producer.
    Thomas Carlyle (1795–1881)

    In the mythic schema of all relations between men and women, man proposes, and woman is disposed of.
    Angela Carter (1940–1992)