Generating functions for vector partition functions and a basic recurrence relation

DOI10.1080/10236198.2019.1649396MaRDI QIDQ5239037zbMATH OpenOpenAlexFDO

Authors A. P. Lyapin, Sreelatha Chandragiri

Publication date 21 October 2019

Published in Journal of Difference Equations and Applications (Search for Journal in Brave)

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

zbMATH Keywords

basic recurrence relationChaundy-Bullard identitygenerating functionvector partition function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

Abstract: We define a generalized vector partition function and derive an identity for generating series of such functions associated with solutions of basic recurrence relation of combinatorial analysis. As a consequence, we obtain the generating function of the number of generalized lattice paths and a new version of Chaundy-Bullard identity for the vector partition function.

Recommendations

• Generalizing the recursion relationship for the partition function
• New partition function recurrences
• Bivariate generating functions for a class of linear recurrences: general structure
• Linear recurrences with constant coefficients: The multivariate case
• scientific article; zbMATH DE number 38124

Cites work

• Combinatorial identity from the theory of integral representations in \(\mathbb C^n\)
• Generalized Dyck paths
• scientific article; zbMATH DE number 5379356 (Why is no real title available?)
• scientific article; zbMATH DE number 148667 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 7324738 (Why is no real title available?)
• John Smith’s Problem
• Linear recurrences with constant coefficients: The multivariate case
• On an identity by Chaundy and Bullard. I
• On an identity by Chaundy and Bullard. II: More history
• On identities with polynomial coefficients
• On vector partition functions
• Residue formulae, vector partition functions and lattice points in rational polytopes
• Solvability of the Cauchy problem for a polynomial difference operator and monomial bases for the quotients of a polynomial ring
• Ten Lectures on Wavelets

Cited in

(16)

• Generalizing the recursion relationship for the partition function
• Generating function of the solution of a difference equation and the Newton polyhedron of the characteristic polynomial
• Uniform partition extensions, a generating functions perspective
• Multidimensional analogues of the Euler-Maclaurin summation formula and the Borel transform of power series
• Sections of the generating series of a solution to a difference equation in a simplicial cone
• scientific article; zbMATH DE number 5730477 (Why is no real title available?)
• scientific article; zbMATH DE number 3981359 (Why is no real title available?)
• Analytic solvability of the Hörmander problem and the Borel transformation of multiple Laurent series
• Difference Equations and Generating Functions for some Lattice Path Problems
• The Cauchy Problem for Multidimensional Difference Equations in Lattice Cones
• Solving the Cauchy problem for a three-dimensional difference equation in a parallelepiped
• Counting lattice paths by using difference equations with non-constant coefficients
• Summation of functions and polynomial solutions to a multidimensional difference equation
• Riordan arrays and difference equations of subdiagonal lattice paths
• Graceful bases in solution spaces of differential and difference equations
• Applying computer algebra systems to study Chaundy-Bullard identities for the vector partition function with weight

This page was built for publication: Generating functions for vector partition functions and a basic recurrence relation

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