Path generating functions and continued fractions (Q1072555): Difference between revisions
From MaRDI portal
Latest revision as of 12:09, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Path generating functions and continued fractions |
scientific article |
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