Combinatorial aspects of continued fractions

DOI10.1016/0012-365X(80)90050-3zbMATH Open0445.05014OpenAlexW2014724230WikidataQ60305307 ScholiaQ60305307MaRDI QIDQ1145147FDOQ1145147

Authors: 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

Recommendations

• Combinatorial aspects of continued fractions. (Reprint)
• Path generating functions and continued fractions
• Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants
• On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs
• scientific article; zbMATH DE number 1053593

zbMATH Keywords

enumerationcontinued fractionelliptic functionsformal power seriesCatalan numbersLaguerreEuler numbersStirling numbersBell numberscoefficientssecant numbersHermiteinversion formulaeChebyshevJacobi 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) Continued fractions (11A55) Bernoulli and Euler numbers and polynomials (11B68) Continued fractions; complex-analytic aspects (30B70) Binomial coefficients; factorials; (q)-identities (11B65)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Functional Composition Patterns and Power Series Reversion
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Théorie géométrique des polynômes eulériens
• Title not available (Why is that?)
• Orthogonale Polynomsysteme Mit Einer Besonderen Gestalt Der Erzeugenden Funktion
• Une interpretation combinatoire des coefficients des développements en série entière des fonctions elliptiques de Jacobi
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sur Un Problème De Configurations Et Sur Les Fractions Continues
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• On context-free languages and push-down automata
• Title not available (Why is that?)
• A Binomial Identity Arising from a Sorting Problem
• Title not available (Why is that?)
• Some results on product-weighted lead codes
• 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

Cited In (only showing first 100 items - show all)

• \(q,p\)-Catalan numbers
• Identities from weighted Motzkin paths
• General tridiagonal random matrix models, limiting distributions and fluctuations
• Why Delannoy numbers?
• Deux propriétés combinatoires des nombres de Schröder
• Average-case analysis of unification algorithms
• Higher-order matching polynomials and \(d\)-orthogonality
• Brownian motion and algorithm complexity
• Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials
• Elliptic functions, continued fractions and doubled permutations
• Bijections of Motzkin paths using shifted Riordan decompositions
• Combinatorics of orthogonal polynomials of type \(R_I\)
• Combinatorial study of Dellac configurations and \(q\)-extended normalized median Genocchi numbers
• Planar maps and continued fractions
• What power of two divides a weighted Catalan number?
• The \(q\)-tangent and \(q\)-secant numbers via continued fractions
• Motzkin paths, Motzkin polynomials and recurrence relations
• Uniform asymptotics of area-weighted Dyck paths
• Topological classification and enumeration of RNA structures by genus
• Lattice path enumeration by formal schema
• Rooks on Ferrers boards and matrix integrals
• Hankel determinant calculus for the Thue-Morse and related sequences
• Lattice path encodings in a combinatorial proof of a differential identity
• Locally convex words and permutations
• Free Meixner states
• Permutations with restricted patterns and Dyck paths
• On irreducible maps and slices
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• Production matrices
• The combinatorics of q-Hermite polynomials and the Askey-Wilson integral
• Combinatorial proofs of some identities for nonregular continued fractions
• Octabasic Laguerre polynomials and permutation statistics
• Enumerations of plane trees with multiple edges and Raney lattice paths
• On certain symmetry properties of the Genocchi numbers
• Catalan continued fractions and increasing subsequences in permutations
• Taylor expansions for Catalan and Motzkin numbers
• Combinatorial aspects of continued fractions. (Reprint)
• Set partitions and integrable hierarchies
• Log-convexity and strong \(q\)-\(\log\)-convexity for some triangular arrays
• A generalized Eulerian triangle from staircase tableaux and tree-like tableaux
• Basic analytic combinatorics of directed lattice paths
• On an extension of the Genocchi numbers
• Hankel continued fraction and its applications
• On congruences and continued fractions for some classical combinatorial quantities
• Bell numbers, their relatives, and algebraic differential equations
• A combinatorial aspect of a discrete-time semi-infinite Lotka-Volterra equation
• Non-overlapping partitions, continued fractions, Bessel functions and a divergent series
• The permutation-path coloring problem on trees.
• Inversion polynomials for 321-avoiding permutations
• Counting Dyck paths by area and rank
• Fast conversion algorithms for orthogonal polynomials
• Semigroups of distributions with linear Jacobi parameters
• Enumeration via ballot numbers
• Laurent biorthogonal polynomials, \( q\)-Narayana polynomials and domino tilings of the Aztec diamonds
• Some properties of crossings and partitions
• A bijective proof of a Touchard-Riordan formula
• Combinatorics of \((q,y)\)-Laguerre polynomials and their moments
• Cumulants, lattice paths, and orthogonal polynomials
• Decomposition of some Hankel matrices generated by the generalized rencontres polynomials
• The \((q, t)\)-Gaussian process
• Jacobi continued fraction and Hankel determinants of the Thue-Morse sequence
• Combinatorial families of multilabelled increasing trees and hook-length formulas
• Some set partition statistics in non-crossing partitions and generating functions
• Rook numbers and the normal ordering problem
• Pattern avoiding partitions and Motzkin left factors
• Hankel determinants, Hahn polynomials, and a formula of Krattenthaler
• Standard Young tableaux of height 4 and 5
• Exact transient solution of a state-dependent birth-death process
• Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants
• Cayley continuants
• A characterization of the Bell numbers
• On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs
• On 1212-avoiding restricted growth functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Une approche combinatoire des fonctions elliptiques de Jacobi
• Factorization of the characteristic function of a Jacobi matrix
• The analysis of simple list structures
• Random walks, Gaussian processes and list structures
• Continued fractions and transformations of integer sequences
• Immanants of combinatorial matrices
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• Staircase tableaux, the asymmetric exclusion process, and Askey-Wilson polynomials
• On the number of unary-binary tree-like structures with restrictions on the unary height
• Two short proofs of Kemp's identity for rooted plane trees
• Multiple orthogonal polynomials associated with branched continued fractions for ratios of hypergeometric series
• Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers
• Polynomials related to \(q\)-analog of the generalized derivative polynomials
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
• Path generating functions and continued fractions
• Widened derangements and generalized Laguerre polynomials
• Continued fractions for square series generating functions
• Hankel continued fractions and Hankel determinants of the Euler numbers
• Eulerian polynomials and excedance statistics via continued fractions
• Steep polyominoes, \(q\)-Motzkin numbers and \(q\)-Bessel functions
• Maxima and visibility in involutions
• Distributions for nonsymmetric monotone and weakly monotone position operators
• Three-term recurrence relation coefficients and continued fractions related to orthogonal matrix polynomials on the finite interval \([a, b]\)
• Über die Koeffizienten der Stieltjes-Matrix eines Jacobi-Kettenbruchs. (On the coefficients of the Stieltjes matrix of a Jacobi continued fraction)
• An involution on restricted Laguerre histories and its applications

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1145147)