-
Statistical features of systems driven by non-Gaussian processes: theory & practice
Authors:
Dario Lucente,
Andrea Puglisi,
Massimiliano Viale,
Angelo Vulpiani
Abstract:
Nowadays many tools, e.g. fluctuation relations, are available to characterize the statistical properties of non-equilibrium systems. However, most of these tools rely on the assumption that the driving noise is normally distributed. Here we consider a class of Markov processes described by Langevin equations driven by a mixture of Gaussian and Poissonian noises, focusing on their non-equilibrium…
▽ More
Nowadays many tools, e.g. fluctuation relations, are available to characterize the statistical properties of non-equilibrium systems. However, most of these tools rely on the assumption that the driving noise is normally distributed. Here we consider a class of Markov processes described by Langevin equations driven by a mixture of Gaussian and Poissonian noises, focusing on their non-equilibrium properties. In particular, we prove that detailed balance does not hold even when correlation functions are symmetric under time reversal. In such cases, a breakdown of the time reversal symmetry can be highlighted by considering higher order correlation functions. Furthermore, the entropy production may be different from zero even for vanishing currents. We provide analytical expressions for the average entropy production rate in several cases. We also introduce a scale dependent estimate for entropy production, suitable for inference from experimental signals. The empirical entropy production allows us to discuss the role of spatial and temporal resolutions in characterizing non-equilibrium features. Finally, we revisit the Brownian gyrator introducing an additional Poissonian noise showing that it behaves as a two dimensional linear ratchet. It has also the property that when Onsager relations are satisfied its entropy production is positive although it is minimal. We conclude discussing estimates of entropy production for partially accessible systems, comparing our results with the lower bound provided by the thermodynamic uncertainty relations.
△ Less
Submitted 28 November, 2023; v1 submitted 26 June, 2023;
originally announced June 2023.
-
Revealing the Nonequilibrium Nature of a Granular Intruder: The Crucial Role of Non-Gaussian Behavior
Authors:
Dario Lucente,
Massimiliano Viale,
Andrea Gnoli,
Andrea Puglisi,
Angelo Vulpiani
Abstract:
The characterization of the distance from equilibrium is a debated problem in particular in the treatment of experimental signals. If the signal is a 1-dimensional time-series, such a goal becomes challenging. A paradigmatic example is the angular diffusion of a rotator immersed in a vibro-fluidized granular gas. Here, we experimentally observe that the rotator's angular velocity exhibits signific…
▽ More
The characterization of the distance from equilibrium is a debated problem in particular in the treatment of experimental signals. If the signal is a 1-dimensional time-series, such a goal becomes challenging. A paradigmatic example is the angular diffusion of a rotator immersed in a vibro-fluidized granular gas. Here, we experimentally observe that the rotator's angular velocity exhibits significative differences with respect to an equilibrium process. Exploiting the presence of two relevant time-scales and non-Gaussian velocity increments, we quantify the breakdown of time-reversal asymmetry, which would vanish in the case of a 1D Gaussian process. We deduce a new model for the massive probe, with two linearly coupled variables, incorporating both Gaussian and Poissonian noise, the latter motivated by the rarefied collisions with the granular bath particles. Our model reproduces the experiment in a range of densities, from dilute to moderately dense, with a meaningful dependence of the parameters on the density. We believe the framework proposed here opens the way to a more consistent and meaningful treatment of out-of-equilibrium and dissipative systems.
△ Less
Submitted 23 August, 2023; v1 submitted 14 February, 2023;
originally announced February 2023.
-
Inference in non-equilibrium systems from incomplete information: the case of linear systems and its pitfalls
Authors:
Dario Lucente,
Andrea Baldassarri,
Andrea Puglisi,
Angelo Vulpiani,
Massimiliano Viale
Abstract:
Data from experiments and theoretical arguments are the two pillars sustaining the job of modelling physical systems through inference. In order to solve the inference problem, the data should satisfy certain conditions that depend also upon the particular questions addressed in a research. Here we focus on the characterization of systems in terms of a distance from equilibrium, typically the entr…
▽ More
Data from experiments and theoretical arguments are the two pillars sustaining the job of modelling physical systems through inference. In order to solve the inference problem, the data should satisfy certain conditions that depend also upon the particular questions addressed in a research. Here we focus on the characterization of systems in terms of a distance from equilibrium, typically the entropy production (time-reversal asymmetry) or the violation of the Kubo fluctuation-dissipation relation. We show how general, counter-intuitive and negative for inference, is the problem of the impossibility to estimate the distance from equilibrium using a series of scalar data which have a Gaussian statistics. This impossibility occurs also when the data are correlated in time, and that is the most interesting case because it usually stems from a multi-dimensional linear Markovian system where there are many time-scales associated to different variables and, possibly, thermal baths. Observing a single variable (or a linear combination of variables) results in a one-dimensional process which is always indistinguishable from an equilibrium one (unless a perturbation-response experiment is available). In a setting where only data analysis (and not new experiments) is allowed, we propose - as a way out - the combined use of different series of data acquired with different parameters. This strategy works when there is a sufficient knowledge of the connection between experimental parameters and model parameters. We also briefly discuss how such results emerge, similarly, in the context of Markov chains within certain coarse-graining schemes. Our conclusion is that the distance from equilibrium is related to quite a fine knowledge of the full phase space, and therefore typically hard to approximate in real experiments.
△ Less
Submitted 18 May, 2022;
originally announced May 2022.
-
Vicsek Model by Time-Interlaced Compression: a Dynamical Computable Information Density
Authors:
Andrea Cavagna,
Paul M. Chaikin,
Dov Levine,
Stefano Martiniani,
Andrea Puglisi,
Massimiliano Viale
Abstract:
Collective behavior, both in real biological systems as well as in theoretical models, often displays a rich combination of different kinds of order. A clear-cut and unique definition of "phase" based on the standard concept of order parameter may therefore be complicated, and made even trickier by the lack of thermodynamic equilibrium. Compression-based entropies have been proved useful in recent…
▽ More
Collective behavior, both in real biological systems as well as in theoretical models, often displays a rich combination of different kinds of order. A clear-cut and unique definition of "phase" based on the standard concept of order parameter may therefore be complicated, and made even trickier by the lack of thermodynamic equilibrium. Compression-based entropies have been proved useful in recent years in describing the different phases of out-of-equilibrium systems. Here, we investigate the performance of a compression-based entropy, namely the Computable Information Density (CID), within the Vicsek model of collective motion. Our entropy is defined through a crude coarse-graining of the particle positions, in which the key role of velocities in the model only enters indirectly through the velocity-density coupling. We discover that such entropy is a valid tool in distinguishing the various noise regimes, including the crossover between an aligned and misaligned phase of the velocities, despite the fact that velocities are not used by this entropy. Furthermore, we unveil the subtle role of the time coordinate, unexplored in previous studies on the CID: a new encoding recipe, where space and time locality are both preserved on the same ground, is demonstrated to reduce the CID. Such an improvement is particularly significant when working with partial and/or corrupted data, as it is often the case in real biological experiments.
△ Less
Submitted 22 July, 2020;
originally announced July 2020.
-
Comment on "Velocity and Speed Correlations in Hamiltonian Flocks" by M. Casiulis et al. [arXiv:1911.06042]
Authors:
Andrea Cavagna,
Irene Giardina,
Massimiliano Viale
Abstract:
In arXiv:1911.06042v1 M. Casiulis et al. study a Hamiltonian model in which rigid rotations of moving clusters give rise to scale-free correlations of velocity and speed. M. Casiulis et al. compare correlations in their model to those observed in real flocks of birds and claim that rigid-body rotations provide an explanation that stands in contrast with, and it is simpler than, previously proposed…
▽ More
In arXiv:1911.06042v1 M. Casiulis et al. study a Hamiltonian model in which rigid rotations of moving clusters give rise to scale-free correlations of velocity and speed. M. Casiulis et al. compare correlations in their model to those observed in real flocks of birds and claim that rigid-body rotations provide an explanation that stands in contrast with, and it is simpler than, previously proposed explanations of correlations in bird flocks, namely Goldstone modes in the velocity orientations and marginal (or near-critical) modes in the speed. Here, we show that the rigid rotation scenario is completely inconsistent with a large body of well-established experimental evidence on real flocks of birds, and it therefore does not provide an appropriate explanation for the observed phenomenology.
△ Less
Submitted 15 December, 2019;
originally announced December 2019.
-
Spatio-temporal correlations in models of collective motion ruled by different dynamical laws
Authors:
Andrea Cavagna,
Daniele Conti,
Irene Giardina,
Tomas S. Grigera,
Stefania Melillo,
Massimiliano Viale
Abstract:
Information transfer is an essential factor in determining the robustness of collective behaviour in biological systems with distributed control. The most direct way to study the information transfer mechanisms is to experimentally detect the propagation across the system of a signal triggered by some perturbation. However, for field experiments this method is inefficient, as the possibilities of…
▽ More
Information transfer is an essential factor in determining the robustness of collective behaviour in biological systems with distributed control. The most direct way to study the information transfer mechanisms is to experimentally detect the propagation across the system of a signal triggered by some perturbation. However, for field experiments this method is inefficient, as the possibilities of the observer to perturb the group are limited and empirical observations must rely on rare natural perturbations. An alternative way is to use spatio-temporal correlations to assess the information transfer mechanism directly from the spontaneous fluctuations of the system, without the need to have an actual propagating signal on record. We test the approach on ground truth data provided by numerical simulations in three dimensions of two models of collective behaviour characterized by very different dynamical equations and information transfer mechanisms: the classic Vicsek model, describing an overdamped noninertial dynamics and the inertial spin model, characterized by an un- derdamped inertial dynamics. By using dynamical finite size scaling, we show that spatio-temporal correlations are able to distinguish unambiguously the diffusive information transfer mechanism of the Vicsek model from the linear mechanism of the inertial spin model.
△ Less
Submitted 12 December, 2016; v1 submitted 31 May, 2016;
originally announced May 2016.
-
Non-symmetric interactions trigger collective swings in globally ordered systems
Authors:
Andrea Cavagna,
Irene Giardina,
Asja Jelic,
Edmondo Silvestri,
Massimiliano Viale
Abstract:
Many systems in nature, from ferromagnets to flocks of birds, exhibit ordering phenomena on the large scale. In physical systems order is statistically robust for large enough dimensions, with relative fluctuations due to noise vanishing with system size. Several biological systems, however, are less stable than their physical analogues and spontaneously change their global state on relatively sho…
▽ More
Many systems in nature, from ferromagnets to flocks of birds, exhibit ordering phenomena on the large scale. In physical systems order is statistically robust for large enough dimensions, with relative fluctuations due to noise vanishing with system size. Several biological systems, however, are less stable than their physical analogues and spontaneously change their global state on relatively short timescales. In this paper we show that there are two crucial ingredients in these systems that enhance the effect of noise, leading to collective changes of state: the non-symmetric nature of interactions between individuals, and the presence of local heterogeneities in the topology of the network. The consequences of these features can be larger the larger the system size leading to a localization of the fluctuation modes and a relaxation time that remains finite in the thermodynamic limit. The system keeps changing its global state in time, being constantly driven out of equilibrium by spontaneous fluctuations. Our results explain what is observed in several living and social systems and are consistent with recent experimental data on bird flocks and other animal groups.
△ Less
Submitted 3 May, 2016;
originally announced May 2016.
-
Local equilibrium in bird flocks
Authors:
Thierry Mora,
Aleksandra M. Walczak,
Lorenzo Del Castello,
Francesco Ginelli,
Stefania Melillo,
Leonardo Parisi,
Massimiliano Viale,
Andrea Cavagna,
Irene Giardina
Abstract:
The correlated motion of flocks is an instance of global order emerging from local interactions. An essential difference with analogous ferromagnetic systems is that flocks are active: animals move relative to each other, dynamically rearranging their interaction network. The effect of this off-equilibrium element is well studied theoretically, but its impact on actual biological groups deserves m…
▽ More
The correlated motion of flocks is an instance of global order emerging from local interactions. An essential difference with analogous ferromagnetic systems is that flocks are active: animals move relative to each other, dynamically rearranging their interaction network. The effect of this off-equilibrium element is well studied theoretically, but its impact on actual biological groups deserves more experimental attention. Here, we introduce a novel dynamical inference technique, based on the principle of maximum entropy, which accodomates network rearrangements and overcomes the problem of slow experimental sampling rates. We use this method to infer the strength and range of alignment forces from data of starling flocks. We find that local bird alignment happens on a much faster timescale than neighbour rearrangement. Accordingly, equilibrium inference, which assumes a fixed interaction network, gives results consistent with dynamical inference. We conclude that bird orientations are in a state of local quasi-equilibrium over the interaction length scale, providing firm ground for the applicability of statistical physics in certain active systems.
△ Less
Submitted 27 June, 2016; v1 submitted 5 November, 2015;
originally announced November 2015.
-
Finite-size scaling as a way to probe near-criticality in natural swarms
Authors:
A. Attanasi,
A. Cavagna,
L. Del Castello,
I. Giardina,
S. Melillo,
L. Parisi,
O. Pohl,
B. Rossaro,
E. Shen,
E. Silvestri,
M. Viale
Abstract:
Collective behaviour in biological systems is often accompanied by strong correlations. The question has therefore arisen of whether correlation is amplified by the vicinity to some critical point in the parameters space. Biological systems, though, are typically quite far from the thermodynamic limit, so that the value of the control parameter at which correlation and susceptibility peak depend o…
▽ More
Collective behaviour in biological systems is often accompanied by strong correlations. The question has therefore arisen of whether correlation is amplified by the vicinity to some critical point in the parameters space. Biological systems, though, are typically quite far from the thermodynamic limit, so that the value of the control parameter at which correlation and susceptibility peak depend on size. Hence, a system would need to readjust its control parameter according to its size in order to be maximally correlated. This readjustment, though, has never been observed experimentally. By gathering three-dimensional data on swarms of midges in the field we find that swarms tune their control parameter and size so as to maintain a scaling behaviour of the correlation function. As a consequence, correlation length and susceptibility scale with the system's size and swarms exhibit a near-maximal degree of correlation at all sizes.
△ Less
Submitted 22 December, 2014;
originally announced December 2014.
-
Emergence of collective changes in travel direction of starling flocks from individual birds fluctuations
Authors:
Alessandro Attanasi,
Andrea Cavagna,
Lorenzo Del Castello,
Irene Giardina,
Asja Jelic,
Stefania Melillo,
Leonardo Parisi,
Oliver Pohl,
Edward Shen,
Massimiliano Viale
Abstract:
One of the most impressive features of moving animal groups is their ability to perform sudden coherent changes in travel direction. While this collective decision can be a response to an external perturbation, such as the presence of a predator, recent studies show that such directional switching can also emerge from the intrinsic fluctuations in the individual behaviour. However, the cause and t…
▽ More
One of the most impressive features of moving animal groups is their ability to perform sudden coherent changes in travel direction. While this collective decision can be a response to an external perturbation, such as the presence of a predator, recent studies show that such directional switching can also emerge from the intrinsic fluctuations in the individual behaviour. However, the cause and the mechanism by which such collective changes of direction occur are not fully understood yet. Here, we present an experimental study of spontaneous collective turns in natural flocks of starlings. We employ a recently developed tracking algorithm to reconstruct three-dimensional trajectories of each individual bird in the flock for the whole duration of a turning event. Our approach enables us to analyze changes in the individual behavior of every group member and reveal the emergent dynamics of turning. We show that spontaneous turns start from individuals located at the elongated edges of the flocks, and then propagate through the group. We find that birds on the edges deviate from the mean direction of motion much more frequently than other individuals, indicating that persistent localized fluctuations are the crucial ingredient for triggering a collective directional change. Finally, we quantitatively show that birds follow equal radius paths during turning allowing the flock to change orientation and redistribute risky locations among group members. The whole process of turning is a remarkable example of how a self-organized system can sustain collective changes and reorganize, while retaining coherence.
△ Less
Submitted 14 October, 2014; v1 submitted 13 October, 2014;
originally announced October 2014.
-
Silent Flocks
Authors:
Andrea Cavagna,
Irene Giardina,
Tomas S. Grigera,
Asja Jelic,
Dov Levine,
Sriram Ramaswamy,
Massimiliano Viale
Abstract:
Experiments find coherent information transfer through biological groups on length and time scales distinctly below those on which asymptotically correct hydrodynamic theories apply. We present here a new continuum theory of collective motion coupling the velocity and density fields of Toner and Tu to the inertial spin field recently introduced to describe information propagation in natural flocks…
▽ More
Experiments find coherent information transfer through biological groups on length and time scales distinctly below those on which asymptotically correct hydrodynamic theories apply. We present here a new continuum theory of collective motion coupling the velocity and density fields of Toner and Tu to the inertial spin field recently introduced to describe information propagation in natural flocks of birds. The long-wavelength limit of the new equations reproduces Toner-Tu theory, while at shorter wavelengths (or, equivalently, smaller damping), spin fluctuations dominate over density fluctuations and second sound propagation of the kind observed in real flocks emerges. We study the dispersion relation of the new theory and find that when the speed of second sound is large, a gap sharply separates first from second sound modes. This gap implies the existence of `silent' flocks, namely medium-sized systems across which neither first nor second sound can propagate.
△ Less
Submitted 10 October, 2014;
originally announced October 2014.
-
Short-range interaction vs long-range correlation in bird flocks
Authors:
Andrea Cavagna,
Lorenzo Del Castello,
Supravat Dey,
Irene Giardina,
Stefania Melillo,
Leonardo Parisi,
Massimiliano Viale
Abstract:
Bird flocks are a paradigmatic example of collective motion. One of the prominent experimental traits discovered about flocks is the presence of long range velocity correlations between individuals, which allow them to influence each other over the large scales, keeping a high level of group coordination. A crucial question is to understand what is the mutual interaction between birds generating s…
▽ More
Bird flocks are a paradigmatic example of collective motion. One of the prominent experimental traits discovered about flocks is the presence of long range velocity correlations between individuals, which allow them to influence each other over the large scales, keeping a high level of group coordination. A crucial question is to understand what is the mutual interaction between birds generating such nontrivial correlations. Here we use the Maximum Entropy (ME) approach to infer from experimental data of natural flocks the effective interactions between birds. Compared to previous studies, we make a significant step forward as we retrieve the full functional dependence of the interaction on distance and find that it decays exponentially over a range of a few individuals. The fact that ME gives a short-range interaction even though its experimental input is the long-range correlation function, shows that the method is able to discriminate the relevant information encoded in such correlations and single out a minimal number of effective parameters. Finally, we show how the method can be used to capture the degree of anisotropy of mutual interactions.
△ Less
Submitted 13 March, 2015; v1 submitted 25 July, 2014;
originally announced July 2014.
-
Flocking and turning: a new model for self-organized collective motion
Authors:
Andrea Cavagna,
Lorenzo Del Castello,
Irene Giardina,
Tomas Grigera,
Asja Jelic,
Stefania Melillo,
Thierry Mora,
Leonardo Parisi,
Edmondo Silvestri,
Massimiliano Viale,
Aleksandra M. Walczak
Abstract:
Birds in a flock move in a correlated way, resulting in large polarization of velocities. A good understanding of this collective behavior exists for linear motion of the flock. Yet observing actual birds, the center of mass of the group often turns giving rise to more complicated dynamics, still keeping strong polarization of the flock. Here we propose novel dynamical equations for the collective…
▽ More
Birds in a flock move in a correlated way, resulting in large polarization of velocities. A good understanding of this collective behavior exists for linear motion of the flock. Yet observing actual birds, the center of mass of the group often turns giving rise to more complicated dynamics, still keeping strong polarization of the flock. Here we propose novel dynamical equations for the collective motion of polarized animal groups that account for correlated turning including solely social forces. We exploit rotational symmetries and conservation laws of the problem to formulate a theory in terms of generalized coordinates of motion for the velocity directions akin to a Hamiltonian formulation for rotations. We explicitly derive the correspondence between this formulation and the dynamics of the individual velocities, thus obtaining a new model of collective motion. In the appropriate overdamped limit we recover the well-known Vicsek model, which dissipates rotational information and does not allow for polarized turns. Although the new model has its most vivid success in describing turning groups, its dynamics is intrinsically different from previous ones in a wide dynamical regime, while reducing to the hydrodynamic description of Toner and Tu at very large length-scales. The derived framework is therefore general and it may describe the collective motion of any strongly polarized active matter system.
△ Less
Submitted 21 January, 2015; v1 submitted 5 March, 2014;
originally announced March 2014.
-
Collective behaviour without collective order in wild swarms of midges
Authors:
A. Attanasi,
A. Cavagna,
L. Del Castello,
I. Giardina,
S. Melillo,
L. Parisi,
O. Pohl,
B. Rossaro,
E. Shen,
E. Silvestri,
M. Viale
Abstract:
Collective behaviour is a widespread phenomenon in biology, cutting through a huge span of scales, from cell colonies up to bird flocks and fish schools. The most prominent trait of collective behaviour is the emergence of global order: individuals synchronize their states, giving the stunning impression that the group behaves as one. In many biological systems, though, it is unclear whether globa…
▽ More
Collective behaviour is a widespread phenomenon in biology, cutting through a huge span of scales, from cell colonies up to bird flocks and fish schools. The most prominent trait of collective behaviour is the emergence of global order: individuals synchronize their states, giving the stunning impression that the group behaves as one. In many biological systems, though, it is unclear whether global order is present. A paradigmatic case is that of insect swarms, whose erratic movements seem to suggest that group formation is a mere epiphenomenon of the independent interaction of each individual with an external landmark. In these cases, whether or not the group behaves truly collectively is debated. Here, we experimentally study swarms of midges in the field and measure how much the change of direction of one midge affects that of other individuals. We discover that, despite the lack of collective order, swarms display very strong correlations, totally incompatible with models of noninteracting particles. We find that correlation increases sharply with the swarm's density, indicating that the interaction between midges is based on a metric perception mechanism. By means of numerical simulations we demonstrate that such growing correlation is typical of a system close to an ordering transition. Our findings suggest that correlation, rather than order, is the true hallmark of collective behaviour in biological systems.
△ Less
Submitted 15 April, 2014; v1 submitted 22 July, 2013;
originally announced July 2013.
-
Social interactions dominate speed control in driving natural flocks toward criticality
Authors:
William Bialek,
Andrea Cavagna,
Irene Giardina,
Thierry Mora,
Oliver Pohl,
Edmondo Silvestri,
Massimiliano Viale,
Aleksandra Walczak
Abstract:
Flocks of birds exhibit a remarkable degree of coordination and collective response. It is not just that thousands of individuals fly, on average, in the same direction and at the same speed, but that even the fluctuations around the mean velocity are correlated over long distances. Quantitative measurements on flocks of starlings, in particular, show that these fluctuations are scale-free, with e…
▽ More
Flocks of birds exhibit a remarkable degree of coordination and collective response. It is not just that thousands of individuals fly, on average, in the same direction and at the same speed, but that even the fluctuations around the mean velocity are correlated over long distances. Quantitative measurements on flocks of starlings, in particular, show that these fluctuations are scale-free, with effective correlation lengths proportional to the linear size of the flock. Here we construct models for the joint distribution of velocities in the flock that reproduce the observed local correlations between individuals and their neighbors, as well as the variance of flight speeds across individuals, but otherwise have as little structure as possible. These minimally structured, or maximum entropy models provide quantitative, parameter-free predictions for the spread of correlations throughout the flock, and these are in excellent agreement with the data. These models are mathematically equivalent to statistical physics models for ordering in magnets, and the correct prediction of scale-free correlations arises because the parameters - completely determined by the data - are in the critical regime. In biological terms, criticality allows the flock to achieve maximal correlation across long distances with limited speed fluctuations.
△ Less
Submitted 21 July, 2013;
originally announced July 2013.
-
Superfluid transport of information in turning flocks of starlings
Authors:
Alessandro Attanasi,
Andrea Cavagna,
Lorenzo Del Castello,
Irene Giardina,
Tomas S. Grigera,
Asja Jelić,
Stefania Melillo,
Leonardo Parisi,
Oliver Pohl,
Edward Shen,
Massimiliano Viale
Abstract:
Collective decision-making in biological systems requires all individuals in the group to go through a behavioural change of state. During this transition, the efficiency of information transport is a key factor to prevent cohesion loss and preserve robustness. The precise mechanism by which natural groups achieve such efficiency, though, is currently not fully understood. Here, we present an expe…
▽ More
Collective decision-making in biological systems requires all individuals in the group to go through a behavioural change of state. During this transition, the efficiency of information transport is a key factor to prevent cohesion loss and preserve robustness. The precise mechanism by which natural groups achieve such efficiency, though, is currently not fully understood. Here, we present an experimental study of starling flocks performing collective turns in the field. We find that the information to change direction propagates across the flock linearly in time with negligible attenuation, hence keeping group decoherence to a minimum. This result contrasts with current theories of collective motion, which predict a slower and dissipative transport of directional information. We propose a novel theory whose cornerstone is the existence of a conserved spin current generated by the gauge symmetry of the system. The theory turns out to be mathematically identical to that of superfluid transport in liquid helium and it explains the dissipationless propagating mode observed in turning flocks. Superfluidity also provides a quantitative expression for the speed of propagation of the information, according to which transport must be swifter the stronger the group's orientational order. This prediction is verified by the data. We argue that the link between strong order and efficient decision-making required by superfluidity may be the adaptive drive for the high degree of behavioural polarization observed in many living groups. The mathematical equivalence between superfluid liquids and turning flocks is a compelling demonstration of the far-reaching consequences of symmetry and conservation laws across different natural systems.
△ Less
Submitted 28 March, 2013;
originally announced March 2013.
-
Diffusion of individual birds in starling flocks
Authors:
Andrea Cavagna,
Silvio M. Duarte Queiros,
Irene Giardina,
Fabio Stefanini,
Massimiliano Viale
Abstract:
Flocking is a paradigmatic example of collective animal behaviour, where decentralized interaction rules give rise to a globally ordered state. In the emergence of order out of self-organization we find similarities between biological systems, as bird flocks, and some physical systems, as ferromagnets. In both cases, the tendency of individuals to align to their neighbours gives rise to a polarize…
▽ More
Flocking is a paradigmatic example of collective animal behaviour, where decentralized interaction rules give rise to a globally ordered state. In the emergence of order out of self-organization we find similarities between biological systems, as bird flocks, and some physical systems, as ferromagnets. In both cases, the tendency of individuals to align to their neighbours gives rise to a polarized state. There is, however, one crucial difference: the interaction network within an animal group is not necessarily fixed in time, as each individual moves and may change its neighbours. Therefore, the dynamical interaction mechanism in biological and physical system can be quite different, not only due to the gross disparity in the complexity of the individual entities, but also because of the potential role of inter-individual motion. To assess the relevance of this mechanism it is necessary to gain quantitative experimental information about how much individuals move with respect to each other within the group. Here, by using data from field observations on starlings, we study the diffusion properties of individual birds within a flock and investigate the effect of diffusion on the dynamics of the interaction network. We find that birds diffuse faster than Brownian particles (superdiffusion) and in a strongly anisotropic way. We also find that neighbours change in time exclusively as a consequence of diffusion, so that no specific mechanism to keep one's neighbours seems to be enforced. Finally, we study the diffusion properties of birds at the border of the flock. We find that these individuals remain on the border significantly longer than what would be expected on the basis of a purely diffusional model, suggesting that there is a sort barrier a bird must cross to make the transition from border to interior of the flock.
△ Less
Submitted 13 February, 2013; v1 submitted 20 June, 2012;
originally announced June 2012.
-
Statistical mechanics for natural flocks of birds
Authors:
William Bialek,
Andrea Cavagna,
Irene Giardina,
Thierry Mora,
Edmondo Silvestri,
Massimiliano Viale,
Aleksandra M Walczak
Abstract:
Interactions among neighboring birds in a flock cause an alignment of their flight directions. We show that the minimally structured (maximum entropy) model consistent with these local correlations correctly predicts the propagation of order throughout entire flocks of starlings, with no free parameters. These models are mathematically equivalent to the Heisenberg model of magnetism, and define an…
▽ More
Interactions among neighboring birds in a flock cause an alignment of their flight directions. We show that the minimally structured (maximum entropy) model consistent with these local correlations correctly predicts the propagation of order throughout entire flocks of starlings, with no free parameters. These models are mathematically equivalent to the Heisenberg model of magnetism, and define an "energy" for each configuration of flight directions in the flock. Comparing flocks of different densities, the range of interactions that contribute to the energy involves a fixed number of (topological) neighbors, rather than a fixed (metric) spatial range. Comparing flocks of different sizes, the model correctly accounts for the observed scale invariance of long ranged correlations among the fluctuations in flight direction.
△ Less
Submitted 4 July, 2011;
originally announced July 2011.
-
Phase transitions for the cavity approach to the clique problem on random graphs
Authors:
Alexandre Gaudilliere,
Benedetto Scoppola,
Elisabetta Scoppola,
Massimiliano Viale
Abstract:
We give a rigorous proof of two phase transitions for a disordered system designed to find large cliques inside Erdos random graphs. Such a system is associated with a conservative probabilistic cellular automaton inspired by the cavity method originally introduced in spin glass theory.
We give a rigorous proof of two phase transitions for a disordered system designed to find large cliques inside Erdos random graphs. Such a system is associated with a conservative probabilistic cellular automaton inspired by the cavity method originally introduced in spin glass theory.
△ Less
Submitted 12 November, 2010;
originally announced November 2010.
