arXiv ScienceSearch

arXiv subjects

Guy Bunin

Publications and source records attributed to Guy Bunin.

At least 19 recordsLinked to original sources

Fixed points of Boolean networks with sparse connections

We study fixed points of cellular automata with $N$ sites on random sparse graphs. In the large $N$ limit such models are known to exhibit phase transitions, from a ``frozen'' phase, where at most a finite number of sites fluctuate at long times, to a ``fluctuating'' phase where a finite fraction of sites fluctuate. We consider several models, calculating the first and second moments of the number of fixed points, and find that these moments remain finite in the large $N$ limit, except at the transitions where they become singular. The singularities can take several forms, including divergence of the mean or variance of the number of fixed points, on one or both sides of the transition. The type of singularity is related to properties of the mean field dynamics or dynamics of the distance between copies of the system. In configuration space, we find that fixed points are organized into clusters, each consisting of sets of fixed points that agree with one another except for on a finite number of sites. In the frozen phase there is only one cluster, while in the fluctuating phase there may be multiple clusters. If there are multiple clusters, the distance between fixed points in different clusters is extensive. We show that the differences within the clusters correspond to local changes near short cycles in the directed graph of connections whose influence is eventually limited. In the frozen phase, we calculate the full distribution of the number of fixed points.

cond-mat.stat-mech

Learning to outgrow the competition: reaction-diffusion systems that adapt to time-dependent environments

A fundamental challenge in both biology and engineering is understanding how adaptation can emerge from simple physical or chemical building blocks. Biological adaptation appears to rely on two key capabilities: information processing, to enable learning of complex tasks, and reproduction, to give such learning its value through reproductive success. Creating and coordinating these capabilities poses both a formidable engineering challenge and a fundamental evolutionary puzzle. Here, we propose a model in which learning and reproduction emerge jointly from simple, nonequilibrium chemical systems, without prior design or evolution. The model's essential features are that it supports many steady states and spatial heterogeneities, upon which adaptation arises solely from exposure to time-varying influxes of reactants, without any predesigned program or memory. The adaptive response is specific to the temporal sequence of environmental changes, yet general enough to extend to related sequences. Learning manifests in several forms: it is reinforced through repeated exposure to the same environmental sequence, representing a form of self-learning, and enhanced through spatial interactions, corresponding to a form of collective learning. Moreover, an adapted state can accelerate adaptation in nearby regions, providing a mechanism akin to teacher-guided learning. By coupling environmental variations to stochastic reaction-diffusion dynamics, our model establishes a minimal physical framework in which learning of complex environments and selective amplification of the states that encode them, arise directly from nonequilibrium chemical processes.

cond-mat.stat-mech

Evolutionary features in a minimal physical system: diversity, selection, growth, inheritance, and adaptation

We present a simple physical model that recapitulates several features of biological evolution, while being based only on thermally-driven attachment and detachment of elementary building blocks. Through its dynamics, this model samples a large and diverse array of non-equilibrium steady states, both within and between independent trajectories. These dynamics exhibit directionality with a quantity that increases in time, selection and preferential spatial expansion of particular states, as well as inheritance in the form of correlated compositions between successive states, and environment-dependent adaptation. The model challenges common conceptions regarding the requirements for life-like properties: it does not involve separate mechanisms for metabolism, replication and compartmentalization, stores and transmits digital information without template replication or assembly of large molecules, exhibits selection both without and with reproduction, and undergoes growth without autocatalysis. As the model is based on generic physical principles, it is amenable to various experimental implementations.

q-bio.PE

When can few-species models describe dynamics within a complex community?

Dynamics of species' abundances in ecological communities are often described using models that only account for a few species. It is not clear when and why this would be possible, as most species form part of diverse ecological communities, with many species that are not included in these few-variable descriptions. We study theoretically the circumstances under which the use of such models is justified, by considering the dynamics of a small set of focal species embedded within a diverse, sparsely-interacting community. We find that in some cases the focal species' dynamics are high-dimensional, making a few-variable description impossible. In other cases we show that such a description exists, even though the effect of the surrounding community on the focal species' dynamics is not small or simple. We give two different methods for approximating the dynamics, by using effective parameters that depend on the surrounding community, which are relevant under different assumptions on the relation between the explicitly modeled focal species and the rest of the species. Both methods work surprisingly well in many of the cases that we check, with effective dynamics that are often very similar and sometimes indistinguishable from the true dynamics, even when the effect of the community on the focal species is significant.

q-bio.PE

Extinctions as a vestige of instability: the geometry of stability and feasibility

Species coexistence is a complex, multifaceted problem. At an equilibrium, coexistence requires two conditions: stability under small perturbations; and feasibility, meaning all species abundances are positive. Which of these two conditions is more restrictive has been debated for many years, with many works focusing on statistical arguments for systems with many species. Within the framework of the Lotka-Volterra equations, we examine the geometry of the region of coexistence in the space of interaction strengths, for symmetric competitive interactions and any finite number of species. We consider what happens when starting at a point within the coexistence region, and changing the interaction strengths continuously until one of the two conditions breaks. We find that coexistence generically breaks through the loss of feasibility, as the abundance of one species reaches zero. An exception to this rule - where stability breaks before feasibility - happens only at isolated points, or more generally on a lower dimensional subset of the boundary. The reason behind this is that as a stability boundary is approached, some of the abundances generally diverge towards minus infinity, and so go extinct at some earlier point, breaking the feasibility condition first. These results define a new sense in which feasibility is a more restrictive condition than stability, and show that these two requirements are closely interrelated. We then show how our results affect the changes in the set of coexisting species when interaction strengths are changed: a system of coexisting species loses a species by its abundance continuously going to zero, and this new fixed point is unique. As parameters are further changed, multiple alternative equilibria may be found. Finally, we discuss the extent to which our results apply to asymmetric interactions.

q-bio.PE

Critical behavior of a phase transition in the dynamics of interacting populations

Many-variable differential equations with random coefficients provide powerful models for the dynamics of many interacting species in ecology. These models are known to exhibit a dynamical phase transition from a phase where population sizes reach a fixed point, to a phase where they fluctuate indefinitely. Here we provide a theory for the critical behavior close to the phase transition. We show that timescales diverge at the transition and that temporal fluctuations grow continuously upon crossing it. We further show the existence of three different universality classes, with different sets of critical exponents, depending on the migration rate which couples the system to its surroundings.

cond-mat.stat-mech

Local and extensive fluctuations in sparsely-interacting ecological communities

Ecological communities with many species can be classified into dynamical phases. In systems with all-to-all interactions, a phase where a fixed point is always reached and a dynamically-fluctuating phase have been found. The dynamics when interactions are sparse, with each species interacting with only several others, has remained largely unexplored. Here we show that a new type of phase appears in the phase diagram, where for the same control parameters different communities may reach either a fixed point or a state where the abundances of a finite subset of species fluctuate, and calculate the probability for each outcome. These fluctuating species are organized around short cycles in the interaction graph, and their abundances undergo large non-linear fluctuations. We characterize the approach from this phase to a phase with extensively many fluctuating species, and show that the probability of fluctuations grows continuously to one as the transition is approached, and that the number of fluctuating species diverges. This is qualitatively distinct from the transition to extensive fluctuations coming from a fixed point phase, which is marked by a loss of linear stability. The differences are traced back to the emergent binary character of the dynamics when far away from short cycles in the local fluctuations phase.

q-bio.PE

Many-species ecological fluctuations as a jump process from the brink of extinction

Highly-diverse ecosystems exhibit a broad distribution of population sizes and species turnover, where species at high and low abundances are exchanged over time. We show that these two features generically emerge in the fluctuating phase of many-variable model ecosystems with disordered species interactions, when species are supported by migration from outside the system at a small rate. We show that these and other phenomena can be understood through the existence of a scaling regime in the limit of small migration, in which large fluctuations and long timescales emerge. We construct an exact analytical theory for this asymptotic regime, that provides scaling predictions on timescales and abundance distributions that are verified exactly in simulations. In this regime, a clear separation emerges between rare and abundant species at any given time, despite species moving back and forth between the rare and abundant subsets. The number of abundant species is found to lie strictly below a well-known stability bound, maintaining the system away from marginality. At the same time, other measures of diversity, which also include some of the rare species, go above this bound. In the asymptotic limit where the migration rate goes to zero, trajectories of individual species abundances are described by non-Markovian jump-diffusion processes, which proceeds as follows: A rare species remains so for some time, then experiences a jump in population sizes after which it becomes abundant (a species turnover event) and later sees its population size gradually decreasing again until rare, due to the competition with other species. The asymmetry of abundance trajectories under time-reversal is maintained at small but finite migration rate. These features may serve as fingerprints of endogenous fluctuations in highly-diverse ecosystems.

q-bio.PE

Quenched complexity of equilibria for asymmetric Generalized Lotka-Volterra equations

We consider the Generalized Lotka-Volterra system of equations with all-to-all, random asymmetric interactions describing high-dimensional, very diverse and well-mixed ecosystems. We analyze the multiple equilibria phase of the model and compute its quenched complexity, i.e., the expected value of the logarithm of the number of equilibria of the dynamical equations. We discuss the resulting distribution of equilibria as a function of their diversity, stability and average abundance. We obtain the quenched complexity by means of the replicated Kac-Rice formalism, and compare the results with the same quantity obtained within the annealed approximation, as well as with the results of the cavity calculation and, in the limit of symmetric interactions, of standard methods to compute the complexity developed in the context of glasses.

cond-mat.dis-nn

Generalized Lotka-Volterra equations with random, non-reciprocal interactions: the typical number of equilibria

We compute the typical number of equilibria of the Generalized Lotka-Volterra equations describing species-rich ecosystems with random, non-reciprocal interactions using the replicated Kac-Rice method. We characterize the multiple-equilibria phase by determining the average abundance and similaritybetween equilibria as a function of their diversity (i.e. of the number of coexisting species) and of the variability of the interactions. We show that linearly unstable equilibria are dominant, and that the typical number of equilibria differs with respect to the average number.

cond-mat.dis-nn

Fisher zeroes and the fluctuations of the spectral form factor of chaotic systems

The spectral form factor of quantum chaotic systems has the familiar `ramp $+$ plateau' form. Techniques to determine its form in the semiclassical or the thermodynamic limit have been devised, in both cases based on the average over an energy range or an ensemble of systems. For a single instance, fluctuations are large, do not go away in the limit, and depend on the element of the ensemble itself, thus seeming to question the whole procedure. Considered as the modulus of a partition function in complex inverse temperature $\beta_R+i\beta_I$ ($\beta_I \equiv \tau$ the time), the spectral factor has regions of Fisher zeroes, the analogue of Yang-Lee zeroes for the complex temperature plane. The large spikes in the spectral factor are in fact a consequence of near-misses of the line parametrized by $\beta_I$ to these zeroes. The largest spikes are indeed extensive and extremely sensitive to details, but we show that they are both exponentially rare and exponentially thin. Motivated by this, and inspired by the work of Derrida on the Random Energy Model, we study here a modified model of random energy levels in which we introduce level repulsion. We also check that the mechanism giving rise to spikes is the same in the SYK model.

cond-mat.stat-mech

Aging by near-extinctions in many-variable interacting populations

Models of many-species ecosystems, such as the Lotka-Volterra and replicator equations, suggest that these systems generically exhibit near-extinction processes, where population sizes go very close to zero for some time before rebounding, accompanied by a slowdown of the dynamics (aging). Here, we investigate the connection between near-extinction and aging by introducing an exactly solvable many-variable model, where the time derivative of each population size vanishes both at zero and some finite maximal size. We show that aging emerges generically when random interactions are taken between populations. Population sizes remain exponentially close (in time) to the absorbing values for extended periods of time, with rapid transitions between these two values. The mechanism for aging is different from the one at play in usual glassy systems: at long times, the system evolves in the vicinity of unstable fixed points rather than marginal ones.

cond-mat.stat-mech

Local and collective transitions in sparsely-interacting ecological communities

Interactions in natural communities can be highly heterogeneous, with any given species interacting appreciably with only some of the others, a situation commonly represented by sparse interaction networks. We study the consequences of sparse competitive interactions, in a theoretical model of a community assembled from a species pool. We find that communities can be in a number of different regimes, depending on the interaction strength. When interactions are strong, the network of coexisting species breaks up into small subgraphs, while for weaker interactions these graphs are larger and more complex, eventually encompassing all species. This process is driven by emergence of new allowed subgraphs as interaction strength decreases, leading to sharp changes in diversity and other community properties, and at weaker interactions to two distinct collective transitions: a percolation transition, and a transition between having a unique equilibrium and having multiple alternative equilibria. Understanding community structure is thus made up of two parts: first, finding which subgraphs are allowed at a given interaction strength, and secondly, a discrete problem of matching these structures over the entire community. In a shift from the focus of many previous theories, these different regimes can be traversed by modifying the interaction strength alone, without need for heterogeneity in either interaction strengths or the number of competitors per species.

q-bio.PE

Extinctions of coupled populations, and rare-event dynamics under non-Gaussian noise

The survival of natural populations may be greatly affected by environmental conditions that vary in space and time. We look at a population residing in two locations (patches) coupled by migration, in which the local conditions fluctuate in time. We report on two findings. First, we find that unlike rare events in many other systems, here the histories leading to a rare extinction event are not dominated by a single path. We develop the appropriate framework, which turns out to be a hybrid of the standard saddle-point method, and the Donsker-Varadhan formalism which treats rare events of atypical averages over a long time. It provides a detailed description of the statistics of histories leading to the rare event. The framework applies to rare events in a broad class of systems driven by non-Gaussian noise. Secondly, applying this framework to the population-dynamics model, we find a novel phase transition in its extinction behavior. Strikingly, a patch which is a sink (where individuals die more than are born), can nonetheless reduce the probability of extinction, even if it normally lowers the population's size and growth rate.

cond-mat.stat-mech

Dynamical persistence in resource-consumer models

We show how highly-diverse ecological communities may display persistent abundance fluctuations, when interacting through resource competition and subjected to migration from a species pool. This turns out to be closely related to the ratio of realized species diversity to the number of resources. This ratio is set by competition, through the balance between species being pushed out and invading. When this ratio is smaller than one, dynamics will reach stable equilibria. When this ratio is larger than one, fixed-points are either unstable or marginally stable, as expected by the competitive exclusion principle. If they are unstable, the system is repelled from fixed points, and abundances forever fluctuate. While marginally-stable fixed points are in principle allowed and predicted by some models, they become structurally unstable at high diversity. This means that even small changes to the model, such as non-linearities in how resources combine to generate species' growth, will result in persistent abundance fluctuations.

cond-mat.stat-mech

Can endogenous fluctuations persist in high-diversity ecosystems?

When can complex ecological interactions drive an entire ecosystem into a persistent non-equilibrium state, where species abundances keep fluctuating without going to extinction? We show that high-diversity spatially-extended systems, in which conditions vary somewhat between spatial locations, can exhibit chaotic dynamics which persist for extremely long times. We develop a theoretical framework, based on dynamical mean-field theory, to quantify the conditions under which these fluctuating states exist, and predict their properties. We uncover parallels with the persistence of externally-perturbed ecosystems, such as the role of perturbation strength, synchrony and correlation time. But uniquely to endogenous fluctuations, these properties arise from the species dynamics themselves, creating feedback loops between perturbation and response. A key result is that the fluctuation amplitude and species diversity are tightly linked, in particular fluctuations enable dramatically more species to coexist than at equilibrium in the very same system. Our findings highlight crucial differences between well-mixed and spatially-extended systems, with implications for experiments and their ability to reproduce natural dynamics. They shed light on the maintenance of biodiversity, and the strength and synchrony of fluctuations observed in natural systems.

q-bio.PE

Numerical implementation of dynamical mean field theory for disordered systems: application to the Lotka-Volterra model of ecosystems

Dynamical mean field theory (DMFT) is a tool that allows to analyze the stochastic dynamics of $N$ interacting degrees of freedom in terms of a self-consistent $1$-body problem. In this work, focusing on models of ecosystems, we present the derivation of DMFT through the dynamical cavity method, and we develop a method for solving it numerically. Our numerical procedure can be applied to a large variety of systems for which DMFT holds. We implement and test it for the generalized random Lotka-Volterra model, and show that complex dynamical regimes characterized by chaos and aging can be captured and studied by this framework.

cond-mat.dis-nn

Marginally Stable Equilibria in Critical Ecosystems

In this work we study the stability of the equilibria reached by ecosystems formed by a large number of species. The model we focus on are Lotka-Volterra equations with symmetric random interactions. Our theoretical analysis, confirmed by our numerical studies, shows that for strong and heterogeneous interactions the system displays multiple equilibria which are all marginally stable. This property allows us to obtain general identities between diversity and single species responses, which generalize and saturate May's bound. By connecting the model to systems studied in condensed matter physics, we show that the multiple equilibria regime is analogous to a critical spin-glass phase. This relation provides a new perspective as to why many systems in several different fields appear to be poised at the edge of stability and also suggests new experimental ways to probe marginal stability.

cond-mat.stat-mech