Combinatorial aspects of continued fractions

DOI10.1016/0012-365X(80)90050-3zbMath0445.05014OpenAlexW2014724230WikidataQ60305307 ScholiaQ60305307MaRDI QIDQ1145147

Philippe Flajolet

Publication date: 1980

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(80)90050-3

zbMATH Keywords

secant numbersStirling numbersenumerationelliptic functionsBell numberscontinued fractionEuler numbersformal power seriesCatalan numberscoefficientsLaguerreinversion formulaeHermiteChebyshevJacobi typeCharliercycles of binomial coefficientsdirect combinatorial proofslabelled pathsMeixnerRogers polynomial

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73) Factorials, binomial coefficients, combinatorial functions (05A10) Binomial coefficients; factorials; (q)-identities (11B65) Bernoulli and Euler numbers and polynomials (11B68) Continued fractions (11A55) Continued fractions; complex-analytic aspects (30B70)

Related Items (only showing first 100 items - show all)

Negative moments of orthogonal polynomials ⋮ Relating random matrix map enumeration to a universal symbol calculus for recurrence operators in terms of Bessel–Appell polynomials ⋮ What power of two divides a weighted Catalan number? ⋮ Higher-order Airy scaling in deformed Dyck paths ⋮ Operator-valued Jacobi parameters and examples of operator-valued distributions ⋮ Three-term recurrence relation coefficients and continued fractions related to orthogonal matrix polynomials on the finite interval [a, b] ⋮ Colored Motzkin Paths of Higher Order ⋮ On Irreducible Maps and Slices ⋮ Some polynomials related to Dowling lattices and \(\mathrm{x}\)-Stieltjes moment sequences ⋮ Unnamed Item ⋮ Positivity of Iterated Sequences of Polynomials ⋮ Generalized continued fractions: a unified definition and a Pringsheim-type convergence criterion ⋮ Factorization of the characteristic function of a Jacobi matrix ⋮ \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon ⋮ Efficient recurrence for the enumeration of permutations with fixed pinnacle set ⋮ Decomposition of some Hankel matrices generated by the generalized rencontres polynomials ⋮ Combinatorial properties of multidimensional continued fractions ⋮ A construction for enumerating k-coloured Motzkin paths ⋮ Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity ⋮ Some results related to Hurwitz stability of combinatorial polynomials ⋮ Widened derangements and generalized Laguerre polynomials ⋮ An involution on restricted Laguerre histories and its applications ⋮ Philippe Flajolet's early work in combinatorics ⋮ Combinatorics of orthogonal polynomials of type \(R_I\) ⋮ Maxima and visibility in involutions ⋮ Cycles of even-odd drop permutations and continued fractions of Genocchi numbers ⋮ Values of the $\mathfrak{sl}_2$ weight system at chord diagrams with complete intersection graphs ⋮ Integrability properties of Motzkin polynomials ⋮ Enumeration via ballot numbers ⋮ Equidistributions around special kinds of descents and excedances via continued fractions ⋮ Analytic aspects of generalized central trinomial coefficients ⋮ A simple algorithm for expanding a power series as a continued fraction ⋮ Hankel continued fractions and Hankel determinants of the Euler numbers ⋮ Combinatorics of \((q,y)\)-Laguerre polynomials and their moments ⋮ The \(\gamma \)-coefficients of Brändén's \((p,q)\)-Eulerian polynomials and André permutations ⋮ Eulerian polynomials and excedance statistics via continued fractions ⋮ Two involutions on binary trees and generalizations ⋮ Laurent biorthogonal polynomials, \( q\)-Narayana polynomials and domino tilings of the Aztec diamonds ⋮ Unnamed Item ⋮ Multiple orthogonal polynomials associated with branched continued fractions for ratios of hypergeometric series ⋮ Stieltjes moment sequences for pattern-avoiding permutations ⋮ Bijections on two variations of noncrossing partitions ⋮ The \(q\)-Stirling numbers, continued fractions and the \(q\)-Charlier and \(q\)-Laguerre polynomials ⋮ Eulerian polynomials and excedance statistics ⋮ The free tangent law ⋮ On the automaticity of sequences defined by the Thue–Morse and period-doubling Stieltjes continued fractions ⋮ Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions ⋮ Some multivariate polynomials for doubled permutations ⋮ Some set partition statistics in non-crossing partitions and generating functions ⋮ Free Meixner states ⋮ Deux propriétés combinatoires des nombres de Schröder ⋮ Unnamed Item ⋮ Elements of Stream Calculus ⋮ On the principal recurrence of data structures organization and orthogonal polynomials ⋮ On the number of walks in a triangular domain ⋮ Exact transient solution of a state-dependent birth-death process ⋮ Mahonian-Stirling statistics for partial permutations ⋮ Permutations with restricted patterns and Dyck paths ⋮ Combinatorial identities related to \(2 \times 2\) submatrices of recursive matrices ⋮ Jacobi-Type Continued Fractions and Congruences for Binomial Coefficients Modulo Integers $h \geq 2$ ⋮ On random polynomials generated by a symmetric three-term recurrence relation ⋮ Staircase tableaux, the asymmetric exclusion process, and Askey-Wilson polynomials ⋮ Variations of the Catalan numbers from some nonassociative binary operations ⋮ Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata ⋮ Asymptotic analysis of regular sequences ⋮ A generalized Eulerian triangle from staircase tableaux and tree-like tableaux ⋮ Positivity and continued fractions from the binomial transformation ⋮ Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers ⋮ Wall’s continued-fraction characterization of Hausdorff moment sequences: A conceptual proof ⋮ Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers ⋮ Jacobi continued fraction and Hankel determinants of the Thue-Morse sequence ⋮ Unnamed Item ⋮ New family of special numbers associated with finite operator ⋮ Coinductive Counting ⋮ Generalized Dyck equations and multilabel trees ⋮ On the automaticity of the Hankel determinants of a family of automatic sequences ⋮ Why Delannoy numbers? ⋮ Uniform asymptotics of area-weighted Dyck paths ⋮ Permutations, Moments, Measures ⋮ Rook numbers and the normal ordering problem ⋮ Cayley continuants ⋮ Motzkin paths, Motzkin polynomials and recurrence relations ⋮ Equidistributions around Special Kinds of Descents and Excedances ⋮ Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials ⋮ Non-commutative double-sided continued fractions ⋮ Bell numbers, their relatives, and algebraic differential equations ⋮ Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices ⋮ On a Stirling-Whitney-Riordan triangle ⋮ The degree of symmetry of lattice paths ⋮ Brownian motion and algorithm complexity ⋮ A generalization of the Kreweras triangle through the universal \(\mathrm{sl}_{2}\) weight system ⋮ Locally convex words and permutations ⋮ Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions ⋮ Gamma-positivity for a refinement of median Genocchi numbers ⋮ On an extension of the Genocchi numbers ⋮ A bijective proof of a Touchard-Riordan formula ⋮ Polynomials related to \(q\)-analog of the generalized derivative polynomials ⋮ Set partitions and integrable hierarchies ⋮ Continued fraction representation of the generating function of Bernoulli polynomials ⋮ Area-width scaling in generalised Motzkin paths

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some results on product-weighted lead codes
• Une interpretation combinatoire des coefficients des développements en série entière des fonctions elliptiques de Jacobi
• The number of product-weighted lead codes for ballots and its relation to the Ursell functions of the linear Ising model
• Enumeration of alternating permutations according to peak sets
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• Théorie géométrique des polynômes eulériens
• Orthogonale Polynomsysteme Mit Einer Besonderen Gestalt Der Erzeugenden Funktion
• A Binomial Identity Arising from a Sorting Problem
• Functional Composition Patterns and Power Series Reversion
• On context-free languages and push-down automata
• Sur Un Problème De Configurations Et Sur Les Fractions Continues

This page was built for publication: Combinatorial aspects of continued fractions