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:

    Bryan is the least of a liar I know in public life. I have always found him direct and honest, and he never goes back on what he has said to me in private—a rare thing, if found, in public men. I found him purely frank.
    William Howard Taft (1857–1930)

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

    All of life and human relations have become so incomprehensibly complex that, when you think about it, it becomes terrifying and your heart stands still.
    Anton Pavlovich Chekhov (1860–1904)