Title of article :
Combinatorial aspects of continued fractions Original Research Article
Author/Authors :
P. Flajolet، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
30
From page :
992
To page :
1021
Abstract :
We show that the universal continued fraction of the Stieltjes-Jacobi type is equivalent to the characteristic series of labelled paths in the plane. The equivalence holds in the set of series in non-commutative indeterminates. Using it, we derive direct combinatorial proofs of continued fraction expansions for series involving known combinatorial quantities: the Catalan numbers, the Bell and Stirling numbers, the tangent and secant numbers, the Euler and Eulerian numbersimage We also show combinatorial interpretations for the coefficients of the elliptic functions, the coefficients of inverses of the Tchebycheff, Charlier, Hermite, Laguerre and Meixner polynomials. Other applications include cycles of binomial coefficients and inversion formulae. Most of the proofs follow from direct geometrical correspondences between objects.
Journal title :
Discrete Mathematics
Serial Year :
2006
Journal title :
Discrete Mathematics
Record number :
948126
Link To Document :
بازگشت