Lattice paths not touching a given boundary (Q1611829)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lattice paths not touching a given boundary
scientific article

    Statements

    Lattice paths not touching a given boundary (English)
    0 references
    0 references
    28 August 2002
    0 references
    Several methods for the enumeration of lattice paths are discussed in the books by \textit{S. G. Mohanty} [Lattice path counting and applications (Academic Press, New York) (1979; Zbl 0455.60013)] and \textit{T. V. Narayana} [Lattice path combinatorics with statistical applications (Mathematical Expositions 23, University of Toronto Press, Toronto) (1979; Zbl 0437.05001)]. Presently, lattice paths are enumerated which first touch a periodic boundary at time \(n\). Following a probabilistic method introduced by \textit{I. M. Gessel} [J. Stat. Plann. Inference 14, 49-58 (1986; Zbl 0602.05006)], the author derives the generating function for paths not crossing or touching the diagonal \(cx= 2y\) for odd \(c\), and he obtains a closed formula, which is similar to the ballot numbers, for the sum of the entries of the two-dimensional arrays related to these boundaries.
    0 references
    enumeration
    0 references
    generating function
    0 references
    ballot numbers
    0 references

    Identifiers