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:

    “As for your friend, my prospective reader, I hope he ignores Fort Sumter, and “Old Abe,” and all that; for that is just the most fatal, and, indeed, the only fatal weapon you can direct against evil ever; for, as long as you know of it, you are particeps criminis. What business have you, if you are an “angel of light,” to be pondering over the deeds of darkness, reading the New York Herald, and the like.”
    —Henry David Thoreau (1817–1862)

    “A gentleman opposed to their enfranchisement once said to me, “Women have never produced anything of any value to the world.” I told him the chief product of the women had been the men, and left it to him to decide whether the product was of any value.”
    —Anna Howard Shaw (1847–1919)

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