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:

    “England and France, Spain and Portugal, Gold Coast and Slave Coast, all front on this private sea; but no bark from them has ventured out of sight of land, though it is without doubt the direct way to India.”
    —Henry David Thoreau (1817–1862)

    “Whenever a taboo is broken, something good happens, something vitalizing.... Taboos after all are only hangovers, the product of diseased minds, you might say, of fearsome people who hadn’t the courage to live and who under the guise of morality and religion have imposed these things upon us.”
    —Henry Miller (1891–1980)

    “The principle that human nature, in its psychological aspects, is nothing more than a product of history and given social relations removes all barriers to coercion and manipulation by the powerful.”
    —Noam Chomsky (b. 1928)