Examples of Common Binary Relations
- order relations, including strict orders:
- greater than
- greater than or equal to
- less than
- less than or equal to
- divides (evenly)
- is a subset of
- equivalence relations:
- equality
- is parallel to (for affine spaces)
- is in bijection with
- isomorphy
- dependency relation, a finite, symmetric, reflexive relation.
- independency relation, a symmetric, irreflexive relation which is the complement of some dependency relation.
-
Binary relations by property reflexive symmetric transitive symbol example directed graph → undirected graph No Yes tournament No No pecking order dependency Yes Yes weak order Yes ≤ preorder Yes Yes ≤ preference partial order Yes No Yes ≤ subset partial equivalence Yes Yes equivalence relation Yes Yes Yes ∼, ≅, ≈, ≡ equality strict partial order No No Yes < proper subset
Read more about this topic: Binary Relation
Famous quotes containing the words examples of, examples, common and/or relations:
“It is hardly to be believed how spiritual reflections when mixed with a little physics can hold peoples attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.”
—G.C. (Georg Christoph)
“In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.”
—Michel de Montaigne (15331592)
“There were none of the small deer up there; they are more common about the settlements. One ran into the city of Bangor two years before, and jumped through a window of costly plate glass, and then into a mirror, where it thought it recognized one of its kind.... This the inhabitants speak of as the deer that went a-shopping.”
—Henry David Thoreau (18171862)
“In the relations of a weak Government and a rebellious people there comes a time when every act of the authorities exasperates the masses, and every refusal to act excites their contempt.”
—John Reed (18871920)