Title of article
Chain lengths in the dominance lattice
Author/Authors
Early، نويسنده , , Edward، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
10
From page
2168
To page
2177
Abstract
We construct the largest union of two or three chains in the lattice of partitions of n under the dominance order. This construction provides a framework for finding the largest union of four or more chains. We also see how these chain lengths relate to a theorem of Gansner and Saks and the problem of finding the largest antichain.
Keywords
integer partition , Dominance order
Journal title
Discrete Mathematics
Serial Year
2013
Journal title
Discrete Mathematics
Record number
1600442
Link To Document