Path generating functions and continued fractions (Q1072555)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Path generating functions and continued fractions |
scientific article; zbMATH DE number 3941547
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Path generating functions and continued fractions |
scientific article; zbMATH DE number 3941547 |
Statements
Path generating functions and continued fractions (English)
0 references
1986
0 references
From the authors' abstract: ``This paper extends \textit{P. Flajolet}'s [Discrete Math. 32, 125--161 (1980; Zbl 0445.05014)] combinatorial theory of continued fractions by obtaining the generating function for paths between horizontal lines, with arbitrary starting and ending point and weights on the steps. Consequences of the combinatorial arguments used to determine this result are combinatorial proofs for many classical identities involving continued fractions and their convergents, truncations, numerator and denominator polynomials.''
0 references
enumeration
0 references
continued fractions
0 references
generating function
0 references
paths
0 references
0 references