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:

    “James’s great gift, of course, was his ability to tell a plot in shimmering detail with such delicacy of treatment and such fine aloofness—that is, reluctance to engage in any direct grappling with what, in the play or story, had actually “taken place”Mthat his listeners often did not, in the end, know what had, to put it in another way, “gone on.””
    —James Thurber (1894–1961)

    “Good is a product of the ethical and spiritual artistry of individuals; it cannot be mass-produced.”
    —Aldous Huxley (1894–1963)

    “I have no wealthy or popular relations to recommend me.”
    —Abraham Lincoln (1809–1865)