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:

    “It is possible to lead astray an entire generation, to strike it blind, to drive it insane, to direct it towards a false goal. Napoleon proved this.”
    —Alexander Herzen (1812–1870)

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

    “Actually, the laboring man has not leisure for a true integrity day by day; he cannot afford to sustain the manliest relations to men; his labor would be depreciated in the market.
    He has no time to be anything but a machine.”
    —Henry David Thoreau (1817–1862)