Decompositions of the Boolean lattice into rank-symmetric chains
Abstract
The Boolean lattice is the power set of ordered by inclusion. A chain in is rank-symmetric, if for ; and it is symmetric, if . We show that there exist a bijection and a partial ordering on satisfying the following properties: (i) is an extension of on ; (ii) if is a chain with respect to , then is a rank-symmetric chain in , where ; (iii) the poset has the so called normalized matching property. We show two applications of this result. A conjecture of F\"{u}redi asks if can be partitioned into chains such that the size of any two chains differ by at most 1. We prove an asymptotic version of this conjecture with the additional condition that every chain in the partition is rank-symmetric: can be partitioned into rank-symmetric chains, each of size .
Keywords
Cite
@article{arxiv.1509.07346,
title = {Decompositions of the Boolean lattice into rank-symmetric chains},
author = {Istvan Tomon},
journal= {arXiv preprint arXiv:1509.07346},
year = {2015}
}