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
@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/}
}
Dershowitz, Nachum. Touchard's Drunkard. Journal of integer sequences, Tome 20 (2017) no. 1. http://geodesic.mathdoc.fr/item/JIS_2017__20_1_a4/