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:

    “O wretched fool,
    That lov’st to make thine honesty a vice!
    O monstrous world! Take note, take note, O world,
    To be direct and honest is not safe.”
    —William Shakespeare (1564–1616)

    “In fast-moving, progress-conscious America, the consumer expects to be dizzied by progress. If he could completely understand advertising jargon he would be badly disappointed. The half-intelligibility which we expect, or even hope, to find in the latest product language personally reassures each of us that progress is being made: that the pace exceeds our ability to follow.”
    —Daniel J. Boorstin (b. 1914)

    “In the mythic schema of all relations between men and women, man proposes, and woman is disposed of.”
    —Angela Carter (1940–1992)