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:
“Authority and power are two different things: power is the force by means of which you can oblige others to obey you. Authority is the right to direct and command, to be listened to or obeyed by others. Authority requests power. Power without authority is tyranny.”
—Jacques Maritain (1882–1973)
“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)
“It is commonplace that a problem stated is well on its way to solution, for statement of the nature of a problem signifies that the underlying quality is being transformed into determinate distinctions of terms and relations or has become an object of articulate thought.”
—John Dewey (1859–1952)