Antisymmetric relation

In mathematics, a binary relation R on a set X is antisymmetric if there is no pair of distinct elements of X each of which is related by R to the other.

Uses your system voice; voice and rate in settings.

≈ 1 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

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, a binary relation R on a set X is antisymmetric if there is no pair of distinct elements of X each of which is related by R to the other. More formally, R is antisymmetric precisely if for all a, b \in X, or equivalently, The definition of antisymmetry says nothing about whether aRa actually holds or not for any a . An antisymmetric relation R on a set X may be reflexive (that is, aRa for all a \in X ), irreflexive (that is, aRa for no a \in X ), or neither reflexive nor irreflexive.

A relation is asymmetric if and only if it is both antisymmetric and irreflexive.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1365162619 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001365162619 · captured 2026-07-20 · ledger · version history

Cite this page as: encyclopegia.org, “Antisymmetric relation”, snapshot enwiki-001365162619. https://encyclopegia.org/a/antisymmetric-relation

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.