Bivariate generating functions for a class of linear recurrences: general structure

DOI10.1016/J.JCTA.2014.02.007MaRDI QIDQ2451897zbMATH OpenOpenAlexDBLPWikidataFDO

Authors J. Fernando Barbero G., Jesús Salas, Eduardo J. S. Villaseñor

Publication date 26 May 2014

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

exponential generating functionsrecurrence equationsrow generating polynomials

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Abstract: We consider Problem 6.94 posed in the book Concrete Mathematics by Graham, Knuth, and Patashnik, and solve it by using bivariate exponential generating functions. The family of recurrence relations considered in the problem contains many cases of combinatorial interest for particular choices of the six parameters that define it. We give a complete classification of the partial differential equations satisfied by the exponential generating functions, and solve them in all cases. We also show that the recurrence relations defining the combinatorial numbers appearing in this problem display an interesting degeneracy that we study in detail. Finally, we obtain for all cases the corresponding univariate row generating polynomials.

Recommendations

• The solution of the recurrence relationf_n(t)=a_n(t) f_n−1(t)−b_n(t)(∂/∂t) f_n−1(t</i
• scientific article; zbMATH DE number 791255
• Generating function, recurrence relations, differential relations
• Some families of generating functions for a class of bivariate polynomials
• On solutions to a general combinatorial recurrence

Cites work

• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 1253984 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1522330 (Why is no real title available?)
• scientific article; zbMATH DE number 1765103 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 791255 (Why is no real title available?)
• scientific article; zbMATH DE number 854875 (Why is no real title available?)
• scientific article; zbMATH DE number 2194270 (Why is no real title available?)
• A Ramanujan sequence that refines the Cayley formula for trees
• Apropos Two Notes on Notation
• Combinatorial interpretation of generalized Stirling numbers
• Combinatorics of permutations
• Generalized Stirling and Lah numbers
• Generalized Stirling permutations, families of increasing trees and urn models
• Introduction to enumerative combinatorics. With a foreword by Richard Stanley
• Inverse descents of \(r\)-multipermutations
• On solutions to a general combinatorial recurrence
• On the Lambert \(w\) function
• Ramanujan grammar and Cayley trees
• Recursively defined combinatorial functions: Extending Galton's board
• Stirling polynomials

Cited in

(20)

• Multivariate linear recurrences and power series division
• scientific article; zbMATH DE number 6164936 (Why is no real title available?)
• The \(r\)-Lah numbers
• Triangular sequences, combinatorial recurrences and linear difference equations
• scientific article; zbMATH DE number 791255 (Why is no real title available?)
• Some applications of the generalized Eulerian numbers
• An asymptotic distribution theory for Eulerian recurrences with applications
• The binomial recurrence
• Recurrent combinatorial sums and binomial-type theorems
• Some combinatorial identities of the \(r\)-Whitney-Eulerian numbers
• Bivariate generating functions for involutions restricted by 3412
• Triangular recurrences, generalized Eulerian numbers, and related number triangles
• Generalized r-Lah numbers
• Generating functions for vector partition functions and a basic recurrence relation
• Eulerian pairs and Eulerian recurrence systems
• Generalized Stirling permutations and forests: higher-order Eulerian and Ward numbers
• Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
• Combinatorial recurrences and linear difference equations
• A polynomial generalization of some associated sequences related to set partitions
• Exponential-type extended Riordan arrays and reciprocity law for generalized Stirling numbers

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Bivariate generating functions for a class of linear recurrences: general structure

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