کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649186 1342445 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the existence of symmetric chain decompositions in a quotient of the Boolean lattice
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the existence of symmetric chain decompositions in a quotient of the Boolean lattice
چکیده انگلیسی

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 nn-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 BnBn, under the action of the cyclic group ZnZn, a symmetric chain order? The answer is known to be yes for all prime nn and for composite n≤18n≤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 nn curves exist for all nn.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 17, 6 September 2009, Pages 5278–5283
نویسندگان
, ,