Total variation cutoff for Kac's walk on the sphere

Vishesh Jain, Clayton Mizgerd

Abstract

We prove cutoff in total variation distance for the discrete-time Kac walk on $S^{n-1}$ started from a coordinate vector. The cutoff occurs at $ C_{\mathrm{BRW}}n\log n$, where $C_{\mathrm{BRW}} \approx 3.8916$ is an explicit constant determined by the speed of the leftmost particle in a branching random walk. In particular, the cutoff location is not at the conjectured time $ 2n\log n$.

Disclosure

“ed dependence of the implicit constant; for example, OT (g) may depend on T but not on n. Constants denoted by C, with or without subscripts, are finite and positive and may change from line to line. 1.5. Acknowledgments. The authors used ChatGPT extensively, at the level of a co-author, for brainstorming, help with proofs, literature review, checking for mistakes, writing code, and for preparing the manuscript. The mathematical content, the final text, and any remaining errors are”

PDF page 8
Classification
Substantial mathematical content or result generation
Multiplier
10
Verified

Structural counts

Pages 39 pdf
Theorems 1 source
Lemmas 9 source
Propositions 6 source
Corollaries 0 source
Definitions 0 source
Displayed equations 399 source
Bibliography entries 27 source
Appendix pages 39 estimated

Count notes

  • Source counts use the expanded primary TeX file main.tex.
  • Appendix pages include the first PDF page with an explicit Appendix heading through the final page.