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)

    “The end product of child raising is not only the child but the parents, who get to go through each stage of human development from the other side, and get to relive the experiences that shaped them, and get to rethink everything their parents taught them. The get, in effect, to reraise themselves and become their own person.”
    —Frank Pittman (20th century)

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