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
• Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
• Sorting with pattern-avoiding stacks: the \(132\)-machine
• On a Stirling-Whitney-Riordan triangle
• The degree of symmetry of lattice paths
• The Euler and Springer numbers as moment sequences
• Continued fraction representation of the generating function of Bernoulli polynomials
• The \(q\)-Stirling numbers, continued fractions and the \(q\)-Charlier and \(q\)-Laguerre polynomials
• Distance-dependent chase-escape on trees
• Some multivariate polynomials for doubled permutations
• Efficient recurrence for the enumeration of permutations with fixed pinnacle set
• Values of the $\mathfrak{sl}_2$ weight system at chord diagrams with complete intersection graphs
• Hamburger moment sequences in combinatorics
• Cycles of even-odd drop permutations and continued fractions of Genocchi numbers
• Jacobi-Type Continued Fractions and Congruences for Binomial Coefficients Modulo Integers $h \geq 2$
• Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers
• The trace method for cotangent sums
• Integrability properties of Motzkin polynomials

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)