Bivariate generating functions for a class of linear recurrences: general structure
From MaRDI portal
Publication:2451897
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 relationfn(t)=an(t) fn−1(t)−bn(t)(∂/∂t) fn−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
- 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
- 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?)
- 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
(24)- A polynomial generalization of some associated sequences related to set partitions
- Some applications of the generalized Eulerian numbers
- Multivariate linear recurrences and power series division
- Triangular sequences, combinatorial recurrences and linear difference equations
- Eulerian pairs and Eulerian recurrence systems
- An asymptotic distribution theory for Eulerian recurrences with applications
- The \(r\)-Lah numbers
- Bivariate generating functions for involutions restricted by 3412
- Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
- Triangular recurrences, generalized Eulerian numbers, and related number triangles
- Generalized r-Lah numbers
- scientific article; zbMATH DE number 791255 (Why is no real title available?)
- scientific article; zbMATH DE number 6164936 (Why is no real title available?)
- The binomial recurrence
- Some combinatorial identities of the r-Whitney-Eulerian numbers
- Combinatorial recurrences and linear difference equations
- Recurrent combinatorial sums and binomial-type theorems
- Generating functions for vector partition functions and a basic recurrence relation
- Exponential-type extended Riordan arrays and reciprocity law for generalized Stirling numbers
- Applications of infinite lower triangular matrices and their group structure in combinatorics and the theory of orthogonal polynomials
- Closed-form formulas of two Gauss hypergeometric functions of specific parameters
- Stieltjes moment property of the generalized Eulerian polynomials
- All iterated antiderivatives of the Lambert W function
- Generalized Stirling permutations and forests: higher-order Eulerian and Ward numbers
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)
