Dimension of Partially Ordered Sets
Presenter
November 12, 2014
Keywords:
- Partially Ordered Sets
MSC:
- 06A07
Abstract
Let $P$ be a poset. A set of linear extensions $LL = { L_1, dots , L_d }$ forms a realizer if $P=L_1 cap dots cap L_d$.
The dimension (Dushnik-Miller dimension) of the poset $P$ is the minimum cardinality of a realizer.
The standard example $S_n$ is the poset on all the $ and $(n-1)$ element subsets of an $n$ element set with respect to the $subset$ relation.
The dimension of a poset on n$ points can be at most $n$ and if it is equal to $n$ than it must be the standard example $S_n$. \
We investigate the connection between the dimension of the poset $P$ and the size of the largest standard example it contains as a sub-poset.