Abstract
For fixed positive integer k, let En denote the set of lattice paths using the steps (1, 1), (1, -1), and (k, 0) and running from (0, 0) to (n, 0) while remaining strictly above the x-axis elsewhere. We first prove bijectively that the total area of the regions bounded by the paths of En and the x-axis satisfies a four-term recurrence depending only on k. We then give both a bijective and a generating function argument proving that the total area under the paths of En equals the total number of lattice points on the x-axis hit by the unrestricted paths running from (0, 0) to (n - 2, 0) and using the same step set as above.
| Original language | English |
|---|---|
| Pages (from-to) | 580-591 |
| Number of pages | 12 |
| Journal | Advances in Applied Mathematics |
| Volume | 28 |
| Issue number | 3-4 |
| DOIs | |
| State | Published - 2002 |
Keywords
- Lattice paths
- Motzkin paths
- Recurrences
Fingerprint
Dive into the research topics of 'A bijective approach to the area of generalized Motzkin paths'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver