- Open Access
Kinetic event-chain algorithm for active matter
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 particles on standard desktop hardware.
Physics Subject Headings (PhySH)
Article Text
Supplemental Material
References (44)
- R. Bebon, J. F. Robinson, and T. Speck, Thermodynamics of active matter: Tracking dissipation across scales, Phys. Rev. X 15, 021050 (2025).
- 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).
- 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).
- 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).
- T. Surrey, F. Nedelec, S. Leibler, and E. Karsenti, Physical properties determining self-organization of motors and microtubules, Science 292, 1167 (2001).
- 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).
- P. Kraikivski, R. Lipowsky, and J. Kierfeld, Enhanced ordering of interacting filaments by molecular motors, Phys. Rev. Lett. 96, 258103 (2006).
- X.-L. Wu and A. Libchaber, Particle diffusion in a quasi-two-dimensional bacterial bath, Phys. Rev. Lett. 84, 3017 (2000).
- T. Vicsek and A. Zafeiris, Collective motion, Phys. Rep. 517, 71 (2012).
- J. Bialké, H. Löwen, and T. Speck, Microscopic theory for the phase separation of self-propelled repulsive disks, Europhys. Lett. 103, 30008 (2013).
- M. E. Cates and J. Tailleur, Motility-induced phase separation, Annu. Rev. Condens. Matter Phys. 6, 219 (2015).
- M. R. Shaebani, A. Wysocki, R. G. Winkler, G. Gompper, and H. Rieger, Computational models for active matter, Nat. Rev. Phys. 2, 181 (2020).
- 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).
- J. U. Klamser, S. C. Kapfer, and W. Krauth, Thermodynamic phases in two-dimensional active matter, Nat. Commun. 9, 5045 (2018).
- J. U. Klamser, S. C. Kapfer, and W. Krauth, A kinetic-Monte Carlo perspective on active matter, J. Chem. Phys. 150, 144113 (2019).
- J. U. Klamser, O. Dauchot, and J. Tailleur, Kinetic Monte Carlo algorithms for active matter systems, Phys. Rev. Lett. 127, 150602 (2021).
- R. H. Swendsen and J.-S. Wang, Nonuniversal critical dynamics in Monte Carlo simulations, Phys. Rev. Lett. 58, 86 (1987).
- U. Wolff, Collective Monte Carlo updating for spin systems, Phys. Rev. Lett. 62, 361 (1989).
- E. P. Bernard, W. Krauth, and D. B. Wilson, Event-chain Monte Carlo algorithms for hard-sphere systems, Phys. Rev. E 80, 056704 (2009).
- A. Stukowski, Visualization and analysis of atomistic simulation data with OVITO-The open visualization tool, Modell. Simul. Mater. Sci. Eng. 18, 015012 (2010).
- 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).
- A. Scala, T. Voigtmann, and C. De Michele, Event-driven Brownian dynamics for hard spheres, J. Chem. Phys. 126, 134109 (2007).
- 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).
- D. Levis, J. Codina, and I. Pagonabarraga, Active Brownian equation of state: Metastability and phase coexistence, Soft Matter 13, 8113 (2017).
- W. Krauth, Event-chain Monte Carlo: Foundations, applications, and prospects, Front. Phys. 9, 663457 (2021).
- 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).
- M. Michel, J. Mayer, and W. Krauth, Event-chain Monte Carlo for classical continuous spin models, Europhys. Lett. 112, 20003 (2015).
- 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).
- Y. Nishikawa and K. Hukushima, Event-chain Monte Carlo algorithm for continuous spin systems and its application, J. Phys.: Conf. Ser. 750, 012014 (2016).
- 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).
- M. Klement and M. Engel, Efficient equilibration of hard spheres with Newtonian event chains, J. Chem. Phys. 150, 174108 (2019).
- 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).
- 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).
- 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.
- 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.
- Y. Fily and M. C. Marchetti, Athermal phase separation of self-propelled particles with no alignment, Phys. Rev. Lett. 108, 235702 (2012).
- 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).
- 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).
- 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).
- A. Wysocki, R. G. Winkler, and G. Gompper, Cooperative motion of active Brownian spheres in three-dimensional dense suspensions, Europhys. Lett. 105, 48004 (2014).
- 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).
- 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).
- 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).
- 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/.