Videos

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.