Touchard's Drunkard
Discrete Mathematics
2020-06-11 v1
Authors:
Nachum Dershowitz
Abstract
Based on Touchard's identity, a simple derivation is given for the enumeration of the N/S/E/W walks that remain on the north side of the origin.
Cite
@article{arxiv.1612.04076,
title = {Touchard's Drunkard},
author = {Nachum Dershowitz},
journal= {arXiv preprint arXiv:1612.04076},
year = {2020}
}
Related papers
View all related →
Combinatorics · Mathematics
A Very Short (Bijective!) Proof of Touchard's Catalan Identity
Amitai Regev, Nathaniel Shar, Doron Zeilberger
2015-03-27
Combinatorics · Mathematics
On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs
Helmut Prodinger
2011-02-28
Category Theory · Mathematics
Touchard like polynomials and generalized Stirling numbers
G. Dattoli, B. Germano, M. R. Martinelli, P. E. Ricci
2010-10-29
Combinatorics · Mathematics
On Touchard's Identity: Generalizations and Related Results
Kunle Adegoke
2026-03-03
Probability · Mathematics
Returns to origin of a one-dimensional random walk visiting each site an even number of times
G. M. Cicuta, M. Contedini
2007-05-23
Quantum Physics · Physics
The Dirac equation as a quantum walk over the honeycomb and triangular lattices
Pablo Arrighi, Giuseppe Di Molfetta, Iván Márquez-Martín, Armando Pérez
2018-06-20
Combinatorics · Mathematics
On the Number of Walks in a Triangular Domain
Paul RG Mortimer, Thomas Prellberg
2014-11-25
Probability · Mathematics
Random walk on a diagonal lattice with absorbing boundaries
T. J. van Uem
2021-07-15
Combinatorics · Mathematics
Random walks with different directions: Drunkards beware !
Simão Herdade, Van Vu
2016-08-10
Probability · Mathematics
Brownian motion and Random Walk above Quenched Random Wall
Bastien Mallein, Piotr Miłoś
2019-05-21
Probability · Mathematics
Random walks on randomly oriented lattices
Massimo Campanino, Dimitri Petritis
2007-05-23
Probability · Mathematics
Return Probabilities of Random Walks
Max Zhou
2015-12-15
Quantum Physics · Physics
Unidirectional quantum walks: evolution and exit times
Miquel Montero
2013-08-01
Probability · Mathematics
Spitzer's identity for discrete random walks
A. J. E. M. Janssen, Johan S. H. van Leeuwaarden
2017-10-27
Probability · Mathematics
Source localisation in simple random walks
Ritesh Goenka, Peter Keevash, Tomasz Przybyłowski
2026-01-16
Probability · Mathematics
Exceptional graphs for the random walk
Juhan Aru, Carla Groenland, Tom Johnston, Bhargav Narayanan +2
2018-09-07
Quantum Physics · Physics
Propagating Quantum Walks: the origin of interference structures
P. L. Knight, E. Roldan, J. E. Sipe
2015-06-26
Mathematical Physics · Physics
Exact solution for random walks on the triangular lattice with absorbing boundaries
M. T. Batchelor, B. I. Henry
2009-11-07
Probability · Mathematics
The tail of the length of an excursion in a trap of random size
Nina Gantert, Achim Klenke
2022-07-13
Classical Analysis and ODEs · Mathematics
Taylor estimate for differential equations driven by $\Pi $-rough paths
Danyu Yang
2023-01-20
Probability · Mathematics
Differentiability of stochastic flow of reflected Brownian motions
Krzysztof Burdzy
2008-06-26
Statistical Mechanics · Physics
Analytical results for random walks in the presence of disorder and traps
Clement Sire
2016-08-31
Combinatorics · Mathematics
Weakly directed self-avoiding walks
Axel Bacher, Mireille Bousquet-Mélou
2025-09-26
Probability · Mathematics
Random walk on the symplectic forms over a finite field
Jimmy He
2021-02-15
Probability · Mathematics
A deterministic walk on the randomly oriented Manhattan lattice
Andrea Collevecchio, Kais Hamza, Laurent Tournier
2019-04-30