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 people’s 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 (1533–1592)
“The common idea that success spoils people by making them vain, egotistic, and self- complacent is erroneous; on the contrary, it makes them, for the most part, humble, tolerant, and kind. Failure makes people cruel and bitter.”
—W. Somerset Maugham (1874–1966)
“Major [William] McKinley visited me. He is on a stumping tour.... I criticized the bloody-shirt course of the canvass. It seems to me to be bad “politics,” and of no use.... It is a stale issue. An increasing number of people are interested in good relations with the South.... Two ways are open to succeed in the South: 1. A division of the white voters. 2. Education of the ignorant. Bloody-shirt utterances prevent division.”
—Rutherford Birchard Hayes (1822–1893)