The Range of a Simple Random Walk on $\mathbb{Z}$: An Elementary Combinatorial Approach

Electronic Journal Of Combinatorics

Bernhard A. Moser¹ 

关键词: random walk;    discrepancy norm;    lattice path enumeration;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Two different elementary approaches for deriving an explicit formula for the distribution of the range of a simple random walk on $\mathbb{Z}$ of length $n$ are presented. Both of them rely on Hermann Weyl's discrepancy norm, which equals the maximal part

【 授权许可】

Others