You are here
Home ›partial order
Primary tabs
partial order
A partial order (often simply referred to as an order or ordering) is a relation that satisfies the following three properties:
1. Reflexivity: for all
2. Antisymmetry: If and for any , then
3. Transitivity: If and for any , then
A total order is a partial order that satisfies a fourth property known as comparability:
-
Comparability: For any , either or .
Remark. In some literature, especially those dealing with the foundations of mathematics, a partial order is defined as a transitive irreflexive binary relation (on a set). As a result, if , then , and therefore is antisymmetric.
Keywords:
relation, total order, transitivity, reflexivity, antisymmetry
Related:
Relation, TotalOrder, Poset, BinarySearch, SortingProblem, ChainCondition, PartialOrderWithChainConditionDoesNotCollapseCardinals, QuasiOrder, CategoryAssociatedToAPartialOrder, OrderingRelation, HasseDiagram, NetsAndClosuresOfSubspaces
Synonym:
order, partial ordering, ordering
Type of Math Object:
Definition
Major Section:
Reference
Mathematics Subject Classification
06A06 Partial order, general35C10 Series solutions
35C15 Integral representations of solutions
55-01 Instructional exposition (textbooks, tutorial papers, etc.)
55-00 General reference works (handbooks, dictionaries, bibliographies, etc.)
- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
7:00 pm
new question: Computation of $\varphi(2000)$ by jeremyboden
new question: Computation of $\varphi(2000)$ by jeremyboden
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord
May 17
new image: sinx_approx.png by jeremyboden
new question: Computation of $\varphi(2000)$ by jeremyboden
new question: Computation of $\varphi(2000)$ by jeremyboden
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord
May 17
new image: sinx_approx.png by jeremyboden



Comments
:]
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