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.
≈ 1 min read
Antisymmetric relation. encyclopegia.org, snapshot enwiki-001365162619. /a/antisymmetric-relation
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.