Idempotent relation
≈ 2 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematics, an idempotent binary relation is a binary relation R on a set X (a subset of Cartesian product X × X) for which the composition of relations R ∘ R is the same as R. This notion generalizes that of an idempotent function to relations.
In mathematics, an idempotent binary relation is a binary relation R on a set X (a subset of Cartesian product X × X) for which the composition of relations R ∘ R is the same as R. This notion generalizes that of an idempotent function to relations.
Definition
As a shorthand, the notation xRy indicates that a pair (x,y) belongs to a relation R. The composition of relations R ∘ R is the relation S defined by setting xSz to be true for a pair of elements x and z in X whenever there exists y in X with xRy and yRz both true. R is idempotent if R = S. Equivalently, relation R is idempotent if and only if the following two properties are true: R is a transitive relation, meaning that R ∘ R ⊆ R. Equivalently, in terms of individual elements, for every x, y, and z for which xRy and yRz are both true, xRz is also true. R ∘ R ⊇ R. Equivalently, in terms of individual elements, for every x and z for which xRz is true, there exists y with xRy and yRz both true. Some authors call such an R a dense relation. Because idempotence incorporates both transitivity and the second property above, it is a stronger property than transitivity.
Examples
For example, the relation \langle x,x\rangle, \langle x,y\rangle,\langle y,y\rangle for some x,y . This is used to show that certain subspaces of an uncountable product of spaces, known as Mahavier products, cannot be metrizable when defined by a nontrivial idempotent relation.
References
Further reading
Text derived from https://en.wikipedia.org/w/index.php?oldid=1198625502 under CC BY-SA 4.0; modifications have been made.