{"id":"arxiv/2605.16715","url":"https://arxiv.org/abs/2605.16715","tags":["math.CO"],"score":0,"title":"Brick Wall Excursions: Combinatorial Interpretation of Random Flight Moments","domain":"math.CO","source":"arxiv","authors":["Sergey Kirgizov","Khaydar Nurligareev","Michael Wallner"],"reviews":0,"subject":"math.CO","summary":"We study the expected distance of short uniform random walks in arbitrary dimensions with unit steps in random directions. It is known that for dimensions $d=2$ and $d=4$, all the moments of an $m$-step walk are integer. While for $d=2$, the $n$th moment can be interpreted as the number of abelian squares of length $2n$ over an alphabet with $m$ letters, for $d=4$ no interpretation was known. The goal of this paper is to provide such an interpretation, both for $d=2$ and $d=4$, in terms of $2n$-step lattice paths in dimension $m-1$. Our construction relies on a bijection between Dyck paths…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-15","reactions":{}}