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:

    “A fact is a proposition of which the verification by an appeal to the primary sources of our knowledge or to experience is direct and simple. A theory, on the other hand, if true, has all the characteristics of a fact except that its verification is possible only by indirect, remote, and difficult means.”
    —Chauncey Wright (1830–1875)

    “The seashore is a sort of neutral ground, a most advantageous point from which to contemplate this world. It is even a trivial place. The waves forever rolling to the land are too far-traveled and untamable to be familiar. Creeping along the endless beach amid the sun-squall and the foam, it occurs to us that we, too, are the product of sea-slime.”
    —Henry David Thoreau (1817–1862)

    “I only desire sincere relations with the worthiest of my acquaintance, that they may give me an opportunity once in a year to speak the truth.”
    —Henry David Thoreau (1817–1862)