pipette
ESEspañol

Uniform Bessel bounds for endpoint crossings in the persistent random walk

Arjun Pemmasani

PreprintCode available

In the authors' words

A ball bounces down a Galton board, where its first bounce's direction is fair while every later bounce repeats the previous bounce's direction with probability , all the way down to some bin. We ask for which the middle bin is exactly as likely as the end bins, a question originally posed by Kagey. We find that for bounces, the tie occurs when the ball changes direction (turns) approximately times on average. We compare the central bin with a Bessel function, with an error bound that is explicit for all . This yields an explicit interval for the tie at every , rather than just for large . This is done analytically for , and for smaller exactly by integer arithmetic, cross-verified in Lean. We also find the tie of every other bin with the end bins and the shift caused by periodic boundaries.

Main resultThe abstract does not state a limitation.

Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 27 pages, 4 figures. Code, certificates and Lean proofs at https://github.com/apemm/Kagey-Problems (release paperA-arxiv-v1)