Brick Wall Excursions: Combinatorial Interpretation of Random Flight Moments
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.16715
curl -X POST /api/v1/records/arxiv/2605.16715/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.16715/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'