Lattice path moments by cut and paste (Q1398297)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Lattice path moments by cut and paste |
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
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