arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Möbius function of partitions with restricted block size

Published: 2010-09-21
Comments: 10 pages
Journal: Advances in Applied Math. 39 (2007), 283--292

Abstract

We study filters in the partition lattice formed by restricting to partitions by type. The Möbius function is determined in terms of the easier-to-compute descent set statistics on permutations and the Möbius function of filters in the lattice of integer compositions. When the underlying integer partition is a knapsack partition, the Möbius function on integer compositions is determined by a topological argument. In this proof the permutahedron makes a cameo appearance.

BibTeX

Loading...