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:

    One merit in Carlyle, let the subject be what it may, is the freedom of prospect he allows, the entire absence of cant and dogma. He removes many cartloads of rubbish, and leaves open a broad highway. His writings are all unfenced on the side of the future and the possible. Though he does but inadvertently direct our eyes to the open heavens, nevertheless he lets us wander broadly underneath, and shows them to us reflected in innumerable pools and lakes.
    Henry David Thoreau (1817–1862)

    ...In the past, as now, [Hollywood] was a stamping ground for tastelessness, violence, and hyperbole, but once upon a time it turned out a product which sweetened the flavor of life all over the world.
    Anita Loos (1888–1981)

    So soon did we, wayfarers, begin to learn that man’s life is rounded with the same few facts, the same simple relations everywhere, and it is vain to travel to find it new.
    Henry David Thoreau (1817–1862)