The upper threshold in ballistic annihilation
Abstract
Three-speed ballistic annihilation starts with infinitely many particles on the real line. Each is independently assigned either speed-0 with probability p, or speed- 1 symmetrically with the remaining probability. All particles simultaneously begin moving at their assigned speeds and mutually annihilate upon colliding. Physicists conjecture when p ≤ pc = 1/4 all particles are eventually annihilated. Dygert et. al. prove pc ≤ .3313, while Sidoravicius and Tournier describe an approach to prove pc ≤ .3281. For the variant in which particles start at the integers, we improve the bound to .2870. A renewal property lets us equate survival of a particle to the survival of a Galton-Watson process whose offspring distribution a computer can rigorously approximate. This approach may help answer the nearly thirty-year old conjecture that pc >0.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.