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:
“I, who travel most often for my pleasure, do not direct myself so badly. If it looks ugly on the right, I take the left; if I find myself unfit to ride my horse, I stop.... Have I left something unseen behind me? I go back; it is still on my road. I trace no fixed line, either straight or crooked.”
—Michel de Montaigne (1533–1592)
“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)
“Subject the material world to the higher ends by understanding it in all its relations to daily life and action.”
—Ellen Henrietta Swallow Richards (1842–1911)