Open Access Article
This Open Access Article is licensed under a Creative Commons Attribution-Non Commercial 3.0 Unported Licence

Banded phases in topological flocks

Charles R. Packard and Daniel M. Sussman *
Department of Physics, Emory University, Atlanta, Georgia 30322, USA. E-mail: charles.robert.packard@emory.edu; daniel.m.sussman@emory.edu

Received 9th September 2024 , Accepted 5th March 2025

First published on 6th March 2025


Abstract

Flocking phase transitions arise in many aligning active soft matter systems, and an interesting question concerns the role of “topological” vs. “metric” interactions on these transitions. While recent theoretical work suggests that the order–disorder transition in these polar aligning models is universally first order, numerical studies have suggested that topological models may instead have a continuous transition. Some recent simulations have found that some variations of topologically interacting flocking agents have a discontinuous transition, but unambiguous observations of phase coexistence using common Voronoi-based alignment remains elusive. In this work, we use a custom GPU-accelerated simulation package to perform million-particle-scale simulations of a Voronoi–Vicsek model in which alignment interactions stem from an XY-like Hamiltonian. By accessing such large systems on appropriately long time scales and in the time-continuous limit, we are able to show a regime of stable phase coexistence between the ordered and disordered phases, confirming the discontinuous nature of this transition in the thermodynamic limit.


1 Introduction

The spontaneous self-organization of synthetic or biological self-propelled agents into a state of ordered collective motion is observed in nature from microscopic1 to macroscopic2–4 length scales. Despite the complexity of their constituent components, many of the emergent large-scale dynamics in these experimental systems can be understood from highly coarse-grained agent-based models.1,5,6 The Vicsek model7 – a foundational model in the study of active matter – describes “flocks” of polar aligning agents. A substantial body of research has focused on understanding the nature of the phase transition between the ordered and disordered states of this model (and its many variants),8,9 as well as the hydrodynamic properties of systems with the same symmetries.10

In its original formulation, agents in the Vicsek model align with all agents within a characteristic length scale.11 This “metric” flavor of the model is particularly well-suited for flocks such as active colloids,12 microtubules,5 and bacteria,1 in which aligning interactions between agents occur via collisions. In macroscopic flocks though (e.g., some insects,13 fish,14 and bird flocks,15 or even pedestrian traffic16), alignment interactions may be vision-based or otherwise “metric-free”17 or “topological”. That is, the network of neighbor interactions stems not directly from a pairwise distance, but from some other criteria (for instance, k-nearest-neighbors18–21 or from a Voronoi tessellation17,22–24 of space). The question of whether or not metric and topological flocks have order–disorder transitions in the same universality class remains an active source of discussion.25–27

In metric flocks, the transition to collective motion is discontinuous,11 with phase coexistence at the phase boundary that is understood as a non-equilibrium analogue of the liquid–gas transition.28 This phase behavior has been studied using Boltzmann-style coarse-graining methods that allow the dynamics of flocks to be treated at the level of interacting fields.29,30 The resulting hydrodynamics reveal that the microscopic length scale of aligning interactions in metric flocks leads to a coupling between the coarse-grained density and polarization fields, which subsequently produces a linear instability of the homogeneous ordered phase in the vicinity of the order–disorder phase boundary and gives rise to phase coexistence.31 This phase coexistence is characterized by the presence of high-density, highly ordered “bands” of particles propagating through a low-density, disordered background of particles.32–34 This phase transition is well-known in metric Vicsek models and is reminiscent of propagating bands that have been experimentally observed in both synthetic12 and biological flocks.13

A field-theoretic analysis of topological flocks suggested that the absence of a microscopic length scale correspondingly results in the absence of coupling between the density and polarization fields35,36 – this would rationalize the continuous order–disorder transition previously reported for the Voronoi–Vicsek model.17 Recently, though, theoretical work has emerged suggesting that correlated fluctuations in the coarse-grained density and velocity fields of a topological flock lead to renormalized hydrodynamics that make the phase transition discontinuous.26 At present, this fluctuation-induced first-order transition scenario37 is demonstrated in agent-based simulations of both the topological k-nearest neighbor Vicsek model (VM)26 and active Ising model (AIM) – a lattice flocking model with discrete symmetry. Preliminary evidence suggests that the same discontinuous transition characterizes the Voronoi variant of the AIM,27 albeit at the very edge of system size that the computational methods employed in that work could resolve. These studies on topological AIM flocks are further complicated by the fact that their active orientational dynamics have a discrete image file: d4sm01066c-t1.tif symmetry, in contrast to the continuous rotational symmetry of both Vicsek and natural flocks. Recent work has found that such differences can have profound effects on the macroscopic phase behavior of the ordered states.38 In addition to the unclear theoretical scenario, this highlights a tension in the numerical literature between the recent AIM models and previous simulations of Vicsek-style Voronoi flocks which, as mentioned before, found no signature of phase coexistence in a thorough finite-size scaling analysis.17

In this paper, we conduct large-scale numerical simulations to resolve this tension. We first show that the discrepancy between earlier17 and more recent27 work vanishes when one considers sufficiently large systems and takes into account the time-continuous limit of a Voronoi–Vicsek model. Standard Vicsek model simulations use discrete-time dynamics (in which positions and orientations are updated with a time-step size of Δt = 1), in which arbitrarily large changes in particle orientation are permitted.7 We adopt a time-continuous formulation39 in which the equations of motion are expressed as coupled differential equations (and for which angular updates are controlled by a conservative potential), allowing us to independently vary particle speeds and the discretization of time in our simulations. We perform a finite-size analysis to demonstrate that the order–disorder transition in Voronoi flocks is discontinuous. We furthermore expand on the results of ref. 27 by explicitly demonstrating coexisting phases with a bimodal distribution of densities, and we directly measure a non-vanishing coupling between density and polarization fields.

In the remainder of this manuscript, we first describe the model and our numerical methods in more detail. We then report coarse-grained field statistics for our large-scale simulations, discussing the structure of the coexisting phases and comparing the traditional discrete-time version of the model with a time-continuous implementation. We finally close with a discussion and outlook on questions of flocking in metric and topologically interacting systems.

2 Models and methods

The original Vicsek model considered discrete-time updates of particle positions and orientations, and furthermore used an angular update whose action cannot be expressed as the derivative of a potential.40 We adopt a model which is more amenable to studying time-continuous dynamics, and in which the particle torques are governed by a classical XY-model Hamiltonian.41 Our simulations are of N particles in a 2D square box of linear size L with periodic boundary conditions. The linear size of the simulation domain reflects of our unit of length, and without loss of generality we fix the particle density at ρ0 = N/L2 = 1.0. The positions and orientations of the particles evolve in time according to
 
image file: d4sm01066c-t2.tif(1)
 
image file: d4sm01066c-t3.tif(2)
Here, v0 is the self-propulsion speed, and the energy of particle i is given by
 
image file: d4sm01066c-t4.tif(3)
The parameter α sets the interaction strength of the polar alignment. This model is sometimes known as a “velocity aligning Active Brownian Particle” model.42

In the standard Vicsek model, image file: d4sm01066c-t5.tif (the set of neighbors of particle i) is set by distance-based criteria, while here it is the instantaneous set of Voronoi neighbors of particle i at time t.17,43 We work with the fixed value α = 1/6. We note that in a periodic domain a generic tessellation will have, on average, six neighbors per particle, meaning that even in the presence of giant number fluctuations this fact gives us an extensive Hamiltonian. Finally, η is the strength of the Gaussian white noise ζi. Unless specified otherwise, we simulate N = 1.28 × 106 particles with v0 = 2.0 and conduct simulations at a time-step size of dt = 0.005. We note that the precise value of the phase boundary is sensitive to the time-step size, which will be of note when we compare with dt = 1 simulations in Section 5. We further note that some works on topological Vicsek-like models adopt a convention27 of fixing v0 and varying ρ – since there is no natural length scale set by the particle interaction range these conventions are equivalent, but since we are adopting a time-continuous model we find it more convenient to fix the density. In order to explore these system sizes in a computationally accessible manner, we adapt GPU-accelerated code from the cellGPU package44 to the model studied here.

To probe the nature of the phase transition in the above model, we focus much of our attention on the Binder cumulant.37,45–47 For an arbitrary random variable f this is defined by

 
image file: d4sm01066c-t6.tif(4)
where 〈f2〉 and 〈f4〉 denote the second and fourth moments of f, respectively. Typically, the Binder cumulant of the global polar order parameter,
 
image file: d4sm01066c-t7.tif(5)
is studied, and the averages in eqn (4) are done over time.11,17 For a continuous transition, Gϕ monotonically increases below the critical point as the mean of ϕ increases, while for discontinuous transitions Gϕ will be non-monotonic in the vicinity of the phase transition (indicating a bimodal distribution of ϕ). In the context of these flocking models, the statistical expectation is that sampling ϕ(r, t) in disordered states is equivalent to sampling the norm of a collection of random unit vectors in 2D, which consequently yields Gϕ = 1/3. In ordered states, the mean of ϕ(r, t) is a non-zero mean and one finds that Gϕ = 2/3.48

In our work, we use systems that are large enough to allow us to directly (spatially) coarse-grain the order parameter field of our system rather than looking at time series statistics of ϕ(t). Following ref. 49, we define

 
image file: d4sm01066c-t8.tif(6)
This is related to the global order parameter viaimage file: d4sm01066c-t9.tif. We define coarse-grained fields by averaging over square sub-volumes of side length [small script l] (chosen so that the sub-volumes partition the unit cell an integer number of times), and we then compute statistics on these coarse-grained fields. By sampling within sub-volumes of our system containing a sufficiently large number of particles, the statistics of ϕ(r, t) will be the same as those generated by ϕ(t). We note, though, that especially close to a critical point (when spatial correlation lengths may be large) analyzing the coarse-grained fields sometimes requires a delicate choice of the scale over which spatial averaging is done.50,51Fig. 1 shows representative coarse-graining scales applied to the same configuration of a ∼ two-million particle configuration close to the order–disorder transition. Readily apparent is that large averaging windows are needed to see some characteristic features. This fact will be further reflected in our analysis of the actual statistics and correlations of the resulting fields.


image file: d4sm01066c-f1.tif
Fig. 1 Coarse-grained field snapshots. Instantaneous order parameter (left) and density (right) field configurations for simulations of N = 2.56 × 106 particles. The noise strength is set to η = 0.4880. Fields are constructed by coarse-graining with boxes of size [small script l] = 12.5 (top), [small script l] = 25.0 (middle), and [small script l] = 50.0 (bottom). The coordinate system is chosen such that the x-axis is parallel to the mean flocking direction.

We also consider the statistics of the coarse-grained density field

 
image file: d4sm01066c-t10.tif(7)
as was done in ref. 52. In this case, the expectation is Gρ = 2/3 in both the ordered and disordered phases, since density fluctuations about a homogeneous steady-state will be normally distributed about ρ0. If an inhomogeneous state exists, which here we expect to involve the presence of propagating flocks in high-density bands, then both ρ(r, t) and ϕ(r, t) should be bimodal. Consequently, Gρ and Gϕ should exhibit minima in the vicinity of the transition,11 if the transition is discontinuous.

We will find it convenient to work in coordinates that reflect the direction of the global polar order. When the polar order parameter is non-zero, we define r and r to be the direction parallel and transverse to the mean flocking direction, respectively. With that convention, we follow ref. 11 and quantify the presence of transverse propagating bands by considering the longitudinal profile of a field f averaged along r,

 
Pf(r, t) ≡ 〈f(r, t)〉r.(8)
From here, a “banding order parameter” is defined as
 
Bf(t) ≡ 〈Pf(r, t)2 − 〈Pf(r, t)〉r2r.(9)
This order parameter vanishes in both the disordered phase (for which we take r and r to be any orthogonal frame) and in the homogeneous polar flocking state.

3 Coarse-grained field statistics

We first discuss the statistics of our model (eqn (1)–(3)) in the time continuous limit. We varied the time-step size in our simulations between dt = 10−4 and dt = 1.0 and established that our choice of dt = 5 × 10−3 leads to convergence of all quantities of interest (see Appendix for details). These flocking models are notorious for being extremely sensitive to finite-size effects, and to be sure that we are simulating sufficiently large systems, we focus on the time-continuous limit of simulations with image file: d4sm01066c-t11.tif particles (see the Appendix for an analysis of eqn (9) for systems with between N = 104 and N = 1.28 × 106). Unfortunately, the extremely long length and time scales associated with flocking on such large scales make long time measurements of the global polar order parameter (eqn (5)) infeasible, so we collect model statistics by sampling sub-volume regions, as previously described.

In Fig. 2, the probability density functions (PDFs) obtained from measurements of the distribution of local values of ϕ(r, t) and ρ(r, t) are shown. Starting in the disordered phase (Fig. 2a and b), the density field is symmetrically distributed about ρ0, while the order parameter field distribution has a mean that vanishes as the coarse-graining length scale is increased. Decreasing the noise strength so that the system is in the vicinity of the phase boundary (Fig. 2c and d), we find that the distributions of density and order parameter values become non-Gaussian: they are skewed at small coarse-graining length scales and clearly bimodal at large length scales. This is a key signature of phase separation in flocking models where low-density regions of space remain disordered, while high-density regions become ordered. On further decreasing the noise strength, Gaussian statistics of ϕ(r, t) and ρ(r, t) are restored as the system enters a homogeneous flocking state (Fig. 2e and f).


image file: d4sm01066c-f2.tif
Fig. 2 Coarse-grained field statistics at different state points. Figures (a)–(f) show the PDFs of local values of the order parameter and density field measured at different noise strengths and with coarse-graining length scales [small script l] which increase from light to dark, as shown in the inset of (a). Figures (a) and (b) show data in the disordered phase (η = 0.5500), figures (c) and (d) in the banding phase (η = 0.4890) and figures (e) and (f) in the polar flocking phase (η = 0.4850). The bottom row plots the Binder cumulant of the order parameter (g) and density field (h) measured in coarse-graining boxes of size [small script l] as a function of noise strength. The inset of (g) zooms in on Gϕ(η) near the critical point. The inset of (h) shows how Gρ(∞) − Gρ(ηc) converges as [small script l] is increased.

The deviations from Gaussian statistics in the vicinity of the phase boundary are quantified by the Binder cumulants Gϕ and Gρ (defined by eqn (4)), as shown in Fig. 2g and h. In Fig. 2g, Gϕ varies from 1/3 (in the disordered phase) to 2/3 (in the ordered phase) – as found in the earlier work on the Voronoi-Vicsek model11,17 – but does exhibit a very small dip below 1/3 near the phase boundary, characteristic of a discontinuous transition. This signal is significantly stronger in Gρ, which exhibits a clear range of noise strengths for which the density field statistics are non-Gaussian. From these results, we conclude that the order–disorder transition of the spatially and temporally continuous Voronoi flocking model is indeed discontinuous.

Having found phase coexistence between the homogeneous disordered and ordered phases in the time-continuous limit of our topological model, we next investigate correlations between the order parameter and density fields. It is this feature in the theoretically predicted fluctuation-induced first-order-transition scenario that renders homogeneous states near the phase boundary unstable. In the disordered phase of our model, we find that the order parameter and density field are independent (Fig. 3a), as expected for a system of topologically interacting agents.36 Note that as the coarse-graining length-scale is increased, the magnitude of local density fluctuations away from ρ0 = 1.0 decreases, as the system is globally homogeneous; additionally, local order parameter fluctuations diminish with increasing [small script l] as more randomly orientated particles are incorporated into the average. In the vicinity of the phase boundary, although we measure a positive correlation between the local order and local density, which increases in strength with the coarse-graining bin size (Fig. 3b) – again emphasizing the need for the extremely large simulations employed in this work. This observation confirms that the theoretically predicted hydrodynamic mechanism for producing banded states26 is indeed present in our simulations.


image file: d4sm01066c-f3.tif
Fig. 3 Coupling between polarization and density fields. The average local value of the order parameter field as a function of local density is shown in the disordered phase (η = 0.55, panel (a)) and in the vicinity of the order–disorder transition (η = 0.4902, panel (b)). Colors correspond to the same coarse-graining bin sizes as in Fig. 2.

4 Structure of the inhomogeneous phase

We next characterize the spatial structure of the observed states in the phase coexistence regime. In Fig. 4a and b, we show that highly dense and ordered, transversely extended bands exist in the vicinity of the phase boundary for the continuous time version of our model, whereas no coherent structures seem to form in the discrete time limit. The precise structure of these bands is found by averaging data across many snapshots, translating the peak of the local transversely averaged density field to the center of the box. As shown in Fig. 4c, these bands indeed have a phase separated profile predicted by field theory,31 with approximately half the system having ρ(r, t) < ρ0 and the other half having ρ(r, t) > ρ0. In Fig. 4d, we show that in different regions of phase space phase coexistence can take the form of asymmetric traveling bands, as is also permitted by the field theory31 and observed in metric flocks.11 We note that in all of our simulations we have only ever observed a single stable band, rather than the multiple bands that extremely large metric Vicsek systems can support. Even in rectangular geometries where we double the system size in the direction of band propagation, our simulation still evolve to a single-band state (see the Appendix for details). We speculate that the intrinsic lack of a spatial length scale of interactions may result in only the longest-wavelength bands being stable.
image file: d4sm01066c-f4.tif
Fig. 4 Traveling band statistics in the phase coexistence regime. The time-averaged value of the banding order parameter (eqn (9)) for the order parameter (a) and density fields (b) are shown for dt = 0.005 (black) and dt = 1.000 (light blue). The time-average shape of the density field's profile in the vicinity of the phase boundary is shown for dt = 0.005 and v = 2.0 in (c) and dt = 0.010 and v = 0.5 in (d). Solid red lines in (c) and (d), respectively, denote fits to hyperbolic tangent and exponential functional forms for traveling bands that were analytically derived in ref. 31.

As another demonstration that the phase coexistence we see in our simulations is consistent with the known ordered and disordered states, we study the statistics of the density field within sub-volumes inside and outside of the bands (we define these sub-volumes to be regions of width L/5 centered about the longitudinal (r) axis of the minimum and the maximum density/polar order). The theoretical work predicts that the standard deviation of the number of particles within a region of space should scale as Δn ∝ 〈nα, where 〈n〉 is the expected number of particles from the mean density of the system. The exponent α has the value 0.5 in the disordered (gaseous) phase and 0.8 in the ordered (liquid) phase where “giant number fluctuations” are present10 – this is one of the key signatures of the polar flocking phase. In Fig. 5a we show that our simulations reproduce these statistics, while also exhibiting an apparent third scaling regime in the inhomogeneous banded phase with an exponent close to α = 0.9. As depicted in Fig. 5b though, this additional regime goes away when carefully considering number fluctuations within and outside of the band. When measured only in these spatial regions, we instead find that the banded phase has a scaling exponent of 0.8 inside the band and an exponent of ∼0.67 in the disordered “gas” outside the band (Fig. 5c). The former is consistent with the value measured in the homogeneous ordered phase, while the latter is identical to the value we measure for systems still in the disordered phase but very close to the phase transition.


image file: d4sm01066c-f5.tif
Fig. 5 Giant number fluctuations. (a) Number fluctuations for a system in the disordered phase (η = 0.550), the banded phase (η = 0.487), and the ordered phase (η = 0.450). Solid lines denote power law fits Δn∝ 〈nα where α = 0.5, 0.9, and 0.8, respectively. (b) A snapshot of a system in the banded phase, with superimposed blue rectangles denoting sub-volume regions of space in the disordered (gaseous) phase and the ordered (liquid) phase. (c) Scaling of the number fluctuations with the sub-volume regions indicated in (b). Solid lines denoting power law fits with exponents α = 0.80 in the liquid region and α = 0.67 in the gaseous region.

5 Discrete time limit

As previously mentioned, and shown in Fig. 4a and b, we are not able to observe propagating high-density bands in the discrete time limit (dt = 1) in which Vicsek models are traditionally simulated. We further probe the apparent discrepancy between the finite-size scaling analysis from ref. 17 (which found no signature of a first-order transition), and our results in Section 3. One difference noted above is our use of a model with time-continuous dynamics (eqn (1)–(3)) as opposed to the discrete-time orientational dynamics of the Voronoi-Vicsek model studied in ref. 17. As shown in Fig. 6, we then compute the Binder cumulant of our model in the limit dt = 1.0 just as was done in Fig. 2g and h. In this case, we obtain the same result as in ref. 17, with Gϕ varying smoothly and monotonically from 1/3 to 2/3. For Gρ, the dip previously observed in Fig. 2h is significantly diminished, becoming almost indistinguishable for large coarse-graining sizes. This indicates that in this parameter regime the large-scale density fluctuations in the system remain Gaussian even near the phase boundary.
image file: d4sm01066c-f6.tif
Fig. 6 Binder cumulant analysis in the discrete time limit. The Binder cumulant of the order parameter (a) and density field (b) measured in coarse-graining boxes of size [small script l] is shown for simulations with dt = 1.000. The y-axis range in (b) has been made the same as in Fig. 2h for easier comparison.

We also investigate how the discrete-time limit affects our observation of the fluctuation-induced coupling between the order parameter and density fields predicted by ref. 26. As shown by the lightest curves in Fig. 7, when measuring the local polarization as a function of local density with approximately the same ([small script l] = 16) coarse-graining bin size used in ref. 17, we find no correlations between the two fields in the vicinity of the phase boundary or in the homogeneous ordered phase. As the coarse-graining bin size is increased though, we measure a strong and positive correlation near the phase boundary (while the fields remain largely independent in the homogeneous ordered phase). We conclude that the fluctuation-induced coupling is sensitive to both finite-size effects and the noise strength in the system. The fact that a coupling of the two fields is indeed measured near the phase boundary (Fig. 7a) suggests the hydrodynamic mechanism required to produce a linear instability and propagating bands are satisfied even in the discrete time limit. In the ordered phase we find a modest decrease in the average value of the order parameter field with increasing coarse-graining length scale, consistent with the expectations from ref. 17. Although no discontinuity in the phase transition is observed in Fig. 6 at the system size we employ here, in the standard metric Vicsek model decreasing dt is understood to greatly increase the system-size scale needed to observe the true discontinuous character of the transition.11 We speculate, then, that it is likely that the phase transition is discontinuous in the thermodynamic limit even in the discrete-time models of polar flocking.


image file: d4sm01066c-f7.tif
Fig. 7 Polarization-density coupling in the discrete-time limit. The average local value of the coarse-grained order parameter field as a function of local density is shown for dt = 1.000 (a) in the vicinity of the phase boundary with η = 0.4312 and (b) firmly in the homogeneous ordered phase with η = 0.4200.

6 Discussion and outlook

We have shown that the phase transition to collective motion in a Voronoi-Vicsek model with time-continuous orientational dynamics is discontinuous. It displays clear phase coexistence between disordered and polar flocking states in a narrow but well-defined regime of parameter space, and further shows the coupling between density and order-parameter fields which is predicted to be a natural mechanism that leads to a discontinuous transition.26 We have further shown that the structure of the inhomogeneous banded states we observe is consistent with other field-theoretic predictions.31

By investigating the stability of the banded states as a function of the discretization of time, we provide a potential explanation for why previous finite-size analyses found only continuous transitions in Voronoi-Vicsek models.17 Our work also suggests that anomalous results obtained in other numerical studies of flocking models – such as metric variants of the model considered here having a continuous transition40 – may also be due to a coarse discretization of time. This warrants further work, as to the best of our knowledge there has not yet been a systematic study of how phase boundaries and the formation of mesoscopic structures in flocking systems depend on the size of the microscopic update time-step.

An open question in these topological models concerns the allowed spatial structure of the inhomogeneous phase. As mentioned above, unlike in metric models we have only ever observed a single stable traveling band. Is it possible for these topological models to support multiple bands traveling in the same direction? What about the stability of even more exotic phases, such as the “cross-sea phase” observed in metric flocking models, which have a pattern characterized by two non-parallel wavevectors53? At present there does not exist a hydrodynamic theory for understanding the instability that leads to the cross-sea phase, and further numerical work is required to probe the full extent of pattern formation in topological flocking models.

Data availability

Data for this article, including representative simulation configurations and hydrodynamic fields used to generate the figures, are available at zenodo.org[zenodo reference to be inserted] The code used to run GPU-accelerated Voronoi-Vicsek simulations can be found at https://github.com/sussmanLab/topologicalFlocking the sussmanLab github repository.54

Conflicts of interest

There are no conflicts to declare.

Appendix

In the main text, we discuss the behavior of our model (eqn (1)–(3)) in the limit of a discrete (dt = 1.0) and continuous (dt → 0) time-step size. In Fig. 8, we show additional data for how the location of the order–disorder critical point (ηc) – indicated by the peaks in the susceptibility curves – changes as a function of dt. Initially decreasing dt by a factor of two from dt = 1.0 to dt = 0.5 produces a substantial change in ηc. However, decreasing dt by an order of magnitude from dt = 5 × 10−2 to dt = 5 × 10−3 barely shifts ηc. Therefore, we take dt = 5 × 10−3 to be the value at which our simulations have reached the time-continuous limit.
image file: d4sm01066c-f8.tif
Fig. 8 Time-step size convergence. The variance of the polar order parameter, defined by eqn (5), for varying time-step sizes at a fixed system size N = 104 and self-propulsion speed v0 = 2.0.

After taking the time-continuous limit, we increase our system size until we observe propagating bands. Fig. 9 shows the results of analyzing the banding order parameter as a function of system size across the order–disorder transition. Initially, increasing the system size from N = 104 particles leads to greater homogeneity in the order parameter field along the flocking direction. Continuing to increase the number of particles in the system by several orders of magnitude though reveals a peak in the banding order parameter near the critical point.


image file: d4sm01066c-f9.tif
Fig. 9 Finite-size analysis of the banding order parameter. The banding order parameter (eqn (9)) of the coarse-grained polar order parameter field (eqn (6)) for increasingly large system sizes at fixed dt = 0.005 and self-propulsion speed v0 = 2.0.

Throughout the main text, we report results for simulations performed in periodic, square (L × L) domains. In such systems, we only ever observe a single propagating band for all computationally accessible system sizes (L). In the metric Vicsek model though, the banded phase is characterized by micro-phase separation (with periodically arranged propagating bands) rather than macro-phase separation (with bulk phase separation into a single liquid and gas domain).28 Being unable to investigate which case our topological model belongs to by further increasing the number of particles we use in our simulations, we instead perform simulations in periodic, rectangular (Lx × Ly) domains, as is commonly done in computational studies of banded phases.26,28 Given that we observe a single band in a square geometry system with linear size L ≈ 1100 in Fig. 1, we perform rectangular geometry simulations with a linear size Lx = 3200 in Fig. 10 so that there is sufficient space to accommodate at least one additional band. Although there is a transient two-band state, we ultimately observe that the system evolves into a single-band state. These results suggest that the topological model we study here does not exhibit the same micro-phase separation as in the metric Vicsek model11 and k-nearest neighbor models,26 but rather macro-phase separation like in the active Ising model.28


image file: d4sm01066c-f10.tif
Fig. 10 Rectangular geometry snapshot. (a) Snapshot of the density field of a simulation performed in a rectangular domain with Ly = 200 and Lx = 16Ly with parameters being identical to those in Fig. 1, but with N = 640[thin space (1/6-em)]000. (b) Time-series of the longitudinal density field profiles for the same simulation as in (a).

Acknowledgements

We thank Julien Tailleur and Helen Ansell for helpful conversations. This material is based upon the work supported by the National Science Foundation under grant no. DMR-2143815.

Notes and references

  1. C. Chen, S. Liu, X.-Q. Shi, H. Chaté and Y. Wu, Nature, 2017, 542, 210–214 Search PubMed.
  2. S. Bazazi, J. Buhl, J. J. Hale, M. L. Anstey, G. A. Sword, S. J. Simpson and I. D. Couzin, Curr. Biol., 2008, 18, 735–739 CrossRef CAS PubMed.
  3. T. Sugi, H. Ito, M. Nishimura and K. H. Nagai, Nat. Commun., 2019, 10, 683 Search PubMed.
  4. A. Cavagna, A. Cimarelli, I. Giardina, G. Parisi, R. Santagati, F. Stefanini and M. Viale, Proc. Natl. Acad. Sci. U. S. A., 2010, 107, 11865–11870 CrossRef CAS PubMed.
  5. Y. Sumino, K. H. Nagai, Y. Shitaka, D. Tanaka, K. Yoshikawa, H. Chaté and K. Oiwa, Nature, 2012, 483, 448–452 Search PubMed.
  6. H. Xu and Y. Wu, Nature, 2024, 627, 553–558 CrossRef CAS PubMed.
  7. T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen and O. Shochet, Phys. Rev. Lett., 1995, 75, 1226 Search PubMed.
  8. K. H. Nagai, Y. Sumino, R. Montagne, I. S. Aranson and H. Chaté, Phys. Rev. Lett., 2015, 114, 168001 CrossRef PubMed.
  9. Y. Zhao, T. Ihle, Z. Han, C. Huepe and P. Romanczuk, Phys. Rev. E, 2021, 104, 044605 CrossRef CAS PubMed.
  10. J. Toner, Y. Tu and S. Ramaswamy, Ann. Phys., 2005, 318, 170–244 CAS.
  11. H. Chaté, F. Ginelli, G. Grégoire and F. Raynaud, Phys. Rev. E: Stat., Nonlinear, Soft Matter Phys., 2008, 77, 046113 CrossRef PubMed.
  12. A. Bricard, J.-B. Caussin, N. Desreumaux, O. Dauchot and D. Bartolo, Nature, 2013, 503, 95–98 CrossRef CAS PubMed.
  13. C. Buhl, G. A. Sword, F. J. Clissold and S. J. Simpson, Behav. Ecol. Sociobiol., 2011, 65, 265–273 Search PubMed.
  14. U. Lopez, J. Gautrais, I. D. Couzin and G. Theraulaz, Interface Focus, 2012, 2, 693–707 Search PubMed.
  15. M. Ballerini, N. Cabibbo, R. Candelier, A. Cavagna, E. Cisbani, I. Giardina, V. Lecomte, A. Orlandi, G. Parisi and A. Procaccini, et al. , Proc. Natl. Acad. Sci. U. S. A., 2008, 105, 1232–1237 CrossRef CAS PubMed.
  16. J. Ma, W.-G. Song, J. Zhang, S.-M. Lo and G.-X. Liao, Phys. A, 2010, 389, 2101–2117 CrossRef.
  17. F. Ginelli and H. Chaté, Phys. Rev. Lett., 2010, 105, 168103 CrossRef PubMed.
  18. B. Bhattacherjee, K. Bhattacharya and S. S. Manna, Front. Phys., 2014, 1, 35 Search PubMed.
  19. B. Bhattacherjee, S. Mishra and S. Manna, Phys. Rev. E: Stat., Nonlinear, Soft Matter Phys., 2015, 92, 062134 CrossRef PubMed.
  20. C. Chen, G. Chen and L. Guo, Control Theory Technol., 2017, 15, 327–339 CrossRef.
  21. X. Zhang, S. Fan and W. Wu, Phys. A, 2023, 629, 129203 CrossRef.
  22. D. Schubring and P. R. Ohmann, Phys. Rev. E: Stat., Nonlinear, Soft Matter Phys., 2013, 88, 032108 CrossRef PubMed.
  23. P. Rahmani, F. Peruani and P. Romanczuk, Commun. Phys., 2021, 4, 206 CrossRef.
  24. F. Schilling, E. Soria and D. Floreano, IEEE Access, 2022, 10, 28133–28146 Search PubMed.
  25. L. Barberis and E. V. Albano, Phys. Rev. E: Stat., Nonlinear, Soft Matter Phys., 2014, 89, 012139 CrossRef PubMed.
  26. D. Martin, H. Chaté, C. Nardini, A. Solon, J. Tailleur and F. Van Wijland, Phys. Rev. Lett., 2021, 126, 148001 CrossRef CAS PubMed.
  27. D. Martin, G. Spera, H. Chaté, C. Duclut, C. Nardini, J. Tailleur and F. van Wijland, J. Stat. Mech.:Theory Exp., 2024, 8, 084003 CrossRef.
  28. A. P. Solon, H. Chaté and J. Tailleur, Phys. Rev. Lett., 2015, 114, 068101 CrossRef PubMed.
  29. E. Bertin, M. Droz and G. Grégoire, Phys. Rev. E: Stat., Nonlinear, Soft Matter Phys., 2006, 74, 022101 CrossRef PubMed.
  30. A. Peshkov, E. Bertin, F. Ginelli and H. Chaté, Eur. Phys. J.: Spec. Top., 2014, 223, 1315–1344 Search PubMed.
  31. A. P. Solon, J.-B. Caussin, D. Bartolo, H. Chaté and J. Tailleur, Phys. Rev. E: Stat., Nonlinear, Soft Matter Phys., 2015, 92, 062111 CrossRef PubMed.
  32. S. Mishra, A. Baskaran and M. C. Marchetti, Phys. Rev. E: Stat., Nonlinear, Soft Matter Phys., 2010, 81, 061916 Search PubMed.
  33. S. Yamanaka and T. Ohta, Phys. Rev. E: Stat., Nonlinear, Soft Matter Phys., 2014, 89, 012918 CrossRef PubMed.
  34. M. Mangeat, S. Chatterjee, R. Paul and H. Rieger, Phys. Rev. E, 2020, 102, 042601 CrossRef CAS PubMed.
  35. A. Peshkov, S. Ngo, E. Bertin, H. Chaté and F. Ginelli, Phys. Rev. Lett., 2012, 109, 098101 CrossRef PubMed.
  36. Y.-L. Chou, R. Wolfe and T. Ihle, Phys. Rev. E: Stat., Nonlinear, Soft Matter Phys., 2012, 86, 021120 CrossRef PubMed.
  37. K. Binder, Rep. Prog. Phys., 1987, 50, 783 CrossRef CAS.
  38. M. Karmakar, S. Chatterjee, R. Paul and H. Rieger, New J. Phys., 2024, 26, 043023 CrossRef.
  39. A. Cavagna, I. Giardina and T. S. Grigera, Phys. Rep., 2018, 728, 1–62 CrossRef.
  40. O. Chepizhko, D. Saintillan and F. Peruani, Soft Matter, 2021, 17, 3113–3120 RSC.
  41. A. Martn-Gómez, D. Levis, A. Daz-Guilera and I. Pagonabarraga, Soft Matter, 2018, 14, 2610–2618 RSC.
  42. R. Grossmann, L. Schimansky-Geier and P. Romanczuk, New J. Phys., 2012, 14, 073033 Search PubMed.
  43. D. M. Sussman, arXiv, 2021, preprint, arXiv:2103.10239 DOI:10.48550/arXiv.2103.10239.
  44. D. M. Sussman, Comput. Phys. Commun., 2017, 219, 400–406 CrossRef CAS.
  45. K. Binder, Z. Phys. B: Condens. Matter, 1981, 43, 119–140 Search PubMed.
  46. D. Landau, Phys. Rev. B: Condens. Matter Mater. Phys., 1984, 30, 1477 CrossRef.
  47. K. Binder, K. Vollmayr, H.-P. Deutsch, J. D. Reger, M. Scheucher and D. P. Landau, Int. J. Mod. Phys. C, 1992, 3, 1025–1058 CrossRef.
  48. D. Landau and K. Binder, A guide to Monte Carlo simulations in statistical physics, Cambridge University Press, 2021 Search PubMed.
  49. M. C. Marchetti, J.-F. Joanny, S. Ramaswamy, T. B. Liverpool, J. Prost, M. Rao and R. A. Simha, Rev. Mod. Phys., 2013, 85, 1143–1189 CrossRef CAS.
  50. M. Golden, R. O. Grigoriev, J. Nambisan and A. Fernandez-Nieves, Sci. Adv., 2023, 9, eabq6120 CrossRef CAS PubMed.
  51. D. R. Gurevich, M. R. Golden, P. A. Reinbold and R. O. Grigoriev, J. Fluid Mech., 2024, 996, A25 CrossRef CAS.
  52. K. Binder and P. Virnau, Soft Mater., 2021, 19, 267–285 Search PubMed.
  53. R. Kürsten and T. Ihle, Phys. Rev. Lett., 2020, 125, 188003 Search PubMed.
  54. D. M. Sussman, sussmanLab/topologicalFlocking: topological Flocking code, 2024 DOI:10.5281/zenodo.13646481.

This journal is © The Royal Society of Chemistry 2025
Click here to see how this site uses Cookies. View our privacy policy here.