Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Kinetic event-chain algorithm for active matter

Nico Schaffrath, Thevashangar Sathiyanesan, Tobias A. Kampmann, and Jan Kierfeld*

  • *Contact author: jan.kierfeld@tu-dortmund.de

Phys. Rev. Research 8, 023252 – Published 5 June, 2026

DOI: https://doi.org/10.1103/hhbb-ph5s

Abstract

We present a cluster kinetic Monte Carlo algorithm for active matter systems of self-propelled particles with special focus on steric interactions. The kinetic event-chain algorithm is based on the event-chain Monte Carlo method and is applied to active Brownian disks in two dimensions. The algorithm assigns Monte Carlo moves of active disks a mean time based on a comparison between Brownian dynamics and the dynamics of the event-chain Monte Carlo method. This time is used to perform diffusional rotation of their propulsion force. We show that the algorithm correctly and efficiently reproduces various physical results ranging from single-particle dynamics to many-body effects. In particular, we reproduce the phase diagram of active disks and the motility-induced phase-separated region with high accuracy. The kinetic event-chain algorithm is shown to be much faster—at comparable accuracy—than (event-driven) Brownian dynamics algorithms, enabling large-scale simulations up to giant systems with 105 particles on standard desktop hardware.

View figure in article

Physics Subject Headings (PhySH)

Article Text

Supplemental Material

References (44)

  1. R. Bebon, J. F. Robinson, and T. Speck, Thermodynamics of active matter: Tracking dissipation across scales, Phys. Rev. X 15, 021050 (2025).
  2. M. C. Marchetti, J. F. Joanny, S. Ramaswamy, T. B. Liverpool, J. Prost, M. Rao, and R. A. Simha, Hydrodynamics of soft active matter, Rev. Mod. Phys. 85, 1143 (2013).
  3. C. Bechinger, R. Di Leonardo, H. Löwen, C. Reichhardt, G. Volpe, and G. Volpe, Active particles in complex and crowded environments, Rev. Mod. Phys. 88, 045006 (2016).
  4. J. Elgeti, R. G. Winkler, and G. Gompper, Physics of microswimmers—Single particle motion and collective behavior: A review, Rep. Prog. Phys. 78, 056601 (2015).
  5. T. Surrey, F. Nedelec, S. Leibler, and E. Karsenti, Physical properties determining self-organization of motors and microtubules, Science 292, 1167 (2001).
  6. K. Kruse, J. F. Joanny, F. Jülicher, J. Prost, and K. Sekimoto, Asters, vortices, and rotating spirals in active gels of polar filaments, Phys. Rev. Lett. 92, 078101 (2004).
  7. P. Kraikivski, R. Lipowsky, and J. Kierfeld, Enhanced ordering of interacting filaments by molecular motors, Phys. Rev. Lett. 96, 258103 (2006).
  8. X.-L. Wu and A. Libchaber, Particle diffusion in a quasi-two-dimensional bacterial bath, Phys. Rev. Lett. 84, 3017 (2000).
  9. T. Vicsek and A. Zafeiris, Collective motion, Phys. Rep. 517, 71 (2012).
  10. J. Bialké, H. Löwen, and T. Speck, Microscopic theory for the phase separation of self-propelled repulsive disks, Europhys. Lett. 103, 30008 (2013).
  11. M. E. Cates and J. Tailleur, Motility-induced phase separation, Annu. Rev. Condens. Matter Phys. 6, 219 (2015).
  12. M. R. Shaebani, A. Wysocki, R. G. Winkler, G. Gompper, and H. Rieger, Computational models for active matter, Nat. Rev. Phys. 2, 181 (2020).
  13. D. Levis and L. Berthier, Clustering and heterogeneous dynamics in a kinetic Monte Carlo model of self-propelled hard disks, Phys. Rev. E 89, 062301 (2014).
  14. J. U. Klamser, S. C. Kapfer, and W. Krauth, Thermodynamic phases in two-dimensional active matter, Nat. Commun. 9, 5045 (2018).
  15. J. U. Klamser, S. C. Kapfer, and W. Krauth, A kinetic-Monte Carlo perspective on active matter, J. Chem. Phys. 150, 144113 (2019).
  16. J. U. Klamser, O. Dauchot, and J. Tailleur, Kinetic Monte Carlo algorithms for active matter systems, Phys. Rev. Lett. 127, 150602 (2021).
  17. R. H. Swendsen and J.-S. Wang, Nonuniversal critical dynamics in Monte Carlo simulations, Phys. Rev. Lett. 58, 86 (1987).
  18. U. Wolff, Collective Monte Carlo updating for spin systems, Phys. Rev. Lett. 62, 361 (1989).
  19. E. P. Bernard, W. Krauth, and D. B. Wilson, Event-chain Monte Carlo algorithms for hard-sphere systems, Phys. Rev. E 80, 056704 (2009).
  20. A. Stukowski, Visualization and analysis of atomistic simulation data with OVITO-The open visualization tool, Modell. Simul. Mater. Sci. Eng. 18, 015012 (2010).
  21. A. P. Thompson, H. M. Aktulga, R. Berger, D. S. Bolintineanu, W. M. Brown, P. S. Crozier, P. J. in ’t Veld, A. Kohlmeyer, S. G. Moore, T. D. Nguyen, R. Shan, M. J. Stevens, J. Tranchida, C. Trott, and S. J. Plimpton, lammps—A flexible simulation tool for particle-based materials modeling at the atomic, meso, and continuum scales, Comput. Phys. Commun. 271, 108171 (2022).
  22. A. Scala, T. Voigtmann, and C. De Michele, Event-driven Brownian dynamics for hard spheres, J. Chem. Phys. 126, 134109 (2007).
  23. R. Ni, M. A. Stuart, and M. Dijkstra, Pushing the glass transition towards random close packing using self-propelled hard spheres, Nat. Commun. 4, 2704 (2013).
  24. D. Levis, J. Codina, and I. Pagonabarraga, Active Brownian equation of state: Metastability and phase coexistence, Soft Matter 13, 8113 (2017).
  25. W. Krauth, Event-chain Monte Carlo: Foundations, applications, and prospects, Front. Phys. 9, 663457 (2021).
  26. M. Michel, S. C. Kapfer, and W. Krauth, Generalized event-chain Monte Carlo: Constructing rejection-free global-balance algorithms from infinitesimal steps, J. Chem. Phys. 140, 054116 (2014).
  27. M. Michel, J. Mayer, and W. Krauth, Event-chain Monte Carlo for classical continuous spin models, Europhys. Lett. 112, 20003 (2015).
  28. T. A. Kampmann, H.-H. Boltz, and J. Kierfeld, Monte Carlo simulation of dense polymer melts using event chain algorithms, J. Chem. Phys. 143, 044105 (2015).
  29. Y. Nishikawa and K. Hukushima, Event-chain Monte Carlo algorithm for continuous spin systems and its application, J. Phys.: Conf. Ser. 750, 012014 (2016).
  30. J. Harland, M. Michel, T. A. Kampmann, and J. Kierfeld, Event-chain Monte Carlo algorithms for three-and many-particle interactions, Europhys. Lett. 117, 30001 (2017).
  31. M. Klement and M. Engel, Efficient equilibration of hard spheres with Newtonian event chains, J. Chem. Phys. 150, 174108 (2019).
  32. T. A. Kampmann, D. Müller, L. P. Weise, C. F. Vorsmann, and J. Kierfeld, Event-chain Monte-Carlo simulations of dense soft matter systems, Front. Phys. 9, 635886 (2021).
  33. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, Equation of state calculations by fast computing machines, J. Chem. Phys. 21, 1087 (1953).
  34. See Supplemental Material at http://link.aps.org/supplemental/10.1103/hhbb-ph5s for details on the kEC algorithm, its validity, the derivation of the Fokker-Planck equation, a discussion about the time distribution, and simulations for the phase diagram of hard disks.
  35. R. K. P. Zia and B. Schmittmann, Probability currents as principal characteristics in the statistical mechanics of non-equilibrium steady states, J. Stat. Mech. (2007) P07012.
  36. Y. Fily and M. C. Marchetti, Athermal phase separation of self-propelled particles with no alignment, Phys. Rev. Lett. 108, 235702 (2012).
  37. G. S. Redner, M. F. Hagan, and A. Baskaran, Structure and dynamics of a phase-separating active colloidal fluid, Phys. Rev. Lett. 110, 055701 (2013).
  38. J. Stenhammar, D. Marenduzzo, R. J. Allen, and M. E. Cates, Phase behaviour of active Brownian particles: The role of dimensionality, Soft Matter 10, 1489 (2014).
  39. J. Martin-Roca, R. Martinez, L. C. Alexander, A. L. Diez, D. G. A. L. Aarts, F. Alarcon, J. Ramírez, and C. Valeriani, Characterization of MIPS in a suspension of repulsive active Brownian particles through dynamical features, J. Chem. Phys. 154, 164901 (2021).
  40. A. Wysocki, R. G. Winkler, and G. Gompper, Cooperative motion of active Brownian spheres in three-dimensional dense suspensions, Europhys. Lett. 105, 48004 (2014).
  41. N. de Macedo Biniossek, H. Löwen, T. Voigtmann, and F. Smallenburg, Static structure of active Brownian hard disks, J. Phys.: Condens. Matter 30, 074001 (2018).
  42. J. D. Weeks, D. Chandler, and H. C. Andersen, Role of repulsive forces in determining the equilibrium structure of simple liquids, J. Chem. Phys. 54, 5237 (1971).
  43. C. B. Caporusso, P. Digregorio, D. Levis, L. F. Cugliandolo, and G. Gonnella, Motility-induced microphase and macrophase separation in a two-dimensional active Brownian particle system, Phys. Rev. Lett. 125, 178004 (2020).
  44. N. Schaffrath, T. Sathiyanesan, T. A. Kampmann, and J. Kierfeld, Kinetic event-chain algorithm for active matter, TU Dortmund Gitlab (2026), https://gitlab.tu-dortmund.de/cmt/kierfeld/kinetic-event-chain-algorithm-for-active-matter/-/tree/1a4436345f8eedbf4e291ff3ddaf422610fac8e5/.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation