Title of article :
On the existence of symmetric chain decompositions in a quotient of the Boolean lattice
Author/Authors :
Jiang، نويسنده , , Zongliang and Savage، نويسنده , , Carla D.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
6
From page :
5278
To page :
5283
Abstract :
We highlight a question about binary necklaces, i.e., equivalence classes of binary strings under rotation. Is there a way to choose representatives of the n -bit necklaces so that the subposet of the Boolean lattice induced by those representatives has a symmetric chain decomposition? Alternatively, is the quotient of the Boolean lattice B n , under the action of the cyclic group Z n , a symmetric chain order? The answer is known to be yes for all prime n and for composite n ≤ 18 , but otherwise the question appears to be open. In this note we describe how it suffices to focus on subposets induced by necklaces with periodic block codes, substantially reducing the size of the problem. We mention a motivating application: determining whether minimum-region rotationally symmetric independent families of n curves exist for all n .
Keywords :
Symmetric chain decompositions , Necklaces , Quotients of the Boolean lattice
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1599059
Link To Document :
بازگشت