-
Self-trap** of active particles induced by non-reciprocal interactions in disordered media
Authors:
Rodrigo Saavedra,
Fernando Peruani
Abstract:
Disordered media is known to modify the transport properties of active matter depending on interactions between particles and with the substrate. Here we study systems of active particles with visual-like perception that co-align with the positions of perceived conspecifics, and anti-align with positions of static obstacles. We report a novel self-trap** mechanism of particles forming closed loo…
▽ More
Disordered media is known to modify the transport properties of active matter depending on interactions between particles and with the substrate. Here we study systems of active particles with visual-like perception that co-align with the positions of perceived conspecifics, and anti-align with positions of static obstacles. We report a novel self-trap** mechanism of particles forming closed loops that progressively shrink, surrounding one or multiple obstacles.This mechanism corresponds to a pinning behavior preventing particle diffusion. Increased co-alignment strength is found to reduce loop shrinking time, although this effect reaches a plateau at higher strengths. Loops are found to initially exhibit local polar order, but eventually they transition to nematic states as they absorb more particles. We show a phase diagram demonstrating self-trap** occurs within a specific range of aperture angles of the vision cone.
△ Less
Submitted 16 April, 2024;
originally announced April 2024.
-
Vectorial active matter on the lattice: polar condensates and nematic filaments
Authors:
Josué Manik Nava-Sedeño,
Haralampos Hatzikirou,
Anja Voß-Böhme,
Lutz Brusch,
Andreas Deutsch,
Fernando Peruani
Abstract:
We introduce a novel lattice-gas cellular automaton (LGCA) for compressible vectorial active matter with polar and nematic velocity alignment. Interactions are, by construction, zero-range. For polar alignment, we show the system undergoes a phase transition that promotes aggregation with strong resemblance to the classic zero-range process. We find that above a critical point, the states of a mac…
▽ More
We introduce a novel lattice-gas cellular automaton (LGCA) for compressible vectorial active matter with polar and nematic velocity alignment. Interactions are, by construction, zero-range. For polar alignment, we show the system undergoes a phase transition that promotes aggregation with strong resemblance to the classic zero-range process. We find that above a critical point, the states of a macroscopic fraction of the particles in the system coalesce into the same state, sharing the same position and momentum (polar condensate). For nematic alignment, the system also exhibits condensation, but there exist fundamental differences: a macroscopic fraction of the particles in the system collapses into a filament, where particles possess only two possible momenta. Furthermore, we derive hydrodynamic equations for the active LGCA model to understand the phase transitions and condensation that undergoes the system. We also show that generically the discrete lattice symmetries -- e.g. of a square or hexagonal lattice -- affect drastically the emergent large-scale properties of on-lattice active systems. The study puts in evidence that aligning active matter on the lattice displays new behavior, including phase transitions to states that share similarities to condensation models.
△ Less
Submitted 6 February, 2024;
originally announced February 2024.
-
Structural dynamics and optimal transport of an active polymer
Authors:
Hamidreza Khalilian,
Fernando Peruani,
Jalal Sarabadani
Abstract:
We study the spontaneous configuration transitions of an active semi-flexible polymer between {\it spiral} and {\it non-spiral} states, and show that the configuration dynamics is fully described by a {\it subcritical pitchfork} bifurcation. Exploiting the fact that active polymer barely moves in {\it spiral} states and exhibits net displacements in {\it non-spiral} states, we theoretically prove…
▽ More
We study the spontaneous configuration transitions of an active semi-flexible polymer between {\it spiral} and {\it non-spiral} states, and show that the configuration dynamics is fully described by a {\it subcritical pitchfork} bifurcation. Exploiting the fact that active polymer barely moves in {\it spiral} states and exhibits net displacements in {\it non-spiral} states, we theoretically prove that the motion of the active polymer is consistent with a {\it run-and-tumble}-like dynamics. Moreover, we find that there exists an {\it optimal} self-propelling {\it force}, at which the probabilities of finding the polymer in the {\it spiral} and {\it non-spiral} state become equal, that maximizes the diffusion coefficient.
△ Less
Submitted 22 April, 2024; v1 submitted 3 January, 2024;
originally announced January 2024.
-
A generic coupling between internal states and activity leads to activation fronts and criticality in active systems
Authors:
Hadrien-Matthieu Gascuel,
Parisa Rahmani,
Richard Bon,
Fernando Peruani
Abstract:
To understand the onset of collective motion, we investigate active systems where particles switch on and off their self-propulsion. We prove that even when the only possible transition is off$\to$on, an active 2-state system behaves as an effective 3-state system that exhibits a sharp phase transition in 1D, and critical behavior in 2D, with scale-invariant activity avalanches. The obtained resul…
▽ More
To understand the onset of collective motion, we investigate active systems where particles switch on and off their self-propulsion. We prove that even when the only possible transition is off$\to$on, an active 2-state system behaves as an effective 3-state system that exhibits a sharp phase transition in 1D, and critical behavior in 2D, with scale-invariant activity avalanches. The obtained results show how criticality can naturally emerge in active systems, providing insight into the way collectives distribute, process, and respond to local environmental cues.
△ Less
Submitted 7 June, 2024; v1 submitted 10 November, 2023;
originally announced November 2023.
-
Active stop and go motion: a strategy to improve spatial exploration?
Authors:
Fernando Peruani,
Debasish Chaudhuri
Abstract:
We consider active Brownian particles switching between run and stop states. Such intermittent dynamics are ubiquitous at all scales, from bacteria to animals and in artificial active systems. We provide exact solutions for their transport properties, e.g., velocity autocorrelations and diffusion coefficients. The spread of particles depends on minute details, such as if the memory of active orien…
▽ More
We consider active Brownian particles switching between run and stop states. Such intermittent dynamics are ubiquitous at all scales, from bacteria to animals and in artificial active systems. We provide exact solutions for their transport properties, e.g., velocity autocorrelations and diffusion coefficients. The spread of particles depends on minute details, such as if the memory of active orientation is retained across a stop event. We predict dynamic schemes maximizing the effective diffusivity, potentially utilized by active agents for better access to distributed food.
△ Less
Submitted 8 June, 2023;
originally announced June 2023.
-
When does an active bath behave as an equilibrium one?
Authors:
Shubhendu Shekhar Khali,
Fernando Peruani,
Debasish Chaudhuri
Abstract:
Active baths are characterized by a non-Gaussian velocity distribution and a quadratic dependence with active velocity $v_0$ of the kinetic temperature and diffusion coefficient. While these results hold in over-damped active systems, inertial effects lead to normal velocity distributions, with kinetic temperature and diffusion coefficient increasing as $\sim v_0^α$ with $1<α<2$. Remarkably, the l…
▽ More
Active baths are characterized by a non-Gaussian velocity distribution and a quadratic dependence with active velocity $v_0$ of the kinetic temperature and diffusion coefficient. While these results hold in over-damped active systems, inertial effects lead to normal velocity distributions, with kinetic temperature and diffusion coefficient increasing as $\sim v_0^α$ with $1<α<2$. Remarkably, the late-time diffusivity and mobility decrease with mass. Moreover, we show that the equilibrium Einstein relation is asymptotically recovered with inertia. In summary, the inertial mass restores an equilibrium-like behavior.
△ Less
Submitted 5 May, 2023;
originally announced May 2023.
-
Kinetic and macroscopic models for active particles exploring complex environments with an internal navigation control system
Authors:
L. Gómez-Nava,
T. Goudon,
F. Peruani
Abstract:
A large number of biological systems - from bacteria to sheep - can be described as ensembles of self-propelled agents (active particles) with a complex internal dynamic that controls the agent's behavior: resting, moving slow, moving fast, feeding, etc. In this study, we assume that such a complex internal dynamic can be described by a Markov chain, which controls the moving direction, speed, and…
▽ More
A large number of biological systems - from bacteria to sheep - can be described as ensembles of self-propelled agents (active particles) with a complex internal dynamic that controls the agent's behavior: resting, moving slow, moving fast, feeding, etc. In this study, we assume that such a complex internal dynamic can be described by a Markov chain, which controls the moving direction, speed, and internal state of the agent. We refer to this Markov chain as the Navigation Control System (NCS). Furthermore, we model that agents sense the environment by considering that the transition rates of the NCS depend on local (scalar) measurement of the environment such as e.g. chemical concentrations, light intensity, or temperature. Here, we investigate under which conditions the (asymptotic) behavior of the agents can be reduced to an effective convection-diffusion equation for the density of the agents, providing effective expressions for the drift and diffusion terms. We apply the developed generic framework to a series of specific examples to show that in order to obtain a drift term two conditions should be fulfilled: i) the NCS transition rates should depend on the agent's position, and ii) transition rates should be asymmetric. In addition, we indicate that the sign of the drift term - i.e. whether agents develop a positive or negative chemotactic response - can be changed by modifying the asymmetry of the NCS or by swap** the speed associated to the internal states. The developed theoretical framework paves the way to model a large variety of biological systems and provides a solid proof that chemotactic responses can be developed, counterintuitively, by agents that cannot measure gradients and lack memory as to store past measurements of the environment.
△ Less
Submitted 2 September, 2021;
originally announced September 2021.
-
Topological flocking models in spatially heterogeneous environments
Authors:
Parisa Rahmani,
Fernando Peruani,
Pawel Romanczuk
Abstract:
Flocking models with metric and topological interactions are supposed to exhibit distinct features, as for instance the presence and absence of moving polar bands. On the other hand, quenched disorder (spatial heterogeneities) has been shown to dramatically affect large-scale properties of active systems with metric interactions, while the impact of quenched disorder on active systems with metric-…
▽ More
Flocking models with metric and topological interactions are supposed to exhibit distinct features, as for instance the presence and absence of moving polar bands. On the other hand, quenched disorder (spatial heterogeneities) has been shown to dramatically affect large-scale properties of active systems with metric interactions, while the impact of quenched disorder on active systems with metric-free interactions has remained, until now, unexplored. Here, we show that topological flocking models recover several features of metric ones in homogeneous media, when placed in a heterogeneous environment. In particular, we find that order is long-ranged even in the presence of spatial heterogeneities, and that the heterogeneous environment induces an effective density-order coupling facilitating emergence of traveling bands, which are observed in wide regions of parameter space. We argue that such a coupling results from a fluctuation-induced rewiring of the topological interaction network, strongly enhanced by the presence of spatial heterogeneities.
△ Less
Submitted 1 January, 2022; v1 submitted 12 October, 2020;
originally announced October 2020.
-
A novel approach to chemotaxis: active particles guided by internal clocks
Authors:
Luis Gómez Nava,
Robert Großmann,
Marius Hintsche,
Carsten Beta,
Fernando Peruani
Abstract:
Motivated by the observation of non-exponential run-time distributions of bacterial swimmers, we propose a minimal phenomenological model for taxis of active particles whose motion is controlled by an internal clock. The ticking of the clock depends on an external concentration field, e.g. a chemical substance. We demonstrate that these particles can detect concentration gradients and respond to t…
▽ More
Motivated by the observation of non-exponential run-time distributions of bacterial swimmers, we propose a minimal phenomenological model for taxis of active particles whose motion is controlled by an internal clock. The ticking of the clock depends on an external concentration field, e.g. a chemical substance. We demonstrate that these particles can detect concentration gradients and respond to them by moving up- or down-gradient depending on the clock design, albeit measurements of these fields are purely local in space and instantaneous in time. Altogether, our results open a new route in the study of directional navigation, by showing that the use of a clock to control motility actions represents a generic and versatile toolbox to engineer behavioral responses to external cues, such as light, chemical, or temperature gradients.
△ Less
Submitted 11 June, 2020;
originally announced June 2020.
-
Reaction processes among self-propelled particles
Authors:
Fernando Peruani,
Gustavo Sibona
Abstract:
We study a system of self-propelled disks that perform run-and-tumble motion, where particles can adopt more than one internal state. One of those internal states can be transmitted to another particle if the particle carrying this state maintains physical contact with another particle for a finite period of time. We refer to this process as a reaction process and to the different internal states…
▽ More
We study a system of self-propelled disks that perform run-and-tumble motion, where particles can adopt more than one internal state. One of those internal states can be transmitted to another particle if the particle carrying this state maintains physical contact with another particle for a finite period of time. We refer to this process as a reaction process and to the different internal states as particle species making an analogy to chemical reactions. The studied system may fall into an absorbing phase, where due to the disappearance of one of the particle species no further reaction can occur or remain in an active phase where particles constantly react. Combining individual-based simulations and mean-field arguments, we study the dependence of the equilibrium densities of particle species with motility parameters, specifically the active speed $v_0$ and tumbling frequency $λ$. We find that the equilibrium densities of particle species exhibit two very distinct, non-trivial scaling regimes with $v_0$ and $λ$ depending on whether the system is in the so-called ballistic or diffusive regime. Our mean-field estimates lead to an effective renormalization of reaction rates that allow building the phase-diagram $v_0$--$λ$ that separates the absorbing and active phase. We find an excellent agreement between numerical simulations and estimates. This study is a necessary step to an understanding of phase transitions into an absorbing state in active systems and sheds light on the spreading of information/signaling among moving elements.
△ Less
Submitted 26 December, 2019;
originally announced December 2019.
-
Bacteria display optimal transport near surfaces -- bacteria as intermittent active chiral particles: trapped by hydrodynamics, esca** by adhesion
Authors:
Emiliano Perez-Ipina,
Stefan Otte,
Rodolphe Pontier-Bres,
Dorota Czerucka,
Fernando Peruani
Abstract:
The near-surface swimming patterns of bacteria are strongly determined by the hydrodynamic interactions between bacteria and the surface, which trap bacteria in smooth circular trajectories that lead to inefficient surface exploration. Here, we show by combining experiments and a data-driven mathematical model that surface exploration of enterohemorrhagic Escherichia coli (EHEC) -- a pathogenic st…
▽ More
The near-surface swimming patterns of bacteria are strongly determined by the hydrodynamic interactions between bacteria and the surface, which trap bacteria in smooth circular trajectories that lead to inefficient surface exploration. Here, we show by combining experiments and a data-driven mathematical model that surface exploration of enterohemorrhagic Escherichia coli (EHEC) -- a pathogenic strain of E. coli causing serious illnesses such as bloody diarrhea -- results from a complex interplay between motility and transient surface adhesion events. These events allow EHEC to break the smooth circular trajectories and regulate their transport properties by the use stop-adhesion events that lead to a characteristic intermittent motion on surfaces. We find that the experimentally measured frequency of stop-adhesion events in EHEC is located at the value predicted by the developed mathematical model that maximizes bacterial surface diffusivity. We indicate that these results and the developed model apply to other bacterial strains on different surfaces, which suggests that swimming bacteria use transient adhesion to regulate surface motion.
△ Less
Submitted 26 December, 2019;
originally announced December 2019.
-
Hydrodynamic Equations for Flocking Models without Velocity Alignment
Authors:
Fernando Peruani
Abstract:
The spontaneous emergence of collective motion patterns is usually associated with the presence of a velocity alignment mechanism that mediates the interactions among the moving individuals. Despite of this widespread view, it has been shown recently that several flocking behaviors can emerge in the absence of velocity alignment and as a result of short-range, position-based, attractive forces tha…
▽ More
The spontaneous emergence of collective motion patterns is usually associated with the presence of a velocity alignment mechanism that mediates the interactions among the moving individuals. Despite of this widespread view, it has been shown recently that several flocking behaviors can emerge in the absence of velocity alignment and as a result of short-range, position-based, attractive forces that act inside a vision cone. Here, we derive the corresponding hydrodynamic equations of a microscopic position-based flocking model, reviewing and extending previously reported results. In particular, we show that three distinct macroscopic collective behaviors can be observed: i) the coarsening of aggregates with no orientational order, ii) the emergence of static, elongated nematic bands, and iii) the formation of moving, locally polar structures, which we call worms. The derived hydrodynamic equations indicate that active particles interacting via position-based interactions belong to a distinct class of active systems fundamentally different from other active systems, including velocity-alignment-based flocking systems.
△ Less
Submitted 17 December, 2019;
originally announced December 2019.
-
Large-scales patterns in a minimal cognitive flocking model: incidental leaders, nematic patterns, and aggregates
Authors:
Lucas Barberis,
Fernando Peruani
Abstract:
We study a minimal cognitive flocking model, which assumes that the moving entities navigate using exclusively the available instantaneous visual information. The model consists of active particles, with no memory, that interact by a short-ranged, position-based, attractive force that acts inside a vision cone (VC) and lack velocity-velocity alignment. We show that this active system can exhibit -…
▽ More
We study a minimal cognitive flocking model, which assumes that the moving entities navigate using exclusively the available instantaneous visual information. The model consists of active particles, with no memory, that interact by a short-ranged, position-based, attractive force that acts inside a vision cone (VC) and lack velocity-velocity alignment. We show that this active system can exhibit -- due to the VC that breaks Newton's third law -- various complex, large-scale, self-organized patterns. Depending on parameter values, we observe the emergence of aggregates or milling-like patterns, the formation of moving -- locally polar -- files with particles at the front of these structures acting as effective leaders, and the self-organization of particles into macroscopic nematic structures leading to long-ranged nematic order. Combining simulations and non-linear field equations, we show that position-based active models, as the one analyzed here, represent a new class of active systems fundamentally different from other active systems, including velocity-alignment-based flocking systems. The reported results are of prime importance in the study, interpretation, and modeling of collective motion patterns in living and non-living active systems.
△ Less
Submitted 17 December, 2019;
originally announced December 2019.
-
The 2019 Motile Active Matter Roadmap
Authors:
Gerhard Gompper,
Roland G. Winkler,
Thomas Speck,
Alexandre Solon,
Cesare Nardini,
Fernando Peruani,
Hartmut Loewen,
Ramin Golestanian,
U. Benjamin Kaupp,
Luis Alvarez,
Thomas Kioerboe,
Eric Lauga,
Wilson Poon,
Antonio De Simone,
Frank Cichos,
Alexander Fischer,
Santiago Muinos Landin,
Nicola Soeker,
Raymond Kapral,
Pierre Gaspard,
Marisol Ripoll,
Francesc Sagues,
Julia Yeomans,
Amin Doostmohammadi,
Igor Aronson
, et al. (12 additional authors not shown)
Abstract:
Activity and autonomous motion are fundamental in living and engineering systems. This has stimulated the new field of active matter in recent years, which focuses on the physical aspects of propulsion mechanisms, and on motility-induced emergent collective behavior of a larger number of identical agents. The scale of agents ranges from nanomotors and microswimmers, to cells, fish, birds, and peop…
▽ More
Activity and autonomous motion are fundamental in living and engineering systems. This has stimulated the new field of active matter in recent years, which focuses on the physical aspects of propulsion mechanisms, and on motility-induced emergent collective behavior of a larger number of identical agents. The scale of agents ranges from nanomotors and microswimmers, to cells, fish, birds, and people. Inspired by biological microswimmers, various designs of autonomous synthetic nano- and micromachines have been proposed. Such machines provide the basis for multifunctional, highly responsive, intelligent (artificial) active materials, which exhibit emergent behavior and the ability to perform tasks in response to external stimuli. A major challenge for understanding and designing active matter is their inherent nonequilibrium nature due to persistent energy consumption, which invalidates equilibrium concepts such as free energy, detailed balance, and time-reversal symmetry. Unraveling, predicting, and controlling the behavior of active matter is a truly interdisciplinary endeavor at the interface of biology, chemistry, ecology, engineering, mathematics, and physics. The vast complexity of phenomena and mechanisms involved in the self-organization and dynamics of motile active matter comprises a major challenge. Hence, to advance, and eventually reach a comprehensive understanding, this important research area requires a concerted, synergetic approach of the various disciplines.
△ Less
Submitted 11 December, 2019;
originally announced December 2019.
-
Learning to flock through reinforcement
Authors:
Mihir Durve,
Fernando Peruani,
Antonio Celani
Abstract:
Flocks of birds, schools of fish, insects swarms are examples of coordinated motion of a group that arises spontaneously from the action of many individuals. Here, we study flocking behavior from the viewpoint of multi-agent reinforcement learning. In this setting, a learning agent tries to keep contact with the group using as sensory input the velocity of its neighbors. This goal is pursued by ea…
▽ More
Flocks of birds, schools of fish, insects swarms are examples of coordinated motion of a group that arises spontaneously from the action of many individuals. Here, we study flocking behavior from the viewpoint of multi-agent reinforcement learning. In this setting, a learning agent tries to keep contact with the group using as sensory input the velocity of its neighbors. This goal is pursued by each learning individual by exerting a limited control on its own direction of motion. By means of standard reinforcement learning algorithms we show that: i) a learning agent exposed to a group of teachers, i.e. hard-wired flocking agents, learns to follow them, and ii) that in the absence of teachers, a group of independently learning agents evolves towards a state where each agent knows how to flock. In both scenarios, i) and ii), the emergent policy (or navigation strategy) corresponds to the polar velocity alignment mechanism of the well-known Vicsek model. These results show that a) such a velocity alignment may have naturally evolved as an adaptive behavior that aims at minimizing the rate of neighbor loss, and b) prove that this alignment does not only favor (local) polar order, but it corresponds to best policy/strategy to keep group cohesion when the sensory input is limited to the velocity of neighboring agents. In short, to stay together, steer together.
△ Less
Submitted 5 November, 2019;
originally announced November 2019.
-
Flocking in complex environments -- attention trade-offs in collective information processing
Authors:
Parisa Rahmani,
Fernando Peruani,
Pawel Romanczuk
Abstract:
The ability of biological and artificial collectives to outperform solitary individuals in a wide variety of tasks depends crucially on the efficient processing of social and environmental information at the level of the collective. Here, we model collective behavior in complex environments with many potentially distracting cues. Counter-intuitively, large-scale coordination in such environments c…
▽ More
The ability of biological and artificial collectives to outperform solitary individuals in a wide variety of tasks depends crucially on the efficient processing of social and environmental information at the level of the collective. Here, we model collective behavior in complex environments with many potentially distracting cues. Counter-intuitively, large-scale coordination in such environments can be maximized by strongly limiting the cognitive capacity of individuals, where due to self-organized dynamics the collective self-isolates from disrupting information. We observe a fundamental trade-off between coordination and collective responsiveness to environmental cues. Our results offer important insights into possible evolutionary trade-offs in collective behavior in biology and suggests novel principles for design of artificial swarms exploiting attentional bottlenecks.
△ Less
Submitted 26 July, 2019;
originally announced July 2019.
-
Self-Propelled Rods: Insights and Perspectives for Active Matter
Authors:
Markus Bär,
Robert Großmann,
Sebastian Heidenreich,
Fernando Peruani
Abstract:
A wide range of experimental systems including gliding, swarming and swimming bacteria, in-vitro motility assays as well as shaken granular media are commonly described as self-propelled rods. Large ensembles of those entities display a large variety of self-organized, collective phenomena, including formation of moving polar clusters, polar and nematic dynamic bands, mobility-induced phase separa…
▽ More
A wide range of experimental systems including gliding, swarming and swimming bacteria, in-vitro motility assays as well as shaken granular media are commonly described as self-propelled rods. Large ensembles of those entities display a large variety of self-organized, collective phenomena, including formation of moving polar clusters, polar and nematic dynamic bands, mobility-induced phase separation, topological defects and mesoscale turbulence, among others. Here, we give a brief survey of experimental observations and review the theoretical description of self-propelled rods. Our focus is on the emergent pattern formation of ensembles of dry self-propelled rods governed by short-ranged, contact mediated interactions and their wet counterparts that are also subject to long-ranged hydrodynamic flows. Altogether, self-propelled rods provide an overarching theme covering many aspects of active matter containing well-explored limiting cases. Their collective behavior not only bridges the well-studied regimes of polar self-propelled particles and active nematics, and includes active phase separation, but also reveals a rich variety of new patterns.
△ Less
Submitted 18 November, 2019; v1 submitted 30 June, 2019;
originally announced July 2019.
-
A particle-field representation unifies paradigms in active matter
Authors:
Robert Großmann,
Igor S. Aranson,
Fernando Peruani
Abstract:
Active matter research focuses on the emergent behavior among interacting self-propelled particles. Unification of seemingly disconnected paradigms -- active phase-separation of repulsive discs and collective motion of self-propelled rods -- is a major challenge in contemporary active matter. Inspired by the quanto-mechanical wave-particle duality, we develop an approach based on the representatio…
▽ More
Active matter research focuses on the emergent behavior among interacting self-propelled particles. Unification of seemingly disconnected paradigms -- active phase-separation of repulsive discs and collective motion of self-propelled rods -- is a major challenge in contemporary active matter. Inspired by the quanto-mechanical wave-particle duality, we develop an approach based on the representation of active particles by smoothed continuum fields. On the basis of the collision kinetics, we demonstrate analytically and numerically how nonequilibrium stresses acting among self-driven, anisotropic objects hinder the formation of phase-separated states as observed for self-propelled discs and facilitate the emergence of orientational order. Besides particle shape, the rigidity of self-propelled objects controlling the symmetry of emergent ordered states is as a crucial parameter: impenetrable, anisotropic rods are found to form polar, moving clusters, whereas large-scale nematic structures emerge for soft rods, notably separated by a bistable coexistence regime. These results indicate that the symmetry of the ordered state is not dictated by the symmetry of the interaction potential but is rather a dynamical, emergent property of active systems. This unifying theoretical framework can represent a variety of active systems: living cell tissues, bacterial colonies, cytoskeletal extracts as well as shaken granular media.
△ Less
Submitted 1 June, 2019;
originally announced June 2019.
-
Markovian robots: minimal navigation strategies for active particles
Authors:
Luis Gómez Nava,
Robert Großmann,
Fernando Peruani
Abstract:
We explore minimal navigation strategies for active particles in complex, dynamical, external fields, introducing a class of autonomous, self-propelled particles which we call Markovian robots (MR). These machines are equipped with a navigation control system (NCS) that triggers random changes in the direction of self-propulsion of the robots. The internal state of the NCS is described by a Boolea…
▽ More
We explore minimal navigation strategies for active particles in complex, dynamical, external fields, introducing a class of autonomous, self-propelled particles which we call Markovian robots (MR). These machines are equipped with a navigation control system (NCS) that triggers random changes in the direction of self-propulsion of the robots. The internal state of the NCS is described by a Boolean variable that adopts two values. The temporal dynamics of this Boolean variable is dictated by a closed Markov chain -- ensuring the absence of fixed points in the dynamics -- with transition rates that may depend exclusively on the instantaneous, local value of the external field. Importantly, the NCS does not store past measurements of this value in continuous, internal variables. We show that, despite the strong constraints, it is possible to conceive closed Markov chain motifs that lead to nontrivial motility behaviors of the MR in one, two and three dimensions. By analytically reducing the complexity of the NCS dynamics, we obtain an effective description of the long-time motility behavior of the MR that allows us to identify the minimum requirements in the design of NCS motifs and transition rates to perform complex navigation tasks such as adaptive gradient following, detection of minima or maxima, or selection of a desired value in a dynamical, external field. We put these ideas in practice by assembling a robot that operates by the proposed minimalistic NCS to evaluate the robustness of MR, providing a proof-of-concept that is possible to navigate through complex information landscapes with such a simple NCS whose internal state can be stored in one bit. These ideas may prove useful for the engineering of miniaturized robots.
△ Less
Submitted 13 April, 2018; v1 submitted 6 March, 2018;
originally announced March 2018.
-
Mesoscale pattern formation of self-propelled rods with velocity reversal
Authors:
Robert Großmann,
Fernando Peruani,
Markus Bär
Abstract:
We study self-propelled particles with velocity reversal interacting by uniaxial (nematic) alignment within a coarse-grained hydrodynamic theory. Combining analytical and numerical continuation techniques, we show that the physics of this active system is essentially controlled by the reversal frequency. In particular, we find that elongated, high-density, ordered patterns, called bands, emerge vi…
▽ More
We study self-propelled particles with velocity reversal interacting by uniaxial (nematic) alignment within a coarse-grained hydrodynamic theory. Combining analytical and numerical continuation techniques, we show that the physics of this active system is essentially controlled by the reversal frequency. In particular, we find that elongated, high-density, ordered patterns, called bands, emerge via subcritical bifurcations from spatially homogeneous states. Our analysis reveals further that the interaction of bands is weakly attractive and, consequently, bands fuse upon collision in analogy with nonequilibrium nucleation processes. Moreover, we demonstrate that a renormalized positive line tension can be assigned to stable bands below a critical reversal rate, beyond which they are transversally unstable. In addition, we discuss the kinetic roughening of bands as well as their nonlinear dynamics close to the threshold of transversal instability. Altogether, the reduction of the multi-particle system onto the dynamics of bands provides a framework to understand the impact of the reversal frequency on the emerging nonequilibrium patterns in self-propelled particle systems. In this regard, our results constitute a proof-of-principle in favor of the hypothesis in microbiology that reversal of gliding rod-shaped bacteria regulates the occurrence of various self-organized pattens observed during life-cycle phases.
△ Less
Submitted 6 September, 2016;
originally announced September 2016.
-
Pattern formation mechanisms in motility mutants of Myxococcus xanthus
Authors:
Joern Starruss,
Fernando Peruani,
Vladimir Jakovljevic,
Lotte Sogaard-Andersen,
Andreas Deutsch,
Markus Baer
Abstract:
Formation of spatial patterns of cells is a recurring theme in biology and often depends on regulated cell motility. Motility of M. xanthus depends on two motility machineries: the S-engine and A-engine. Moving M. xanthus cells can organize into spreading colonies or spore-filled fruiting bodies depending on their nutritional status. To understand these two pattern formation processes and the cont…
▽ More
Formation of spatial patterns of cells is a recurring theme in biology and often depends on regulated cell motility. Motility of M. xanthus depends on two motility machineries: the S-engine and A-engine. Moving M. xanthus cells can organize into spreading colonies or spore-filled fruiting bodies depending on their nutritional status. To understand these two pattern formation processes and the contributions by the two motility machineries, as well as cell reversal, we analyze spatial self-organization in 3 strains: i) a mutant that moves unidirectionally without reversing by the A-motility system only, ii) a unidirectional mutant that is also equipped with the S-motility system, and iii) the wild-type that, in addition to the two motility systems, reverses its direction of movement. The mutant moving by the A-engine illustrates that collective motion in the form of large moving clusters can arise in gliding bacteria due to steric interactions of the rod-shaped cells, without the need of invoking any biochemical signal regulation. The two-engine strain mutant reveals that the same phenomenon emerges when both motility systems are present, and as long as cells exhibit unidirectional motion only. From the study of these two strains, we conclude that unidirectional cell motion induces the formation of large moving clusters at low and intermediate densities, while it results into vortex formation at very high densities. These findings are consistent with what is known from self-propelled rods which strongly suggests that the combined effect of self-propulsion and volume exclusion interactions is the pattern formation mechanism leading to the observed phenomena. In addition, we learn that when cells reverse, as observed in the wild-type, cells form small but strongly elongated clusters and self-organize into a mesh-like structure at high enough densities.
△ Less
Submitted 6 May, 2016;
originally announced May 2016.
-
Active Brownian Rods
Authors:
Fernando Peruani
Abstract:
Here, I review the large-scale properties of collections of active Brownian elongated objects, in particular rods, moving in a dissipative medium/substrate. I address the problem by presenting three different models of decreasing complexity, which I refer to as model I, II, and III, respectively.
Here, I review the large-scale properties of collections of active Brownian elongated objects, in particular rods, moving in a dissipative medium/substrate. I address the problem by presenting three different models of decreasing complexity, which I refer to as model I, II, and III, respectively.
△ Less
Submitted 23 December, 2015;
originally announced December 2015.
-
Imitation Combined with a Characteristic Stimulus Duration Results in Robust Collective Decision-making in Sheep
Authors:
Sylvain Toulet,
Jacques Gautrais,
Richard Bon,
Fernando Peruani
Abstract:
For group-living animals, reaching consensus to stay cohesive is crucial for their fitness, particularly when collective motion starts and stops. Understanding the decision-making at individual and collective levels upon sudden disturbances is central in the study of collective animal behavior, and concerns the broader question of how information is distributed and evaluated in groups. Despite the…
▽ More
For group-living animals, reaching consensus to stay cohesive is crucial for their fitness, particularly when collective motion starts and stops. Understanding the decision-making at individual and collective levels upon sudden disturbances is central in the study of collective animal behavior, and concerns the broader question of how information is distributed and evaluated in groups. Despite the relevance of the problem, well-controlled experimental studies that quantify the collective response of groups facing disruptive events are lacking. Here we study the behavior of groups of uninformed individuals subject to the departure and stop of a trained conspecific within small-sized groups. We find that the groups reach an effective consensus: either all uninformed individuals follow the trained one (and collective motion occurs) or none does it. Combining experiments and a simple mathematical model we show that the observed phenomena results from the interplay between simple mimetic rules and the characteristic duration of the stimulus, here, the time the trained individual is moving away. The proposed mechanism strongly depends on group size, as observed in the experiments, and though group splitting can occur, the most likely outcome is always a coherent collective group response (consensus). The prevalence of a consensus is expected even if the groups of naives face conflicting information, e.g. if groups contain two subgroups of trained individuals, one trained to stay and one trained to leave. Our results indicate that collective decision-making and consensus in (small) animal groups are likely to be self-organized phenomena that do not involve concertation or even communication among the group members.
△ Less
Submitted 22 December, 2015;
originally announced December 2015.
-
Diffusion properties of active particles with directional reversal
Authors:
Robert Großmann,
Fernando Peruani,
Markus Bär
Abstract:
The diffusion properties of self-propelled particles which move at constant speed and, in addition, reverse their direction of motion repeatedly are investigated. The internal dynamics of particles triggering these reversal processes is modeled by a stochastic clock. The velocity correlation function as well as the mean squared displacement is investigated and, furthermore, a general expression fo…
▽ More
The diffusion properties of self-propelled particles which move at constant speed and, in addition, reverse their direction of motion repeatedly are investigated. The internal dynamics of particles triggering these reversal processes is modeled by a stochastic clock. The velocity correlation function as well as the mean squared displacement is investigated and, furthermore, a general expression for the diffusion coefficient for self-propelled particles with directional reversal is derived. Our analysis reveals the existence of an optimal, finite rotational noise amplitude which maximizes the diffusion coefficient. We comment on the relevance of these results with regard to microbiological systems and suggest further experiments in this context.
△ Less
Submitted 27 May, 2016; v1 submitted 14 November, 2015;
originally announced November 2015.
-
Self-propelled rods exhibit a novel phase-separated state characterized by the presence of active stresses and the ejection of polar clusters
Authors:
Sebastian Weitz,
Andreas Deutsch,
Fernando Peruani
Abstract:
We study collections of self-propelled rods (SPR) moving in two dimensions for packing fractions less than or equal to 0.3. We find that in the thermodynamical limit the SPR undergo a phase transition between a disordered gas and a novel phase-separated system state. Interestingly, (global) orientational order patterns -- contrary to what has been suggested -- vanish in this limit. In the found no…
▽ More
We study collections of self-propelled rods (SPR) moving in two dimensions for packing fractions less than or equal to 0.3. We find that in the thermodynamical limit the SPR undergo a phase transition between a disordered gas and a novel phase-separated system state. Interestingly, (global) orientational order patterns -- contrary to what has been suggested -- vanish in this limit. In the found novel state, the SPR self-organize into a highly dynamical, high-density, compact region - which we call aggregate - which is surrounded by a disordered gas. Active stresses build inside aggregates as result of the combined effect of local orientational order and active forces. This leads to the most distinctive feature of these aggregates: constant ejection of polar clusters of SPR. This novel phase-separated state represents a novel state of matter characterized by large fluctuations in volume and shape, related to mass ejection, and exhibits positional as well as orientational local order. SPR systems display new physics unseen in other active matter systems due to the coupling between density, active stresses, and orientational order (such coupling cannot be reduced simply to a coupling between speed and density).
△ Less
Submitted 3 July, 2015;
originally announced July 2015.
-
Emergent vortices in populations of colloidal rollers
Authors:
Antoine Bricard,
Jean-Baptiste-Caussin,
Debasish Das,
Charles Savoie,
Vijayakumar Chikkadi,
Kyohei Shitara,
Oleksandr Chepizhko,
Fernando Peruani,
David Saintillan,
Denis Bartolo
Abstract:
Coherent vortical motion has been reported in a wide variety of populations including living organisms (bacteria, fishes, human crowds) and synthetic active matter (shaken grains, mixtures of biopolymers), yet a unified description of the formation and structure of this pattern remains lacking. Here we report the self-organization of motile colloids into a macroscopic steadily rotating vortex. Com…
▽ More
Coherent vortical motion has been reported in a wide variety of populations including living organisms (bacteria, fishes, human crowds) and synthetic active matter (shaken grains, mixtures of biopolymers), yet a unified description of the formation and structure of this pattern remains lacking. Here we report the self-organization of motile colloids into a macroscopic steadily rotating vortex. Combining physical experiments and numerical simulations, we elucidate this collective behavior. We demonstrate that the emergent-vortex structure lives on the verge of a phase separation, and single out the very constituents responsible for this state of polar active matter. Building on this observation, we establish a continuum theory and lay out a strong foundation for the description of vortical collective motion in a broad class of motile populations constrained by geometrical boundaries.
△ Less
Submitted 26 June, 2015;
originally announced June 2015.
-
Superdiffusion, large-scale synchronization and topological defects
Authors:
Robert Großmann,
Fernando Peruani,
Markus Bär
Abstract:
We study an ensemble of random walkers carrying internal noisy phase oscillators which are synchronized among the walkers by local interactions. Due to individual mobility, the interaction partners of every walker change randomly, hereby introducing an additional, independent source of fluctuations, thus constituting the intrinsic nonequilibrium nature of the temporal dynamics. We employ this para…
▽ More
We study an ensemble of random walkers carrying internal noisy phase oscillators which are synchronized among the walkers by local interactions. Due to individual mobility, the interaction partners of every walker change randomly, hereby introducing an additional, independent source of fluctuations, thus constituting the intrinsic nonequilibrium nature of the temporal dynamics. We employ this paradigmatic model system to discuss how the emergence of order is affected by motion of individual entities. In particular, we consider both, normal diffusive motion and superdiffusion. A non-Hamiltonian field theory including multiplicative noise terms is derived which describes the nonequilibrium dynamics at the macroscale. This theory reveals a defect-mediated transition from incoherence to quasi long-range order for normal diffusion of oscillators in two dimensions, implying a power-law dependence of all synchronization properties on system size. In contrast, superdiffusive transport suppresses the emergence of topological defects, thereby inducing a continuous synchronization transition to long-range order in two dimensions. These results are consistent with particle-based simulations.
△ Less
Submitted 8 February, 2016; v1 submitted 27 May, 2015;
originally announced May 2015.
-
A geometric approach to self-propelled motion in isotropic and anisotropic environments
Authors:
Robert Großmann,
Fernando Peruani,
Markus Bär
Abstract:
We propose a geometric perspective to describe the motion of self-propelled particles moving at constant speed in d dimensions. We exploit the fact that the vector that conveys the direction of motion of the particle performs a random walk on a $(d-1)$-dimensional manifold. We show that the particle performs isotropic diffusion in d-dimensions if the manifold corresponds to a hypersphere. In contr…
▽ More
We propose a geometric perspective to describe the motion of self-propelled particles moving at constant speed in d dimensions. We exploit the fact that the vector that conveys the direction of motion of the particle performs a random walk on a $(d-1)$-dimensional manifold. We show that the particle performs isotropic diffusion in d-dimensions if the manifold corresponds to a hypersphere. In contrast, we find that the self-propelled particle exhibits anisotropic diffusion if this manifold corresponds to a deformed hypersphere (e.g. an ellipsoid). This simple approach provides an unified framework to deal with isotropic as well as anisotropic diffusion of particles moving at constant speed in any dimension.
△ Less
Submitted 27 May, 2016; v1 submitted 7 April, 2015;
originally announced April 2015.
-
Active particles in heterogeneous media display new physics: existence of optimal noise and absence of bands and long-range order
Authors:
Oleksandr Chepizhko,
Fernando Peruani
Abstract:
We present a detailed study of the large-scale collective properties of self-propelled particles (SPPs) moving in two-dimensional heterogeneous space. The impact of spatial heterogeneities on the ordered, collectively moving phase is investigated. We show that for strong enough spatial heterogeneity, the well-documented high-density, high-ordered propagating bands that emerge in homogeneous space…
▽ More
We present a detailed study of the large-scale collective properties of self-propelled particles (SPPs) moving in two-dimensional heterogeneous space. The impact of spatial heterogeneities on the ordered, collectively moving phase is investigated. We show that for strong enough spatial heterogeneity, the well-documented high-density, high-ordered propagating bands that emerge in homogeneous space disappear. Moreover, the ordered phase does not exhibit long-range order, as occurs in homogeneous systems, but rather quasi-long range order: i.e. the SPP system becomes disordered in the thermodynamical limit. For finite size systems, we find that there is an optimal noise value that maximizes order. Interestingly, the system becomes disordered in two limits, for high noise values as well as for vanishing noise. This remarkable finding strongly suggests the existence of two critical points, instead of only one, associated to the collective motion transition. Density fluctuations are consistent with these observations, being higher and anomalously strong at the optimal noise, and decreasing and crossing over to normal for high and low noise values. Collective properties are investigated in static as well as dynamic heterogeneous environments, and by changing the symmetry of the velocity alignment mechanism of the SPPs.
△ Less
Submitted 18 March, 2015; v1 submitted 28 January, 2015;
originally announced January 2015.
-
Cluster dynamics and cluster size distributions in systems of self-propelled particles
Authors:
Fernando Peruani,
Lutz Schimansky-Geier,
Markus Baer
Abstract:
Systems of self-propelled particles (SPP) interacting by a velocity alignment mechanism in the presence of noise exhibit a rich clustering dynamics. It can be argued that clusters are responsible for the distribution of (local) information in these systems. Here, we investigate the statistical properties of single clusters in SPP systems, like the asymmetric spreading of clusters with respect to t…
▽ More
Systems of self-propelled particles (SPP) interacting by a velocity alignment mechanism in the presence of noise exhibit a rich clustering dynamics. It can be argued that clusters are responsible for the distribution of (local) information in these systems. Here, we investigate the statistical properties of single clusters in SPP systems, like the asymmetric spreading of clusters with respect to their moving direction. In addition, we formulate a Smoluchowski-type kinetic model to describe the evolution of the cluster size distribution (CSD). This model predicts the emergence of steady-state CSDs in SPP systems. We test our theoretical predictions in simulations of SPP with nematic interactions and find that our simple kinetic model reproduces qualitatively the transition to aggregation observed in simulations.
△ Less
Submitted 27 April, 2014;
originally announced April 2014.
-
Motility-induced phase separation of active particles in the presence of velocity alignment
Authors:
Julien Barre,
Raphael Chetrite,
Massimiliano Muratori,
Fernando Peruani
Abstract:
Self-propelled particle (SPP) systems are intrinsically out of equilibrium systems, where each individual particle converts energy into work to move in a dissipative medium. When interacting through a velocity alignment mechanism, and the medium acts as a momentum sink, even momentum is not conserved. In this scenario, a map** into an equilibrium system seems unlikely. Here, we show that an entr…
▽ More
Self-propelled particle (SPP) systems are intrinsically out of equilibrium systems, where each individual particle converts energy into work to move in a dissipative medium. When interacting through a velocity alignment mechanism, and the medium acts as a momentum sink, even momentum is not conserved. In this scenario, a map** into an equilibrium system seems unlikely. Here, we show that an entropy functional can be derived for SPPs with velocity alignment and density-dependent speed, at least in the (orientationally) disordered phase. This non-trivial result has important physical consequences. The study of the entropy functional reveals that the system can undergo phase separation before the orientational-order phase transition known to occur in SPP systems with velocity alignment.Moreover, we indicate that the spinodal line is a function of the alignment sensitivity and show that density fluctuations as well as the critical spatial diffusion, that leads to phase separation, dramatically increase as the orientational-order transition is approached.
△ Less
Submitted 18 May, 2014; v1 submitted 10 March, 2014;
originally announced March 2014.
-
Diffusion, subdiffusion, and trap** of active particles in heterogeneous media
Authors:
Oleksandr Chepizhko,
Fernando Peruani
Abstract:
We study the transport properties of a system of active particles moving at constant speed in an heterogeneous two-dimensional space. The spatial heterogeneity is modeled by a random distribution of obstacles, which the active particles avoid. Obstacle avoidance is characterized by the particle turning speed $γ$. We show, through simulations and analytical calculations, that the mean square displa…
▽ More
We study the transport properties of a system of active particles moving at constant speed in an heterogeneous two-dimensional space. The spatial heterogeneity is modeled by a random distribution of obstacles, which the active particles avoid. Obstacle avoidance is characterized by the particle turning speed $γ$. We show, through simulations and analytical calculations, that the mean square displacement of particles exhibits two regimes as function of the density of obstacles $ρ_o$ and $γ$. We find that at low values of $γ$, particle motion is diffusive and characterized by a diffusion coefficient that displays a minimum at an intermediate obstacle density $ρ_o$. We observe that in high obstacle density regions and for large $γ$ values, spontaneous trap** of active particles occurs. We show that such trap** leads to genuine subdiffusive motion of the active particles. We indicate how these findings can be used to fabricate a filter of active particles.
△ Less
Submitted 2 October, 2013;
originally announced October 2013.
-
Optimal noise maximizes collective motion in heterogeneous media
Authors:
Oleksandr Chepizhko,
Eduardo G. Altmann,
Fernando Peruani
Abstract:
We study the effect of spatial heterogeneity on the collective motion of self-propelled particles (SPPs). The heterogeneity is modeled as a random distribution of either static or diffusive obstacles, which the SPPs avoid while trying to align their movements. We find that such obstacles have a dramatic effect on the collective dynamics of usual SPP models. In particular, we report about the exist…
▽ More
We study the effect of spatial heterogeneity on the collective motion of self-propelled particles (SPPs). The heterogeneity is modeled as a random distribution of either static or diffusive obstacles, which the SPPs avoid while trying to align their movements. We find that such obstacles have a dramatic effect on the collective dynamics of usual SPP models. In particular, we report about the existence of an optimal (angular) noise amplitude that maximizes collective motion. We also show that while at low obstacle densities the system exhibits long-range order, in strongly heterogeneous media collective motion is quasi-long-range and exists only for noise values in between two critical noise values, with the system being disordered at both, large and low noise amplitudes. Since most real system have spatial heterogeneities, the finding of an optimal noise intensity has immediate practical and fundamental implications for the design and evolution of collective motion strategies.
△ Less
Submitted 24 May, 2013;
originally announced May 2013.
-
Fluctuations and the role of collision duration in reaction-diffusion systems
Authors:
Fernando Peruani,
Chiu Fan Lee
Abstract:
In a reaction-diffusion system, fluctuations in both diffusion and reaction events, have important effects on the steady-state statistics of the system. Here, we argue through extensive lattice simulations, mean-field type arguments, and the Doi-Peliti formalism that the collision duration statistics -- i.e., the time two particles stay together in a lattice site -- plays a leading role in determi…
▽ More
In a reaction-diffusion system, fluctuations in both diffusion and reaction events, have important effects on the steady-state statistics of the system. Here, we argue through extensive lattice simulations, mean-field type arguments, and the Doi-Peliti formalism that the collision duration statistics -- i.e., the time two particles stay together in a lattice site -- plays a leading role in determining the steady state of the system. We obtain approximate expressions for the average densities of the chemical species and for the critical diffusion coefficient required to sustain the reaction.
△ Less
Submitted 20 May, 2013;
originally announced May 2013.
-
A kinetic model and scaling properties for non-equilibrium clustering of self-propelled particles
Authors:
Fernando Peruani,
Markus Baer
Abstract:
We demonstrate that the clustering statistics and the corresponding phase transition to non-equilibrium clustering found in many experiments and simulation studies with self-propelled particles (SPPs) with alignment can be obtained from a simple kinetic model. The key elements of this approach are the scaling of the cluster cross-section with the cluster mass -- characterized by an exponent $α$ --…
▽ More
We demonstrate that the clustering statistics and the corresponding phase transition to non-equilibrium clustering found in many experiments and simulation studies with self-propelled particles (SPPs) with alignment can be obtained from a simple kinetic model. The key elements of this approach are the scaling of the cluster cross-section with the cluster mass -- characterized by an exponent $α$ -- and the scaling of the cluster perimeter with the cluster mass -- described by an exponent $β$. The analysis of the kinetic approach reveals that the SPPs exhibit two phases: i) an individual phase, where the cluster size distribution (CSD) is dominated by an exponential tail that defines a characteristic cluster size, and ii) a collective phase characterized by the presence of non-monotonic CSD with a local maximum at large cluster sizes. At the transition between these two phases the CSD is well described by a power-law with a critical exponent $γ$, which is a function of $α$ and $β$ only. The critical exponent is found to be in the range $0.8 < γ< 1.5$ in line with observations in experiments and simulations.
△ Less
Submitted 5 March, 2013;
originally announced March 2013.
-
Correlations in complex networks under attack
Authors:
Animesh Srivastava,
Bivas Mitra,
Niloy Ganguly,
Fernando Peruani
Abstract:
For any initial correlated network after any kind of attack where either nodes or edges are removed, we obtain general expressions for the degree-degree probability matrix and degree distribution. We show that the proposed analytical approach predicts the correct topological changes after the attack by comparing the evolution of the assortativity coefficient for different attack strategies and int…
▽ More
For any initial correlated network after any kind of attack where either nodes or edges are removed, we obtain general expressions for the degree-degree probability matrix and degree distribution. We show that the proposed analytical approach predicts the correct topological changes after the attack by comparing the evolution of the assortativity coefficient for different attack strategies and intensities in theory and simulations. We find that it is possible to turn an initial assortative network into a disassortative one, and vice versa, by fine-tuning removal of either nodes or edges. For an initial uncorrelated network, on the other hand, we discover that only a targeted edge-removal attack can induce such correlations.
△ Less
Submitted 15 February, 2013;
originally announced February 2013.
-
Traffic jams, gliders, and bands in the quest for collective motion
Authors:
Fernando Peruani,
Tobias Klauss,
Andreas Deutsch,
Anja Voss-Boehme
Abstract:
We study a simple swarming model on a two-dimensional lattice where the self-propelled particles exhibit a tendency to align ferromagnetically. Volume exclusion effects are present: particles can only hop to a neighboring node if the node is empty. Here we show that such effects lead to a surprisingly rich variety of self-organized spatial patterns. As particles exhibit an increasingly higher tend…
▽ More
We study a simple swarming model on a two-dimensional lattice where the self-propelled particles exhibit a tendency to align ferromagnetically. Volume exclusion effects are present: particles can only hop to a neighboring node if the node is empty. Here we show that such effects lead to a surprisingly rich variety of self-organized spatial patterns. As particles exhibit an increasingly higher tendency to align to neighbors, they first self-segregate into disordered particle aggregates. Aggregates turn into traffic jams. Traffic jams evolve toward gliders, triangular high density regions that migrate in a well-defined direction. Maximum order is achieved by the formation of elongated high density regions - bands - that transverse the entire system. Numerical evidence suggests that below the percolation density the phase transition associated to orientational order is of first-order, while at full occupancy it is of second-order. The model highlights the (pattern formation) importance of a coupling between local density, orientation, and local speed.
△ Less
Submitted 15 February, 2013;
originally announced February 2013.
-
Collective motion and nonequilibrium cluster formation in colonies of gliding bacteria
Authors:
Fernando Peruani,
Joern Starruss,
Vladimir Jakovljevic,
Lotte Sogaard-Andersen,
Andreas Deutsch,
Markus Bar
Abstract:
We characterize cell motion in experiments and show that the transition to collective motion in colonies of gliding bacterial cells confined to a monolayer appears through the organization of cells into larger moving clusters. Collective motion by non-equilibrium cluster formation is detected for a critical cell packing fraction around 17%. This transition is characterized by a scale-free power-la…
▽ More
We characterize cell motion in experiments and show that the transition to collective motion in colonies of gliding bacterial cells confined to a monolayer appears through the organization of cells into larger moving clusters. Collective motion by non-equilibrium cluster formation is detected for a critical cell packing fraction around 17%. This transition is characterized by a scale-free power-law cluster size distribution, with an exponent $0.88\pm0.07$, and the appearance of giant number fluctuations. Our findings are in quantitative agreement with simulations of self-propelled rods. This suggests that the interplay of self-propulsion of bacteria and the rod-shape of bacteria is sufficient to induce collective motion.
△ Less
Submitted 1 February, 2013;
originally announced February 2013.
-
Directedness of information flow in mobile phone communication networks
Authors:
Fernando Peruani,
Lionel Tabourier
Abstract:
Without having direct access to the information that is being exchanged, traces of information flow can be obtained by looking at temporal sequences of user interactions. These sequences can be represented as causality trees whose statistics result from a complex interplay between the topology of the underlying (social) network and the time correlations among the communications. Here, we study cau…
▽ More
Without having direct access to the information that is being exchanged, traces of information flow can be obtained by looking at temporal sequences of user interactions. These sequences can be represented as causality trees whose statistics result from a complex interplay between the topology of the underlying (social) network and the time correlations among the communications. Here, we study causality trees in mobile-phone data, which can be represented as a dynamical directed network. This representation of the data reveals the existence of super-spreaders and super-receivers. We show that the tree statistics, respectively the information spreading process, are extremely sensitive to the in-out degree correlation exhibited by the users. We also learn that a given information, e.g., a rumor, would require users to retransmit it for more than 30 hours in order to cover a macroscopic fraction of the system. Our analysis indicates that topological node-node correlations of the underlying social network, while allowing the existence of information loops, they also promote information spreading. Temporal correlations, and therefore causality effects, are only visible as local phenomena and during short time scales. These results are obtained through a combination of theory and data analysis techniques.
△ Less
Submitted 1 February, 2013;
originally announced February 2013.
-
Polar vs. apolar alignment in systems of polar self-propelled particles
Authors:
Fernando Peruani,
Francesco Ginelli,
Markus Bar,
Hugues Chate
Abstract:
The symmetry of the alignment mechanism in systems of polar self-propelled particles determines the possible macroscopic large-scale patterns that can emerge. Here we compare polar and apolar alignment. These systems share some common features like giant number fluctuations in the ordered phase and self-segregation in the form of bands near the onset of orientational order. Despite these similarit…
▽ More
The symmetry of the alignment mechanism in systems of polar self-propelled particles determines the possible macroscopic large-scale patterns that can emerge. Here we compare polar and apolar alignment. These systems share some common features like giant number fluctuations in the ordered phase and self-segregation in the form of bands near the onset of orientational order. Despite these similarities, there are essential differences like the symmetry of the ordered phase and the stability of the bands.
△ Less
Submitted 1 February, 2013;
originally announced February 2013.
-
Mobility induces global synchronization of oscillators in periodic extended systems
Authors:
Fernando Peruani,
Ernesto M. Nicola,
Luis G. Morelli
Abstract:
We study synchronization of locally coupled noisy phase oscillators which move diffusively in a one-dimensional ring. Together with the disordered and the globally synchronized states, the system also exhibits several wave-like states which display local order. We use a statistical description valid for a large number of oscillators to show that for any finite system there is a critical spatial di…
▽ More
We study synchronization of locally coupled noisy phase oscillators which move diffusively in a one-dimensional ring. Together with the disordered and the globally synchronized states, the system also exhibits several wave-like states which display local order. We use a statistical description valid for a large number of oscillators to show that for any finite system there is a critical spatial diffusion above which all wave-like solutions become unstable. Through Langevin simulations, we show that the transition to global synchronization is mediated by the relative size of attractor basins associated to wave-like states. Spatial diffusion disrupts these states and paves the way for the system to attain global synchronization.
△ Less
Submitted 13 April, 2010; v1 submitted 22 March, 2010;
originally announced March 2010.
-
Large-scale collective properties of self-propelled rods
Authors:
F. Ginelli,
F. Peruani,
M. Baer,
H. Chate
Abstract:
We study, in two space dimensions, the large-scale properties of collections of constant-speed polar point particles interacting locally by nematic alignment in the presence of noise. This minimal approach to self-propelled rods allows one to deal with large numbers of particles, revealing a phenomenology previously unseen in more complicated models, and moreover distinctively different from bot…
▽ More
We study, in two space dimensions, the large-scale properties of collections of constant-speed polar point particles interacting locally by nematic alignment in the presence of noise. This minimal approach to self-propelled rods allows one to deal with large numbers of particles, revealing a phenomenology previously unseen in more complicated models, and moreover distinctively different from both that of the purely polar case (e.g. the Vicsek model) and of active nematics.
△ Less
Submitted 10 November, 2009;
originally announced November 2009.
-
Generalized theory for node disruption in finite size complex networks
Authors:
Bivas Mitra,
Niloy Ganguly,
Sujoy Ghose,
Fernando Peruani
Abstract:
After a failure or attack the structure of a complex network changes due to node removal. Here, we show that the degree distribution of the distorted network, under any node disturbances, can be easily computed through a simple formula. Based on this expression, we derive a general condition for the stability of non-correlated finite complex networks under any arbitrary attack. We apply this for…
▽ More
After a failure or attack the structure of a complex network changes due to node removal. Here, we show that the degree distribution of the distorted network, under any node disturbances, can be easily computed through a simple formula. Based on this expression, we derive a general condition for the stability of non-correlated finite complex networks under any arbitrary attack. We apply this formalism to derive an expression for the percolation threshold $f_c$ under a general attack of the form $f_k \sim k^γ$, where $f_k$ stands for the probability of a node of degree $k$ of being removed during the attack. We show that $f_c$ of a finite network of size $N$ exhibits an additive correction which scales as $N^{-1}$ with respect to the classical result for infinite networks.
△ Less
Submitted 4 November, 2008;
originally announced November 2008.
-
Modeling Discrete Combinatorial Systems as Alphabetic Bipartite Networks: Theory and Applications
Authors:
Monojit Choudhury,
Niloy Ganguly,
Abyayananda Maiti,
Animesh Mukherjee,
Lutz Brusch,
Andreas Deutsch,
Fernando Peruani
Abstract:
Life and language are discrete combinatorial systems (DCSs) in which the basic building blocks are finite sets of elementary units: nucleotides or codons in a DNA sequence and letters or words in a language. Different combinations of these finite units give rise to potentially infinite numbers of genes or sentences. This type of DCS can be represented as an Alphabetic Bipartite Network ($α$-BiN)…
▽ More
Life and language are discrete combinatorial systems (DCSs) in which the basic building blocks are finite sets of elementary units: nucleotides or codons in a DNA sequence and letters or words in a language. Different combinations of these finite units give rise to potentially infinite numbers of genes or sentences. This type of DCS can be represented as an Alphabetic Bipartite Network ($α$-BiN) where there are two kinds of nodes, one type represents the elementary units while the other type represents their combinations. There is an edge between a node corresponding to an elementary unit $u$ and a node corresponding to a particular combination $v$ if $u$ is present in $v$. Naturally, the partition consisting of the nodes representing elementary units is fixed, while the other partition is allowed to grow unboundedly. Here, we extend recently analytical findings for $α$-BiNs derived in [Peruani et al., Europhys. Lett. 79, 28001 (2007)] and empirically investigate two real world systems: the codon-gene network and the phoneme-language network. The evolution equations for $α$-BiNs under different growth rules are derived, and the corresponding degree distributions computed. It is shown that asymptotically the degree distribution of $α$-BiNs can be described as a family of beta distributions. The one-mode projections of the theoretical as well as the real world $α$-BiNs are also studied. We propose a comparison of the real world degree distributions and our theoretical predictions as a means for inferring the mechanisms underlying the growth of real world systems.
△ Less
Submitted 4 November, 2008;
originally announced November 2008.
-
A mean-field theory for self-propelled particles interacting by velocity alignment mechanisms
Authors:
Fernando Peruani,
Andreas Deutsch,
Markus Baer
Abstract:
A mean-field approach (MFA) is proposed for the analysis of orientational order in a two-dimensional system of stochastic self-propelled particles interacting by local velocity alignment mechanism. The treatment is applied to the cases of ferromagnetic (F) and liquid-crystal (LC) alignment. In both cases, MFA yields a second order phase transition for a critical noise strength and a scaling expo…
▽ More
A mean-field approach (MFA) is proposed for the analysis of orientational order in a two-dimensional system of stochastic self-propelled particles interacting by local velocity alignment mechanism. The treatment is applied to the cases of ferromagnetic (F) and liquid-crystal (LC) alignment. In both cases, MFA yields a second order phase transition for a critical noise strength and a scaling exponent of 1/2 for the respective order parameters. We find that the critical noise amplitude $η_c$ at which orientational order emerges in the LC case is smaller than in the F-alignment case, i.e. $η^{LC}_{C}<η^{F}_{C}$. A comparison with simulations of individual-based models with F- resp. LC-alignment shows that the predictions about the critical behavior and the qualitative relation between the respective critical noise amplitudes are correct.
△ Less
Submitted 15 June, 2008;
originally announced June 2008.
-
Dynamics and Steady States in excitable mobile agent systems
Authors:
Fernando Peruani,
Gustavo J. Sibona
Abstract:
We study the spreading of excitations in 2D systems of mobile agents where the excitation is transmitted when a quiescent agent keeps contact with an excited one during a non-vanishing time. We show that the steady states strongly depend on the spatial agent dynamics. Moreover, the coupling between exposition time ($ω$) and agent-agent contact rate (CR) becomes crucial to understand the excitati…
▽ More
We study the spreading of excitations in 2D systems of mobile agents where the excitation is transmitted when a quiescent agent keeps contact with an excited one during a non-vanishing time. We show that the steady states strongly depend on the spatial agent dynamics. Moreover, the coupling between exposition time ($ω$) and agent-agent contact rate (CR) becomes crucial to understand the excitation dynamics, which exhibits three regimes with CR: no excitation for low CR, an excited regime in which the number of quiescent agents (S) is inversely proportional to CR, and for high CR, a novel third regime, model dependent, here S scales with an exponent $ξ-1$, with $ξ$ being the scaling exponent of $ω$ with CR.
△ Less
Submitted 16 June, 2008; v1 submitted 13 June, 2008;
originally announced June 2008.
-
Self-propelled particles with fluctuating speed and direction of motion
Authors:
Fernando Peruani,
Luis G. Morelli
Abstract:
We study general aspects of active motion with fluctuations in the speed and the direction of motion in two dimensions. We consider the case in which fluctuations in the speed are not correlated to fluctuations in the direction of motion, and assume that both processes can be described by independent characteristic time-scales. We show the occurrence of a complex transient that can exhibit a ser…
▽ More
We study general aspects of active motion with fluctuations in the speed and the direction of motion in two dimensions. We consider the case in which fluctuations in the speed are not correlated to fluctuations in the direction of motion, and assume that both processes can be described by independent characteristic time-scales. We show the occurrence of a complex transient that can exhibit a series of alternating regimes of motion, for two different angular dynamics which correspond to persistent and directed random walks. We also show additive corrections to the diffusion coefficient. The characteristic time-scales are also exposed in the velocity autocorrelation, which is a sum of exponential forms.
△ Less
Submitted 31 May, 2007;
originally announced May 2007.
-
Emergence of a non-scaling degree distribution in bipartite networks: a numerical and analytical study
Authors:
Fernando Peruani,
Monojit Choudhury,
Animesh Mukherjee,
Niloy Ganguly
Abstract:
We study the growth of bipartite networks in which the number of nodes in one of the partitions is kept fixed while the other partition is allowed to grow. We study random and preferential attachment as well as combination of both. We derive the exact analytical expression for the degree-distribution of all these different types of attachments while assuming that edges are incorporated sequentia…
▽ More
We study the growth of bipartite networks in which the number of nodes in one of the partitions is kept fixed while the other partition is allowed to grow. We study random and preferential attachment as well as combination of both. We derive the exact analytical expression for the degree-distribution of all these different types of attachments while assuming that edges are incorporated sequentially, i.e., a single edge is added to the growing network in a time step. We also provide an approximate expression for the case when more than one edge are added in a time step. We show that depending on the relative weight between random and preferential attachment, the degree-distribution of this type of network falls into one of four possible regimes which range from a binomial distribution for pure random attachment to an u-shaped distribution for dominant preferential attachment.
△ Less
Submitted 23 March, 2007;
originally announced March 2007.
-
Non-equilibrium clustering of self-propelled rods
Authors:
F. Peruani,
A. Deutsch,
M. Baer
Abstract:
Motivated by aggregation phenomena in gliding bacteria, we study collective motion in a twodimensional model of active, self-propelled rods interacting through volume exclusion. In simulations with individual particles, we find that particle clustering is facilitated by a sufficiently large packing fraction (eta) or length-to-width ratio (kappa). The transition to clustering in simulations is we…
▽ More
Motivated by aggregation phenomena in gliding bacteria, we study collective motion in a twodimensional model of active, self-propelled rods interacting through volume exclusion. In simulations with individual particles, we find that particle clustering is facilitated by a sufficiently large packing fraction (eta) or length-to-width ratio (kappa). The transition to clustering in simulations is well captured by a mean-field model for the cluster size distribution, which predicts that the transition values kappa_c of the aspect ratio for a fixed packing fraction is given by kappa_c = C/eta - 1 where C is a constant.
△ Less
Submitted 20 April, 2006;
originally announced April 2006.