An Algebraic Approach to q-Partial Fractions and Sylvester Denumerants
From MaRDI portal
Publication:6365879
DOI10.1007/S11139-022-00595-ZarXiv2104.10989MaRDI QIDQ6365879
Publication date: 22 April 2021
Abstract: In 1857 Sylvester established an elegant theory that certain counting functions (which he termed denumerants) are quasi-polynomials by decomposing them into periodic and non-periodic parts. Each component of the decomposition, called a Sylvester wave, corresponds to a root of unity. Recently several researchers, using either combinatorial arguments or complex analytic techniques, obtained explicit formulas for the waves. In this work, we develop an algebraic approach to the Sylvester's theory. Our methodology essentially relies on deriving -partial fractions of the generating functions of the denumerants, and thereby obtain new explicit formulas for the waves. The formulas we obtain are expressed in terms of the degenerate Bernoulli numbers and a generalization of the Fourier-Dedekind sum. Further, we also prove certain reciprocity theorems of the generalized Fourier-Dedekind sums and a structure result on the top-order terms of the waves. The proofs rely on our evaluation operator and our far-reaching generalization of the Heaviside's cover-up method for partial fractions. SageMath code for this work is available in the public domain.
Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Bernoulli and Euler numbers and polynomials (11B68) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Dedekind eta function, Dedekind sums (11F20) Elementary theory of partitions (11P81) Convergence and absolute convergence of Fourier and trigonometric series (42A20) Real rational functions (26C15)
This page was built for publication: An Algebraic Approach to q-Partial Fractions and Sylvester Denumerants
