Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity

DOI10.1090/memo/1450zbMath1528.05001arXiv1807.03271OpenAlexW2850332003MaRDI QIDQ6070008

Bao-Xuan Zhu, Mathias Pétréolle, Alan D. Sokal

Publication date: 18 November 2023

Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

hypergeometric seriesHankel matrixDyck pathtotal positivitycontinued fractionStieltjes moment problemtotally positive matrixbasic hypergeometric seriesCatalan numbersSchröder numbersproduction matrixFuss-Catalan numbersStirling permutationMotzkin pathSchröder pathŁukasiewicz pathEulerian polynomialcontiguous relationbranched continued fraction\(T\)-fraction\(m\)-Dyck pathLindström-Gessel-Viennot lemma\(m\)-Schröder path\(J\)-fraction\(S\)-fractionEulerian symmetric functionFuss-Narayana polynomialFuss-Narayana symmetric functionJacobi-Rogers polynomialsStieltjes-Rogers polynomialsThron-Rogers polynomials

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Bernoulli and Euler numbers and polynomials (11B68) Symmetric functions and generalizations (05E05) Enumeration in graph theory (05C30) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Combinatorial inequalities (05A20) Other combinatorial number theory (11B75) Positive matrices and their generalizations; cones of matrices (15B48) Moment problems and interpolation problems in the complex plane (30E05) Moment problems (44A60) Continued fractions (11A55) Generalized hypergeometric series, ({}_pF_q) (33C20) (q)-gamma functions, (q)-beta functions and integrals (33D05) Continued fractions; complex-analytic aspects (30B70) Research exposition (monographs, survey articles) pertaining to special functions (33-02) Classical hypergeometric functions, ({}_2F_1) (33C05) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (2)

Multiple orthogonal polynomials associated with branched continued fractions for ratios of hypergeometric series ⋮ Total Positivity from the Exponential Riordan Arrays

Cites Work

• Log-convexity and strong \(q\)-\(\log\)-convexity for some triangular arrays
• Stable multivariate Eulerian polynomials and generalized Stirling permutations
• Matrix characterizations of Riordan arrays
• Row polynomial matrices of Riordan arrays
• Eulerian quasisymmetric functions
• Generalized Stirling permutations, families of increasing trees and urn models
• Production matrices and riordan arrays
• A \(q\)-analog of Schläfli and Gould identities on Stirling numbers
• Some aspects of \((r,k)\)-parking functions
• Two integer sequences related to Catalan numbers
• Coincidence probabilities
• A refinement of Cayley's formula for trees
• Generalized Stirling permutations and forests: higher-order Eulerian and Ward numbers
• Catalan-like numbers and Stieltjes moment sequences
• Combinatorial proofs of addition formulas
• Multivariate Fuss-Catalan numbers
• A survey of total positivity
• Sequence characterization of Riordan arrays
• An introduction to real algebra
• Binomial determinants, paths, and hook length formulae
• Chapter 12 of Ramanujan's second notebook: Continued fractions
• Some remarks on Catalan families
• Hypergeometric series and continued fractions
• Sur le développement d'une fraction continue liée à série hypergéométrique et son interprétation en termes de records et anti-records dans les permutations. (On the development of a continued fraction related with a hypergeometric series and its interpretation in terms of records and antirecords in permutations)
• Circular planar graphs and resistor networks
• Chain enumeration and non-crossing partitions
• Combinatorial aspects of continued fractions
• Une généralisation trivariee symétrique des nombres euleriens
• The Riordan group
• Continued fractions with applications
• Stirling polynomials
• The classical moment problem as a self-adjoint finite difference operator
• Catalan-like numbers and determinants
• Conjectures on the quotient ring by diagonal invariants
• Multiplicative functions on the lattice of non-crossing partitions and free convolution
• The \(r\)-multipermutations
• Inverse descents of \(r\)-multipermutations
• Riordan arrays and combinatorial sums
• Parking functions and noncrossing partitions
• Hilbert polynomials in combinatorics
• Eulerian numbers and operators
• Hermite-Biehler, Routh-Hurwitz, and total positivity
• On the enumeration and generation of generalized Dyck words
• Basic analytic combinatorics of directed lattice paths
• Production matrices
• On an extension of the Genocchi numbers
• Combinatorics and total positivity
• Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants
• Some remarks on the joint distribution of descents and inverse descents
• Multivariate Fuss-Narayana polynomials and their application to random matrices
• On the zeros of some generalized hypergeometric functions
• Noncrossing partitions
• Total nonnegativity of infinite Hurwitz matrices of entire and meromorphic functions
• Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
• The On-Line Encyclopedia of Integer Sequences
• Phylogenetic trees, augmented perfect matchings, and a Thron-type continued fraction (T-fraction) for the Ward polynomials
• Total positivity of Riordan arrays
• Total positivity of recursive matrices
• Motzkin paths, Motzkin polynomials and recurrence relations
• Comparing two statistical ensembles of quadrangulations: a continued fraction approach
• The planar Ising model and total positivity
• Stirling permutations on multisets
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Die unzerlegbaren, positiv-definiten Klassenfunktionen der abzählbar unendlichen, symmetrischen Gruppe
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• The generalized Schröder theory
• Loop-erased walks and total positivity
• Representations of the Infinite Symmetric Group
• An Introduction to Catalan Numbers
• Some positivities in certain triangular arrays
• A New Class of Continued Fraction Expansions for the Ratios of Hypergeometric Functions
• Lectures on the Combinatorics of Free Probability
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• A Hurwitz Matrix is Totally Positive
• Double Bruhat cells and total positivity
• GFUN
• Proofs from THE BOOK
• Log-concavity and strong q-log-convexity for Riordan arrays and recursive matrices
• Probability measures corresponding to Aval numbers
• The Moment Problem
• Ascents in Non-Negative Lattice Paths
• The Classical Moment Problem and Some Related Questions in Analysis
• Catalan Numbers
• Eulerian Numbers
• Constellations and multicontinued fractions: application to Eulerian triangulations
• On the Total Nonnegativity of the Hurwitz Matrix
• On the Vector Representations of Induced Matroids
• On Polya Frequency Function. III. The Positivity of Translation Determinants With an Application to the Interpolation Problem by Spline Curves
• Lagrange inversion
• Appendix
• Totally positive matrices
• Escaliers évalués et nombres classiques
• Total positivity: tests and parametrizations.
• A simple algorithm for expanding a power series as a continued fraction
• 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
• 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: Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity