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:
“He had robbed the body of its taint, the world’s taunts of their sting; he had shown her the holiness of direct desire.”
—E.M. (Edward Morgan)
“The site of the true bottomless financial pit is the toy store. It’s amazing how much a few pieces of plastic and paper will sell for if the purchasers are parents or grandparent, especially when the manufacturers claim their product improves a child’s intellectual or physical development.”
—Lawrence Kutner (20th century)
“When any one of our relations was found to be a person of a very bad character, a troublesome guest, or one we desired to get rid of, upon his leaving my house I ever took care to lend him a riding-coat, or a pair of boots, or sometimes a horse of small value, and I always had the satisfaction of finding he never came back to return them.”
—Oliver Goldsmith (1728–1774)