Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants
type: Item
instance of: scholarly article
title: Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants
zbMATH Open document ID: 0852.05004
DOI: 10.1016/0012-365X(95)00142-J
author: Emmanuel Roblet
author: Xavier Viennot
published in: Discrete Mathematics
publication date: 1996-11-25T00:00:00Z
review text: In a well-known paper, \textit{Ph. Flajolet} [Discrete Math. 32, 125-161 (1980; Zbl 0445.05014)] has shown that the power series expansions on Jacobi and Stieltjes continued fractions could be interpreted combinatorially in terms of labelled paths in the plane (called respectively Motzkin and Dyck paths). In this paper, the authors propose a similar interpretation of Thorn's continued fractions which are of the form \[ {1\over 1- b_1 t-} {\lambda_1 t\over 1- b_2 t-}\cdots {\lambda_k t\over b_{k+ 1} t-}\cdots\;. \] This interpretation is in terms of labelled Dyck paths, where the range of the labels depends on whether they correspond to a local maximum of the Dyck path or not. It is shown that the Padé approximation property of Thorn's continued fractions (they approximate simultaneously a power series in \(t\) and a power series in \(t^{- 1}\)) can be derived from the combinatorics of Dyck paths. They exhibit a bijection between certain labelled Dyck paths (called Hermite histories) and permutations, from which they infer some continued fraction expansion for the generating series of a trivariate statistics on permutations. Similar bijections had been given by \textit{J. Françon} and the second author [Discrete Math. 28, 21-35 (1979; Zbl 0409.05003)], and by \textit{D. Foata} and \textit{D. Zeilberger} [Stud. Appl. Math. 83, No. 1, 31-59 (1990; Zbl 0738.05001)], related to Jacobi and Stieltjes continued fractions respectively. Finally, some applications to polyomino evaluation are given.
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 30B70
Mathematics Subject Classification ID: 41A21
Mathematics Subject Classification ID: 05B50
zbMATH DE Number: 897610
zbMATH Keywords: continued fractions
zbMATH Keywords: Dyck paths
zbMATH Keywords: Padé approximation
zbMATH Keywords: power series
zbMATH Keywords: permutations
zbMATH Keywords: polyomino
reviewed by: Philippe Biane
MaRDI profile type: Publication
cites work: Algebraic languages and polyominoes enumeration
cites work: Moments of \(q\)-Laguerre polynomials and the Foata-Zeilberger bijection
cites work: Q1120576
cites work: Combinatorial aspects of continued fractions
cites work: Sequence of operations analysis for dynamic data structures
cites work: Denert's Permutation Statistic Is Indeed Euler‐Mahonian
cites work: Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
cites work: Path generating functions and continued fractions
cites work: Two-point Padé tables and 𝑇-fractions
cites work: Q3611747
cites work: Continued Fractions which Correspond to Power Series Expansions at Two Points
cites work: Records, antirecords et permutations discordantes. (Records, antirecords and discordant permutations)
full work available at URL: 0012-365x(95)00142-j
OpenAlex ID: W196475359
description: scientific article; zbMATH DE number 897610