Partitions with Restricted Block Sizes, Möbius Functions, and the k-of-Each Problem
From MaRDI portal
Publication:3128201
DOI10.1137/S089548019426855XzbMath0866.68050OpenAlexW2062196018MaRDI QIDQ3128201
Publication date: 6 July 1997
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s089548019426855x
Analysis of algorithms and problem complexity (68Q25) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorics in computer science (68R05) Combinatorics of partially ordered sets (06A07)
Related Items
Characteristic and Ehrhart polynomials, Partition lattice with limited block sizes, Shellable nonpure complexes and posets. II, Why the characteristic polynomial factors, Exponential Dowling structures, Subspace arrangements of type \(B_ n\) and \(D_ n\), Whitney homology of semipure shellable posets, Exact bounds of the Möbius inverse of monotone set functions, Modified Stirling numbers and \(p\)-divisibility in the universal typical \(p^k\)-series