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:

    “You will find that reason, which always ought to direct mankind, seldom does; but that passions and weaknesses commonly usurp its seat, and rule in its stead.”
    —Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)

    “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)

    “Children, who play life, discern its true law and relations more clearly than men, who fail to live it worthily, but who think that they are wiser by experience, that is, by failure.”
    —Henry David Thoreau (1817–1862)