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:

    In Europe life is histrionic and dramatized, and ... in America, except when it is trying to be European, it is direct and sincere.
    William Dean Howells (1837–1920)

    The UN is not just a product of do-gooders. It is harshly real. The day will come when men will see the UN and what it means clearly. Everything will be all right—you know when? When people, just people, stop thinking of the United Nations as a weird Picasso abstraction, and see it as a drawing they made themselves.
    Dag Hammarskjöld (1905–1961)

    I know all those people. I have friendly, social, and criminal relations with the whole lot of them.
    Mark Twain [Samuel Langhorne Clemens] (1835–1910)