pipette
ENEnglish

Uniform Bessel bounds for endpoint crossings in the persistent random walk

Arjun Pemmasani

PreprintCódigo disponible

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 27 pages, 4 figures. Code, certificates and Lean proofs at https://github.com/apemm/Kagey-Problems (release paperA-arxiv-v1)