Combinatorial aspects of continued fractions

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

Philippe Flajolet

Publication date: 1980

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

zbMATH Keywords

secant numbers; Stirling numbers; enumeration; elliptic functions; Bell numbers; continued fraction; Euler numbers; formal power series; Catalan numbers; coefficients; Laguerre; inversion formulae; Hermite; Chebyshev; Jacobi type; Charlier; cycles of binomial coefficients; direct combinatorial proofs; labelled paths; Meixner; Rogers polynomial

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

11B73: Bell and Stirling numbers

05A10: Factorials, binomial coefficients, combinatorial functions

11B65: Binomial coefficients; factorials; (q)-identities

11B68: Bernoulli and Euler numbers and polynomials

11A55: Continued fractions

30B70: Continued fractions; complex-analytic aspects

Related Items

Unnamed Item, Permutations with restricted patterns and Dyck paths, The \(q\)-Stirling numbers, continued fractions and the \(q\)-Charlier and \(q\)-Laguerre polynomials, Average-case analysis of unification algorithms, Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials, Two short proofs of Kemp's identity for rooted plane trees, Non-overlapping partitions, continued fractions, Bessel functions and a divergent series, Identities from weighted Motzkin paths, The analysis of simple list structures, Ballot sequences and a determinant of Good's, Distributions, continued fractions, and the Ehrenfest urn model, Path generating functions and continued fractions, Über die Koeffizienten der Stieltjes-Matrix eines Jacobi-Kettenbruchs. (On the coefficients of the Stieltjes matrix of a Jacobi continued fraction), Brownian motion and algorithm complexity, The combinatorics of q-Hermite polynomials and the Askey-Wilson integral, Random walks, Gaussian processes and list structures, Standard Young tableaux of height 4 and 5, Une approche combinatoire des fonctions elliptiques de Jacobi, On congruences and continued fractions for some classical combinatorial quantities, Immanants of combinatorial matrices, Lattice path enumeration by formal schema, Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths, A characterization of the Bell numbers, How many random walks correspond to a given set of return probabilities to the origin?, Some properties of crossings and partitions, \(q,p\)-Catalan numbers, The permutation-path coloring problem on trees., Cumulants, lattice paths, and orthogonal polynomials, Problems related to type-\(A\) and type-\(B\) matrices of chromatic joins, Steep polyominoes, \(q\)-Motzkin numbers and \(q\)-Bessel functions, Basic analytic combinatorics of directed lattice paths, Production matrices, Elliptic functions, continued fractions and doubled permutations, A one-parameter family of transforms, linearizing convolution laws for probability distributions, Taylor expansions for Catalan and Motzkin numbers, Bell numbers, their relatives, and algebraic differential equations, On an extension of the Genocchi numbers, A bijective proof of a Touchard-Riordan formula, Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants, On certain symmetry properties of the Genocchi numbers, Octabasic Laguerre polynomials and permutation statistics, Crossings and embracings of set-partitions and \(q\)-analogues of the logarithm of the Fourier transform, Rooks on Ferrers boards and matrix integrals, What power of two divides a weighted Catalan number?, Enumeration via ballot numbers, Some set partition statistics in non-crossing partitions and generating functions, Free Meixner states, Exact transient solution of a state-dependent birth-death process, Generalized Dyck equations and multilabel trees, Why Delannoy numbers?, Rook numbers and the normal ordering problem, Cayley continuants, Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials, On the principal recurrence of data structures organization and orthogonal polynomials, Unnamed Item, Deux propriétés combinatoires des nombres de Schröder

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item