Abstract
Based on Touchard’s identity, we give a simple derivation for the enumeration of the N/S/E/W walks that remain on the north side of the origin.
| Original language | English |
|---|---|
| Article number | 17.1.5 |
| Journal | Journal of Integer Sequences |
| Volume | 20 |
| Issue number | 1 |
| State | Published - 26 Dec 2016 |
Keywords
- Catalan number
- Central binomial factor
- Drunken walk
- Dyck path
- Lattice path
- Motzkin number
- Path enumerations
- Random walk
- Touchard’s identity