Touchard's Drunkard
Journal of integer sequences, Tome 20 (2017) no. 1
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.
Classification :
05A15
Keywords: path enumerations, drunken walk, random walk, Dyck path, lattice path, touchard's identity, Catalan number, Motzkin number, central binomial factor
Keywords: path enumerations, drunken walk, random walk, Dyck path, lattice path, touchard's identity, Catalan number, Motzkin number, central binomial factor
Dershowitz, Nachum. Touchard's Drunkard. Journal of integer sequences, Tome 20 (2017) no. 1. http://geodesic.mathdoc.fr/item/JIS_2017__20_1_a4/
@article{JIS_2017__20_1_a4,
author = {Dershowitz, Nachum},
title = {Touchard's {Drunkard}},
journal = {Journal of integer sequences},
year = {2017},
volume = {20},
number = {1},
zbl = {1352.05014},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2017__20_1_a4/}
}