Partially ordered set: Difference between revisions

Content deleted Content added
Strict partial orders: Looks better with thick space
Tags: Mobile edit Mobile web edit
kind of confusing to have a quantifier without a symbol, use neg
Line 21:
 
An '''irreflexive''', '''strong''',<ref name=Wallis/> or '''{{visible anchor|strict partial order|Strict partial order|Irreflexive partial order}}''' is a homogeneous relation < on a set <math>P</math> that is [[Irreflexive relation|irreflexive]], [[Asymmetric relation|asymmetric]], and [[Transitive relation|transitive]]; that is, it satisfies the following conditions for all <math>a, b, c \in P:</math>
# [[Irreflexive relation|Irreflexivity]]: <math>\nexistsneg\;left( a < a \right)</math>, i.e. no element is related to itself (also called anti-reflexive).
# [[Asymmetric relation|Asymmetry]]: if <math>a < b</math> then not <math>b < a</math>.
# [[Transitive relation|Transitivity]]: if <math>a < b</math> and <math>b < c</math> then <math>a < c</math>.