Idempotent relation

Uses your system voice; voice and rate in settings.

Snapshot

≈ 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.

Provenance

snapshot enwiki-001198625502 · captured 1706110297.0 · version history

Cite this page as: encyclopegia.org, “Idempotent relation”, snapshot enwiki-001198625502. https://encyclopegia.org/a/idempotent-relation

Sources cited in this revision

4 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.