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: High Entry average rating: High
poset (Definition)

Anyone with an account can edit this entry. Please help improve it!

"poset" is owned by mps. [ full author list (4) | owner history (1) ]
(view preamble | get metadata)

View style:

See Also: relation, partial order, semilattice, star product, Hasse diagram, greatest lower bound, nets and closures of subspaces, order-preserving map, disjunction property of Wallman

Other names:  partially ordered set
Also defines:  comparable, incomparable, cover, covering, order-preserving function, monotone, monotonic, order morphism, morphism of posets, dual poset, consecutive
Keywords:  Relation, Partial Order, Set

Attachments:
dense (in a poset) (Definition) by Henry
locally finite poset (Definition) by mps
product of posets (Definition) by CWoo
Log in to rate this entry.
(view current ratings)

Cross-references: acyclic, Hasse diagram, proof, subinterval, contains, induction, contained, subset, strictly, height, finite, interval, subgraph, canonical, Boolean algebra, edge, vertex, directed graph, easy to see, Dilworth's theorem, theorems, inclusion, powerset, intersection, cardinality, real numbers, rational numbers, integers, natural numbers, singleton, antichain, elements, chain, functor, category, composition, identity function, inequalities, preserves, order-preserving, function, NOR, trichotomy, total order, loops, diagram, preorder, strict, Reflexive, transitive, irreflexive, iff, diagonal, partial order, relation, antisymmetric, binary relation
There are 242 references to this entry.

This is version 14 of poset, born on 2001-10-06, modified 2007-06-19.
Object id is 132, canonical name is Poset.
Accessed 33149 times total.

Classification:
AMS MSC06A99 (Order, lattices, ordered algebraic structures :: Ordered sets :: Miscellaneous)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

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