Combinatorial aspects of continued fractions

From MaRDI portal

Publication:1145147

Jump to:navigation, search

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

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

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, 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, Hankel continued fraction and its applications, The combinatorics of q-Hermite polynomials and the Askey-Wilson integral, Random walks, Gaussian processes and list structures, Hamburger moment sequences in combinatorics, Continued fractions for square series generating functions, \(q\)-log-convexity from linear transformations and polynomials with only real zeros, How many random walks correspond to a given set of return probabilities to the origin?, Standard Young tableaux of height 4 and 5, Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants, On certain symmetry properties of the Genocchi numbers, Some properties of crossings and partitions, \(q,p\)-Catalan numbers, Octabasic Laguerre polynomials and permutation statistics, A generalized ordered Bell polynomial, Combinatorics of the two-species ASEP and Koornwinder moments, Topological classification and enumeration of RNA structures by genus, Crossings and embracings of set-partitions and \(q\)-analogues of the logarithm of the Fourier transform, Log-convexity and strong \(q\)-\(\log\)-convexity for some triangular arrays, Inversion polynomials for 321-avoiding permutations, Semigroups of distributions with linear Jacobi parameters, Erratum to ``Tableaux combinatorics for the asymmetric exclusion process and Askey-Wilson polynomials, Hankel determinants, Hahn polynomials, and a formula of Krattenthaler, A generalized Goulden-Jackson cluster method and lattice path enumeration, Counting Dyck paths by area and rank, Combinatorial study of Dellac configurations and \(q\)-extended normalized median Genocchi numbers, Sorting with pattern-avoiding stacks: the \(132\)-machine, The permutation-path coloring problem on trees., Cumulants, lattice paths, and orthogonal polynomials, Une approche combinatoire des fonctions elliptiques de Jacobi, On congruences and continued fractions for some classical combinatorial quantities, Enumerations of plane trees with multiple edges and Raney lattice paths, Rooks on Ferrers boards and matrix integrals, A combinatorial aspect of a discrete-time semi-infinite Lotka-Volterra equation, Pattern avoiding partitions and Motzkin left factors, Hankel determinant calculus for the Thue-Morse and related sequences, The symmetric and unimodal expansion of Eulerian polynomials via continued fractions, Problems related to type-\(A\) and type-\(B\) matrices of chromatic joins, Planar maps and continued fractions, Bijections of Motzkin paths using shifted Riordan decompositions, Distributions for nonsymmetric monotone and weakly monotone position operators, Immanants of combinatorial matrices, Combinatorial families of multilabelled increasing trees and hook-length formulas, The Euler and Springer numbers as moment sequences, Signed countings of types B and D permutations and \(t,q\)-Euler numbers, On the number of unary-binary tree-like structures with restrictions on the unary height, Identities from weighted Motzkin paths, Lattice path enumeration by formal schema, Average-case analysis of unification algorithms, On 1212-avoiding restricted growth functions, Higher-order matching polynomials and \(d\)-orthogonality, Enumeration formulas for generalized \(q\)-Euler numbers, The \((q, t)\)-Gaussian process, The trace method for cotangent sums, Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths, Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials, The \(q\)-tangent and \(q\)-secant numbers via continued fractions, Production matrices, Brändén's \((p,q)\)-Eulerian polynomials, André permutations and continued fractions, Symmetric peaks and symmetric valleys in Dyck paths, On total positivity of Catalan-Stieltjes matrices, Shift-plethysm, hydra continued fractions, and \(m\)-distinct partitions, Lattice path encodings in a combinatorial proof of a differential identity, Maps of unfixed genus and blossoming trees, Several continued fraction expansions of generalized Cauchy numbers, Stieltjes moment properties and continued fractions from combinatorial triangles, Crossings and nestings over some Motzkin objects and \(q\)-Motzkin numbers, Criteria for apwenian sequences, Spectral fluctuations for Schrödinger operators with a random decaying potential, General tridiagonal random matrix models, limiting distributions and fluctuations, Elliptic functions, continued fractions and doubled permutations, Deepest nodes in marked ordered trees, Fast conversion algorithms for orthogonal polynomials, Remarks on a free analogue of the beta prime distribution, A one-parameter family of transforms, linearizing convolution laws for probability distributions, Steep polyominoes, \(q\)-Motzkin numbers and \(q\)-Bessel functions, A characterization of the Bell numbers, Two short proofs of Kemp's identity for rooted plane trees, The analysis of simple list structures, Basic analytic combinatorics of directed lattice paths, Ballot sequences and a determinant of Good's, Distributions, continued fractions, and the Ehrenfest urn model, Non-overlapping partitions, continued fractions, Bessel functions and a divergent series, Taylor expansions for Catalan and Motzkin numbers, 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)

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1145147&oldid=13200107"