Skip to main content
Log in

Three-speed ballistic annihilation: phase transition and universality

  • Published:
Selecta Mathematica Aims and scope Submit manuscript

Abstract

We consider ballistic annihilation, a model for chemical reactions first introduced in the 1980’s physics literature. In this particle system, initial locations are given by a renewal process on the line, motions are ballistic—i.e. each particle is assigned a constant velocity, chosen independently and with identical distribution—and collisions between pairs of particles result in mutual annihilation. We focus on the case when the velocities are symmetrically distributed among three values, i.e. particles either remain static (with given probability p) or move at constant velocity uniformly chosen among \(\pm 1\). We establish that this model goes through a phase transition at \(p_c=1/4\) between a subcritical regime where every particle eventually annihilates, and a supercritical regime where a positive density of static particles is never hit, confirming 1990s predictions of Droz et al. (Phys Rev E 51(6):5541–5548, 1995) for the particular case of a Poisson process. Our result encompasses cases where triple collisions can happen; these are resolved by annihilation of one static and one randomly chosen moving particle. Our arguments, of combinatorial nature, show that, although the model is not completely solvable, certain large scale features can be explicitly computed, and are universal, i.e. insensitive to the distribution of the initial point process. In particular, in the critical and subcritical regimes, the asymptotics of the time decay of the densities of each type of particle is universal (among exponentially integrable interdistance distributions) and, in the supercritical regime, the distribution of the “skyline” process, i.e. the process restricted to the last particles to ever visit a location, has a universal description. We also prove that the alternative model introduced in [7], where triple collisions resolve by mutual annihilation of the three particles involved, does not share the same universality as our model, and find numerical bounds on its critical probability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Arratia, R.: Site recurrence for annihilating random walks on \({\mathbf{Z}}_d\). Ann. Probab. 11(3), 706–713 (1983)

    Article  MathSciNet  Google Scholar 

  2. Belitsky, V., Ferrari, P.A.: Ballistic annihilation and deterministic surface growth. J. Stat. Phys. 80(3–4), 517–543 (1995)

    Article  MathSciNet  Google Scholar 

  3. Ben-Naim, E., Redner, S., Leyvraz, F.: Decay kinetics of ballistic annihilation. Phys. Rev. Lett. 70(12), 1890–1893 (1993)

    Article  Google Scholar 

  4. Benitez, L., Junge, M., Lyu, H., Redman, M., Reeves, L.: Three-velocity coalescing ballistic annihilation. arXiv preprint arXiv:2010.15855, (2020)

  5. Bramson, M., Lebowitz, J.L.: Asymptotic behavior of densities for two-particle annihilating random walks. J. Stat. Phys. 62(1–2), 297–372 (1991)

    Article  MathSciNet  Google Scholar 

  6. Broutin, N., Marckert, J.-F.: The combinatorics of the colliding bullets. Random Struct. Algor. 56(2), 401–431 (2020)

    Article  MathSciNet  Google Scholar 

  7. Burdinski, D., Gupta, S., Junge, M.: The upper threshold in ballistic annihilation. ALEA Lat. Am. J. Probab. Math. Stat. 16(2), 1077–1087 (2019)

    Article  MathSciNet  Google Scholar 

  8. Canfield, E.R.: Remarks on an asymptotic method in combinatorics. J. Combin. Theory Series A 37(11), 348–352 (1984)

    Article  MathSciNet  Google Scholar 

  9. Denisov, D., Dieker, A.B., Shneer, V.: Large deviations for random walks under subexponentiality: the big-jump domain. Ann. Probab. 36(5), 1946–1991 (2008)

    Article  MathSciNet  Google Scholar 

  10. Droz, M., Rey, P.-A., Frachebourg, L., Piasecki, J.: Ballistic-annihilation kinetics for a multivelocity one-dimensional ideal gas. Phys. Rev. E 51(6), 5541–5548 (1995)

    Article  Google Scholar 

  11. Dygert, B., Kinzel, C., Junge, M., Raymond, A., Slivken, E., Zhu, J.: The bullet problem with discrete speeds. Electron. Commun. Probab. 24(27), 11 (2019)

    MathSciNet  MATH  Google Scholar 

  12. Elskens, Y., Frisch, H.L.: Annihilation kinetics in the one-dimensional ideal gas. Phys. Rev. A 31(6), 3812–3816 (1985)

    Article  Google Scholar 

  13. Ermakov, A., Tóth, B., Werner, W.: On some annihilating and coalescing systems. J. Stat. Phys. 91(5), 845–870 (1998)

    Article  MathSciNet  Google Scholar 

  14. Flajolet, P., Sedgewick, R.: Analytic Combinatorics. Cambridge University Press, Cambridge (2009)

    Book  Google Scholar 

  15. Grimmett, G.: Percolation. Springer-Verlag, Berlin (1989)

    Book  Google Scholar 

  16. Haslegrave, J., Tournier, L.: Combinatorial universality in three-speed ballistic annihilation. In In and Out of Equilibrium 3: Celebrating Vladas Sidoravicius. Springer (2021). (Progress in Probability 77)

  17. Junge, M., Lyu, H.: The phase structure of asymmetric ballistic annihilation. arXiv preprint arXiv:1811.08378, (2018)

  18. Kleber, M., Wilson, D.: “Ponder This” IBM research challenge. https://www.research.ibm.com/haifa/ponderthis/challenges/May2014.html, May (2014)

  19. Kovchegov, Y., Zaliapin, I.: Dynamical pruning of rooted trees with applications to 1-d ballistic annihilation. J. Stat. Phys. 181(2), 618–672 (2020)

    Article  MathSciNet  Google Scholar 

  20. Krapivsky, P.L., Redner, S., Leyvraz, F.: Ballistic annihilation kinetics: The case of discrete velocity distributions. Phys. Rev. E 51(5), 3977–3987 (1995)

    Article  Google Scholar 

  21. Krug, J., Spohn, H.: Universality classes for deterministic surface growth. Phys. Rev. A 38(8), 4271–4283 (1988)

    Article  MathSciNet  Google Scholar 

  22. Nagaev, S.V.: On the asymptotic behaviour of one-sided large deviation probabilities. Teoriya Veroyatnostei i ee Primeneniya 26(2), 369–372 (1981)

    MathSciNet  MATH  Google Scholar 

  23. Sidoravicius, V., Tournier, L.: Note on a one-dimensional system of annihilating particles. Electron. Commun. Probab. 22(59), 9 (2017)

    MathSciNet  MATH  Google Scholar 

  24. Siegel, C.: Topics in Complex Function Theory, Vol. I: Elliptic Functions and Uniformization Theory. Wiley Interscience (1969)

  25. Trizac, E.: Kinetics and scaling in ballistic annihilation. Phys. Rev. Lett. 88(16), 160601 (2002)

    Article  Google Scholar 

Download references

Acknowledgements

J.H. has been supported by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement no. 639046) and by the UK Research and Innovation Future Leaders Fellowship MR/S016325/1, and is grateful to Agelos Georgakopoulos for several helpful discussions. L.T. was supported by the French ANR project MALIN (ANR-16-CE93-000).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Laurent Tournier.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

To the dear memory of Vladas Sidoravicius, who untimely passed away during the final preparation of this paper.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Haslegrave, J., Sidoravicius, V. & Tournier, L. Three-speed ballistic annihilation: phase transition and universality. Sel. Math. New Ser. 27, 84 (2021). https://doi.org/10.1007/s00029-021-00701-x

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00029-021-00701-x

Keywords

Mathemetics Subject Classification

Navigation