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:

    “He had robbed the body of its taint, the world’s taunts of their sting; he had shown her the holiness of direct desire.”
    —E.M. (Edward Morgan)

    “Everything that is beautiful and noble is the product of reason and calculation.”
    —Charles Baudelaire (1821–1867)

    “Think of the many different relations of form and content. E.g., the many pairs of trousers and what’s in them.”
    —Mason Cooley (b. 1927)