Triangular recurrences, generalized Eulerian numbers, and related number triangles

DOI10.1016/j.aam.2023.102485OpenAlexW4319323897MaRDI QIDQ2689163

Yanyan Li

Publication date: 9 March 2023

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Stirling numberNarayana numberEulerian numbercombinatorial triangleWorpitzky identitynumber triangletriangular recurrence

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Bernoulli and Euler numbers and polynomials (11B68) Partial difference equations (39A14) Linear difference equations (39A06)

Related Items (1)

Boson operator ordering identities from generalized Stirling and Eulerian numbers

Uses Software

• DLMF
• OEIS

Cites Work

• Counting permutations by runs
• General Eulerian numbers and Eulerian polynomials
• Generalized Bessel numbers and some combinatorial settings
• Identities derived from noncrossing partitions of type \(B\)
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• Context-free grammars, differential operators and formal power series
• The \(r\)-Stirling numbers
• On the differences of the generalized factorials at an arbitrary point and their combinatorial applications
• A note on Eulerian numbers and Toeplitz matrices
• The Graham-Knuth-Patashnik recurrence: symmetries and continued fractions
• Generalized Stirling permutations and forests: higher-order Eulerian and Ward numbers
• Combinatorial proofs of inverse relations and log-concavity for Bessel numbers
• On a generalized Eulerian distribution
• A unified approach to generalized Stirling numbers
• On certain summation problems and generalizations of Eulerian polynomials and numbers
• A generalization of the Eulerian numbers with a probabilistic application
• \(q\)-Eulerian polynomials arising from Coxeter groups
• William Chen grammars and derivations in trees and arborescences
• Enumeration of lonely pairs of gene trees and species trees by means of antipodal cherries
• Triangular sequences, combinatorial recurrences and linear difference equations
• Context-free grammars for triangular arrays
• The Worpitzky identity for the groups of signed and even-signed permutations
• New definitions of the generalized Stirling numbers
• \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials
• The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations
• The \(r\)-Lah numbers
• Extended Bernoulli and Stirling matrices and related combinatorial identities
• A combinatorial approach to a general two-term recurrence
• Bivariate generating functions for a class of linear recurrences: general structure
• Eulerian numbers of higher order
• Théorie géométrique des polynômes eulériens
• New generating functions for Jacobi and related polynomials
• Relationship between Morisita's model for estimating the environmental density and the generalized Eulerian numbers
• Commutation Relations, Normal Ordering, and Stirling Numbers
• Eulerian Polynomials: From Euler’s Time to the Present
• Some Finite Inversion Formulae
• Notes on the Binomial Transform
• Eulerian Numbers
• Some identities involving second kind Stirling numbers of types \(B\) and \(D\)
• Recursively defined combinatorial functions: Extending Galton's board
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Triangular recurrences, generalized Eulerian numbers, and related number triangles