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:

    O wretched fool,
    That lov’st to make thine honesty a vice!
    O monstrous world! Take note, take note, O world,
    To be direct and honest is not safe.
    William Shakespeare (1564–1616)

    To [secure] to each labourer the whole product of his labour, or as nearly as possible, is a most worthy object of any good government.
    Abraham Lincoln (1809–1865)

    In the relations of a weak Government and a rebellious people there comes a time when every act of the authorities exasperates the masses, and every refusal to act excites their contempt.
    John Reed (1887–1920)