Algebraic Combinatorics Seminar
UNIVERSITY OF KENTUCKY
ALGEBRAIC COMBINATORICS SEMINAR
845 PATTERSON OFFICE TOWER
"The Möbius function of partitions with restricted block sizes"
University of Kentucky
Monday, September 19, 2005
3:00 pm, 845 Patterson Office Tower
We show the Möbius function of certain naturally occurring filters in
the partition lattice can be computed by instead considering filters in
the integer compositions lattice. 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.
This is joint work with Richard Ehrenborg.