Partitions of a finite Boolean lattice into intervals |
| |
| Authors: | Josep M. Brunat, Ant nio Guedes de Oliveira,Marc Noy |
| |
| Affiliation: | aDepartament de Matemàtica Aplicada II, Universitat Politécnica de Catalunya, Spain;bCMUP and Departamento de Matemática Pura, Universidade do Porto, Portugal |
| |
| Abstract: | Related to activities in matroids, J.E. Dawson introduced a construction that leads to partitions of the Boolean lattice of parts of a set into intervals. In this paper we characterize explicitly the partitions of a Boolean lattice into intervals that arise from this construction, and we prove that the construction is essentially unique. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
