A combinatorial interpretation of the quotient-difference algorithm

MaRDI QIDQ4502552zbMATH OpenFDO

Authors Xavier Viennot

Publication date 16 April 2001

zbMATH Keywords

algebraic combinatoricscontinued fractionsDyck pathsHankel determinantsMotzkin pathsorthogonal polynomialsPadé approximationquotient-difference algorithm

Mathematics Subject Classification ID

Paths and cycles (05C38) Convergence and divergence of continued fractions (40A15) Padé approximation (41A21) Extrapolation to the limit, deferred corrections (65B05)

Review text

The author gives the condensed revue of his own combinatorial theory of orthogonal polynomials, Hankel determinants, continued fractions and Padé approximants. The \(qd\)-algorithm is viewed, for instance, as an algorithm for computing the expansion into a Stieltjes continued fraction of a given generating power series. The author studies in details the combinatorial interpretation of this algorithm by means of the weighted Motzkin paths. The configurations of the particular Motzkin paths, the so-called Dyck paths, allow to interpretate Hankel determinants. An exhaustive list of 26 references is presented. For the entire collection see [Zbl 0941.00013].

Recommendations

• Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants
• A note on the matrix valued q-d algorithm and matrix orthogonal polynomials on \([0,1]\) and \([0,\infty)\)
• Singular rules for a multivariate quotient-difference algorithm
• The Hankel determinants of some weighted Motzkin sequences
• scientific article; zbMATH DE number 7112758

Cited in

(12)

• Generalized domino-shuffling.
• Multiplicative partition functions for reverse plane partitions derived from an integrable dynamical system
• Hankel determinants, Hahn polynomials, and a formula of Krattenthaler
• Generalized triangulations and diagonal-free subsets of stack polyominoes
• A computational substantiation of the d-step approach to the number of distinct squares problem
• scientific article; zbMATH DE number 4037907 (Why is no real title available?)
• A combinatorial aspect of a discrete-time semi-infinite Lotka-Volterra equation
• Three-term recurrence relation coefficients and continued fractions related to orthogonal matrix polynomials on the finite interval \([a, b]\)
• Enumeration of generalized Young tableaux with bounded height
• q-deformed Gaussian unitary ensemble: spectral moments and genus-type expansions
• q-deformation of the Marchenko-Pastur law
• Determinants of (generalised) Catalan numbers

This page was built for publication: A combinatorial interpretation of the quotient-difference algorithm

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