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 :
بازگشت