Path generating functions and continued fractions (Q1072555)

From MaRDI portal
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
    0 references
    enumeration
    0 references
    continued fractions
    0 references
    generating function
    0 references
    paths
    0 references
    0 references
    0 references