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

Let $ P$ be a poset. Then the width of $ P$ is the cardinality of a largest (maximum cardinality) antichain in $ P$ and the height of $ P$ is the cardinality of a longest (maximum cardinality) chain in $ P$.



"poset height and width" is owned by justice.
(view preamble)

View style:

Also defines:  height, width

Attachments:
height of an element in a poset (Definition) by CWoo
Log in to rate this entry.
(view current ratings)

Cross-references: chain, antichain, cardinality, poset
There are 19 references to this entry.

This is version 4 of poset height and width, born on 2005-02-10, modified 2006-12-31.
Object id is 6739, canonical name is PosetHeightAndWidth.
Accessed 4022 times total.

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

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)