Lattice path moments by cut and paste (Q1398297)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lattice path moments by cut and paste |
scientific article |
Statements
Lattice path moments by cut and paste (English)
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