Abstract
Let U(n) denote the set of unrestricted lattice paths that run from (0,0) to (n,0) with permitted steps (1, 1), (1, -1), and perhaps a horizontal step. Let E (n + 2) denote the set of paths in U(n + 2) that run strictly above the horizontal axis except initially and finally. First we review the cut-and-paste bijection which relates points under paths of E(n + 2) to points on paths of U(n). We apply it to obtain area and enumeration results for paths, some involving the Narayana distribution. We extend the cut-and-paste bijection to a formula relating factorial moments for the paths of E(n + 2) to factorial moments for the paths of U(n).
| Original language | English |
|---|---|
| Pages (from-to) | 229-244 |
| Number of pages | 16 |
| Journal | Journal of Statistical Planning and Inference |
| Volume | 135 |
| Issue number | 1 |
| DOIs | |
| State | Published - 1 Nov 2005 |
Keywords
- Catalan numbers
- Lattice path moments
- Narayana distribution
- Schröder numbers
Fingerprint
Dive into the research topics of 'Moments, Narayana numbers, and the cut and paste for lattice paths'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver