The Möbius function of partitions with restricted block sizes

DOI10.1016/J.AAM.2006.08.006MaRDI QIDQ2465829zbMATH OpenOpenAlexFDO

Authors Richard Ehrenborg, Margaret A. Readdy

Publication date 9 January 2008

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.3976

zbMATH Keywords

\(r\)-divisible partition latticedescent set statisticEuler and tangent numbersinteger partitionknapsack partitionsMöbius functionpermutahedronset partition lattice

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Partitions of sets (05A18) Combinatorics of partially ordered sets (06A07)

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

Recommendations

• The Möbius function of the P-partition lattice
• On the Möbius function of a pointed graded lattice
• The Möbius function of a composition poset
• The Möbius function of a restricted composition poset.
• A class of lattices with Möbius function \(\pm 1,0\)

Cites work

• A basis for the homology of the d-divisible partition lattice
• Exponential Dowling structures
• Exponential Structures
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 53152 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 848091 (Why is no real title available?)
• Partitions into Even and Odd Block Size and Some Unusual Characters of the Symmetric Groups
• Shellable Nonpure Complexes and Posets. I

Cited in

(17)

• On the Möbius function of a pointed graded lattice
• Homology of the complex of not 2-divisible partitions
• On the growth of the Möbius function of permutations
• The antipode of the noncrossing partition lattice
• The topology of restricted partition posets
• Exponential Dowling structures
• Partition lattice with limited block sizes
• The Möbius function of a restricted composition poset.
• The Möbius function of the P-partition lattice
• Partitions with Restricted Block Sizes, Möbius Functions, and the k-of-Each Problem
• A multiplicative deformation of the Möbius function for the poset of partitions of a multiset
• Decision problems for some classes of integer partitions and number multisets
• The descent set polynomial revisited
• A broad class of shellable lattices
• Filters in the partition lattice
• Number of Vertices of the Polytope of Integer Partitions and Factorization of the Partitioned Number
• Bounds on the Möbius-signed partition numbers

This page was built for publication: The Möbius function of partitions with restricted block sizes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465829)