arXiv++ Combinatorics

We show how Andrews' generating functions for generalized Frobenius partitions can be understood within the theory of Eichler and Zagier as specific coefficients of certain Jacobi forms. This reformulation leads to a recursive process which yields explicit formulas for the generalized Frobenius partition generating functions in terms of infinite $q$-products. In particular, we show that specific examples of our result easily reestablish previously known formulas, and we describe new congruences, both conjectural and proven, in additional cases. The modular structure of Jacobi forms indicates that \emph{all} of the coefficients of the forms are of interest. We give a combinatorial definition of these "companion series" and explore their combinatorics via the counting of Motzkin paths.

Since their introduction by Andrews, generalized Frobenius partitions have interested a number of authors, many of whom have worked out explicit formulas for their generating functions in specific cases. This has uncovered interesting combinatorial structure and led to proofs of a number of congruences. In this paper, we show how Andrews' generating functions can be cast in the framework of Eichler and Zagier's Jacobi forms. This reformulation allows us to compute explicit formulas for the generalized Frobenius partition generating functions (and in fact provides formulas for further functions of potential combinatorial interest), and it leads to a recursion formula to calculate them in terms of infinite $q$-products.