Can one hear the shape of a lattice random walk?
Abstract
We construct distinct high-dimensional mean-zero finite range lattice random walks having pairwise-equal return probabilities for all step counts. The same examples provide pairwise-distinct shapes of discretizations of the standard Laplacian with pairwise-equal density state functions. The main contribution is a reconstruction theorem: to a colored trivalent graph one associates a quantum Clebsch--Gordan polytope, and this association is a full functor, in particular from the polytope one can uniquely recover the original graph. These polytopes appear as moment polytopes of toric degenerations of character varieties (moduli spaces of rank-2 bundles on curves), yielding a combinatorial non-abelian Torelli theorem. In symplectic geometry, the reconstruction theorem implies that monotone Lagrangian tori on odd character varieties associated with these degenerations are pairwise non-Hamiltonian isotopic. These results, and some of the applications, arose from the study of mirror symmetry for moduli spaces of vector bundles, and of the related Laurent phenomenon for mutations of graph potentials.
Related
- Distribution of the First Hitting Point on a Boundary Set for a Random Walk in a Lattice Strip
- A shape theorem for a radially excited random walk in dimensions d >= 2
- Shape theorem for excited random walks on the integer lattice
- On the critical branching random walk I: branching capacity and visiting probability
- Characterization and scaling limit of three-dimensional loop-erased random walk and random-walk loop-catchers
BibTeX
@misc{belmans2026hear,
title = {{Can one hear the shape of a lattice random walk?}},
author = {Pieter Belmans and Sergey Galkin and Swarnava Mukhopadhyay},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.08348},
eprint = {2610.08348},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.08348},
}
RIS
TY - UNPB
TI - Can one hear the shape of a lattice random walk?
AU - Pieter Belmans
AU - Sergey Galkin
AU - Swarnava Mukhopadhyay
PY - 2026
DA - 2026/10/06
PB - arXiv
DO - 10.48550/arxiv.2610.08348
UR - https://arxiv.org/abs/2610.08348
AB - We construct distinct high-dimensional mean-zero finite range lattice random walks having pairwise-equal return probabilities for all step counts. The same examples provide pairwise-distinct shapes of discretizations of the standard Laplacian with pairwise-equal density state functions. The main contribution is a reconstruction theorem: to a colored trivalent graph one associates a quantum Clebsch--Gordan polytope, and this association is a full functor, in particular from the polytope one can uniquely recover the original graph. These polytopes appear as moment polytopes of toric degenerations of character varieties (moduli spaces of rank-2 bundles on curves), yielding a combinatorial non-abelian Torelli theorem. In symplectic geometry, the reconstruction theorem implies that monotone Lagrangian tori on odd character varieties associated with these degenerations are pairwise non-Hamiltonian isotopic. These results, and some of the applications, arose from the study of mirror symmetry for moduli spaces of vector bundles, and of the related Laurent phenomenon for mutations of graph potentials.
ER -