Explicit semisymmetric chain decomposition of the partition lattice

DOI10.1016/S0012-365X(00)00023-6zbMath0954.05047MaRDI QIDQ1567679

Rajendra S. Deodhar, Murali K. Srinivasan

Publication date: 29 January 2001

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

set partitions; symmetric chain decomposition; order-matching

Mathematics Subject Classification ID

05A18: Partitions of sets

06A07: Combinatorics of partially ordered sets

05D05: Extremal set theory

05B35: Combinatorial aspects of matroids and geometric lattices