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:

    An inexperienced heraldist resembles a medieval traveler who brings back from the East the faunal fantasies influenced by the domestic bestiary he possessed all along rather than by the results of direct zoological exploration.
    Vladimir Nabokov (1899–1977)

    He was the product of an English public school and university. He was, moreover, a modern product of those seats of athletic exercise. He had little education and highly developed muscles—that is to say, he was no scholar, but essentially a gentleman.
    H. Seton Merriman (1862–1903)

    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)