Lattice path moments by cut and paste (Q1398297)

From MaRDI portal





scientific article; zbMATH DE number 1956067
Language Label Description Also known as
English
Lattice path moments by cut and paste
scientific article; zbMATH DE number 1956067

    Statements

    Lattice path moments by cut and paste (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    29 July 2003
    0 references
    The authors consider lattice paths in the coordinate plane, whose step types consist of \((1,1)\), \((1,-1)\), and possibly of one or more horizontal steps. For the set of such paths running from \((0, 0)\) to \((n+2,0)\) and remaining elsewhere strictly above the horizontal axis, the authors define and study a zeroth moment (cardinality), a first moment (essentially the total area), and a second moment, each in terms of the ordinates of the lattice points traced by the paths. Their main result is a cut and paste bijection, relating these moments to the cardinalities of unrestricted paths running from \((0, 0)\) to \((n, 0)\), which they employ to reestablish known results.
    0 references
    lattice paths
    0 references
    Dyck
    0 references
    Motzkin
    0 references
    Schröder paths
    0 references
    cycle lemma
    0 references

    Identifiers