Article ID Journal Published Year Pages File Type
4647121 Discrete Mathematics 2016 25 Pages PDF
Abstract

We define MM-sequence non-squashing partitions, which specialize to mm-ary partitions (studied by Andrews, Churchhouse, Erdös, Hirschhorn, Knuth, Mahler, Rødseth, Sellers, and Sloane, among others), factorial partitions, and numerous other general partition families of interest. We establish an exact formula, various combinatorial interpretations, as well as the asymptotic growth of MM-sequence non-squashing partition functions, functions whose associated generating functions are non-modular. In particular, we obtain an exact formula for the mm-ary partition function, and by new methods, we recover Mahler’s and Erdös’ asymptotic for the mm-ary partition function. We also establish new results on factorial partitions, colored mm-ary partitions, and many other general families which have not been well understood or systematically studied. Finally, we conjecture Ramanujan-like congruences for the MM-sequence non-squashing partition functions.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,