PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
partial order (Definition)

A partial order (often simply referred to as an order or ordering) is a relation $\leq\:\subset A\times A$ that satisfies the following three properties:

  1. Reflexivity: $a \leq a$ for all $a\in A$
  2. Antisymmetry: If $a \leq b$ and $b \leq a$ for any $a, b\in A$ then $a = b$
  3. Transitivity: If $a \leq b$ and $b \leq c$ for any $a, b, c\in A$ then $a \leq c$

A total order is a partial order that satisfies a fourth property known as comparability:

  • Comparability: For any $a,b\in A$ either $a\leq b$ or $b\leq a$

A set and a partial order on that set define a poset.

Remark. In some literature, especially those dealing with the foundations of mathematics, a partial order $\le$ is defined as a transitive irreflexive binary relation (on a set). As a result, if $a\le b$ then $b \nleq a$ and therefore $\le$ is antisymmetric.




"partial order" is owned by mathcam. [ full author list (3) | owner history (1) ]
(view preamble | get metadata)

View style:

See Also: relation, total order, poset, binary search, sorting problem, chain condition, partial order with chain condition does not collapse cardinals, pre-order, category associated to a partial order, ordering relation, Hasse diagram, nets and closures of subspaces

Other names:  order, partial ordering, ordering
Keywords:  relation, total order, transitivity, reflexivity, antisymmetry

Attachments:
inductively ordered (Definition) by rspuzio
Log in to rate this entry.
(view current ratings)

Cross-references: antisymmetric, binary relation, irreflexive, transitive, Foundations of Mathematics, poset, comparability, total order, transitivity, antisymmetry, reflexivity, properties, relation
There are 238 references to this entry.

This is version 15 of partial order, born on 2001-10-06, modified 2008-06-25.
Object id is 123, canonical name is PartialOrder.
Accessed 32631 times total.

Classification:
AMS MSC06A06 (Order, lattices, ordered algebraic structures :: Ordered sets :: Partial order, general)

Pending Errata and Addenda
None.
[ View all 6 ]
Discussion
Style: Expand: Order:
forum policy
:] by drini on 2001-10-06 16:42:16
A partial order is a relation that satisfies the following 3 conditions
-
-
-

you're awesome logan... you're a living encyclopedia hehehehe
 f
G -----> H G
p \ /_ ----- ~ f(G) 
 \ / f ker f 
 G/ker f 
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)