-
Evolutionary features in a minimal physical system: directionality, diversity, selection, growth, inheritance, and adaptation
Authors:
Guy Bunin,
Olivier Rivoire
Abstract:
We present a simple physical model that recapitulates several features of biological evolution, despite 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 quanti…
▽ More
We present a simple physical model that recapitulates several features of biological evolution, despite 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.
△ Less
Submitted 6 November, 2024;
originally announced November 2024.
-
When can few-species models describe dynamics within a complex community?
Authors:
Stav Marcus,
Guy Bunin
Abstract:
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 jus…
▽ More
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.
△ Less
Submitted 10 September, 2024;
originally announced September 2024.
-
Extinctions as a vestige of instability: the geometry of stability and feasibility
Authors:
Stav Marcus,
Ari M. Turner,
Guy Bunin
Abstract:
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 t…
▽ More
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.
△ Less
Submitted 18 May, 2024;
originally announced May 2024.
-
Critical behavior of a phase transition in the dynamics of interacting populations
Authors:
Thibaut Arnoulx de Pirey,
Guy Bunin
Abstract:
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 t…
▽ More
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.
△ Less
Submitted 16 April, 2024; v1 submitted 7 February, 2024;
originally announced February 2024.
-
Local and extensive fluctuations in sparsely-interacting ecological communities
Authors:
Stav Marcus,
Ari M Turner,
Guy Bunin
Abstract:
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…
▽ More
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.
△ Less
Submitted 3 August, 2023;
originally announced August 2023.
-
Many-species ecological fluctuations as a jump process from the brink of extinction
Authors:
Thibaut Arnoulx de Pirey,
Guy Bunin
Abstract:
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…
▽ More
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.
△ Less
Submitted 8 January, 2024; v1 submitted 23 June, 2023;
originally announced June 2023.
-
Quenched complexity of equilibria for asymmetric Generalized Lotka-Volterra equations
Authors:
Valentina Ros,
Felix Roy,
Giulio Biroli,
Guy Bunin
Abstract:
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 distri…
▽ More
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.
△ Less
Submitted 25 June, 2023; v1 submitted 11 April, 2023;
originally announced April 2023.
-
Generalized Lotka-Volterra equations with random, non-reciprocal interactions: the typical number of equilibria
Authors:
Valentina Ros,
Felix Roy,
Giulio Biroli,
Guy Bunin,
Ari M. Turner
Abstract:
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…
▽ More
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.
△ Less
Submitted 25 June, 2023; v1 submitted 4 December, 2022;
originally announced December 2022.
-
Fisher zeroes and the fluctuations of the spectral form factor of chaotic systems
Authors:
Guy Bunin,
Laura Foini,
Jorge Kurchan
Abstract:
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 itsel…
▽ More
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 $β_R+iβ_I$ ($β_I \equiv τ$ 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 $β_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.
△ Less
Submitted 20 September, 2023; v1 submitted 6 July, 2022;
originally announced July 2022.
-
Aging by near-extinctions in many-variable interacting populations
Authors:
Thibaut Arnoulx de Pirey,
Guy Bunin
Abstract:
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…
▽ More
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.
△ Less
Submitted 30 January, 2023; v1 submitted 30 June, 2022;
originally announced June 2022.
-
Local and collective transitions in sparsely-interacting ecological communities
Authors:
Stav Marcus,
Ari M. Turner,
Guy Bunin
Abstract:
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 regim…
▽ More
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.
△ Less
Submitted 26 October, 2021;
originally announced October 2021.
-
Extinctions of coupled populations, and rare-event dynamics under non-Gaussian noise
Authors:
Tal Agranov,
Guy Bunin
Abstract:
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 d…
▽ More
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.
△ Less
Submitted 18 July, 2021; v1 submitted 16 September, 2020;
originally announced September 2020.
-
Dynamical persistence in resource-consumer models
Authors:
Itay Dalmedigos,
Guy Bunin
Abstract:
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.…
▽ More
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.
△ Less
Submitted 11 February, 2020;
originally announced February 2020.
-
Can endogenous fluctuations persist in high-diversity ecosystems?
Authors:
Felix Roy,
Matthieu Barbier,
Giulio Biroli,
Guy Bunin
Abstract:
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,…
▽ More
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.
△ Less
Submitted 26 August, 2019; v1 submitted 9 August, 2019;
originally announced August 2019.
-
Numerical implementation of dynamical mean field theory for disordered systems: application to the Lotka-Volterra model of ecosystems
Authors:
Felix Roy,
Giulio Biroli,
Guy Bunin,
Chiara Cammarota
Abstract:
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 v…
▽ More
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.
△ Less
Submitted 28 January, 2019;
originally announced January 2019.
-
Marginally Stable Equilibria in Critical Ecosystems
Authors:
Giulio Biroli,
Guy Bunin,
Chiara Cammarota
Abstract:
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 propert…
▽ More
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.
△ Less
Submitted 10 October, 2017;
originally announced October 2017.
-
Environmental engineering is an emergent feature of diverse ecosystems and drives community structure
Authors:
Madhu Advani,
Guy Bunin,
Pankaj Mehta
Abstract:
A central question in ecology is to understand the ecological processes that shape community structure. Niche-based theories have emphasized the important role played by competition for maintaining species diversity. Many of these insights have been derived using MacArthur's consumer resource model (MCRM) or its generalizations. Most theoretical work on the MCRM has focused on small ecosystems wit…
▽ More
A central question in ecology is to understand the ecological processes that shape community structure. Niche-based theories have emphasized the important role played by competition for maintaining species diversity. Many of these insights have been derived using MacArthur's consumer resource model (MCRM) or its generalizations. Most theoretical work on the MCRM has focused on small ecosystems with a few species and resources. However theoretical insights derived from small ecosystems many not scale up large ecosystems with many resources and species because large systems with many interacting components often display new emergent behaviors that cannot be understood or deduced from analyzing smaller systems. To address this shortcoming, we develop a sophisticated statistical physics inspired cavity method to analyze MCRM when both the number of species and the number of resources is large. We find that in this limit, species generically and consistently perturb their environments and significantly modify available ecological niches. We show how our cavity approach naturally generalizes niche theory to large ecosystems by accounting for the effect of this emergent environmental engineering on species invasion and ecological stability. Our work suggests that environmental engineering is a generic feature of large, natural ecosystems and must be taken into account when analyzing and interpreting community structure. It also highlights the important role that statistical-physics inspired approaches can play in furthering our understanding of ecology.
△ Less
Submitted 12 July, 2017;
originally announced July 2017.
-
Optimal paths on the road network as directed polymers
Authors:
A. P. Solon,
G. Bunin,
S. Chu,
M. Kardar
Abstract:
We analyze the statistics of the shortest and fastest paths on the road network between randomly sampled end points. To a good approximation, these optimal paths are found to be directed in that their lengths (at large scales) are linearly proportional to the absolute distance between them. This motivates comparisons to universal features of directed polymers in random media. There are similaritie…
▽ More
We analyze the statistics of the shortest and fastest paths on the road network between randomly sampled end points. To a good approximation, these optimal paths are found to be directed in that their lengths (at large scales) are linearly proportional to the absolute distance between them. This motivates comparisons to universal features of directed polymers in random media. There are similarities in scalings of fluctuations in length/time and transverse wanderings, but also important distinctions in the scaling exponents, likely due to long-range correlations in geographic and man-made features. At short scales the optimal paths are not directed due to circuitous excursions governed by a fat-tailed (power-law) probability distribution.
△ Less
Submitted 1 June, 2017;
originally announced June 2017.
-
A model with Darwinian dynamics on a rugged landscape
Authors:
Tommaso Brotto,
Guy Bunin,
Jorge Kurchan
Abstract:
We discuss the population dynamics with selection and random diffusion, keeping the total population constant, in a fitness landscape associated with Constraint Satisfaction, a paradigm for difficult optimization problems. We obtain a phase diagram in terms of the size of the population and the diffusion rate, with a glass phase inside which the dynamics keeps searching for better configurations,…
▽ More
We discuss the population dynamics with selection and random diffusion, keeping the total population constant, in a fitness landscape associated with Constraint Satisfaction, a paradigm for difficult optimization problems. We obtain a phase diagram in terms of the size of the population and the diffusion rate, with a glass phase inside which the dynamics keeps searching for better configurations, and outside which deleterious `mutations' spoil the performance. The phase diagram is analogous to that of dense active matter in terms of temperature and drive.
△ Less
Submitted 15 October, 2016;
originally announced October 2016.
-
Interaction patterns and diversity in assembled ecological communities
Authors:
Guy Bunin
Abstract:
The assembly of ecological communities from a pool of species is central to ecology, but the effect of this process on properties of community interaction networks is still largely unknown. Here, we use a systematic analytical framework to describe how assembly from a species pool gives rise to community network properties that differ from those of the pool: Compared to the pool, the community sho…
▽ More
The assembly of ecological communities from a pool of species is central to ecology, but the effect of this process on properties of community interaction networks is still largely unknown. Here, we use a systematic analytical framework to describe how assembly from a species pool gives rise to community network properties that differ from those of the pool: Compared to the pool, the community shows a bias towards higher carrying capacities, weaker competitive interactions and stronger beneficial interactions. Moreover, even if interactions between all pool species are completely random, community networks are more structured, with correlations between interspecies interactions, and between interactions and carrying capacities. Nonetheless, we show that these properties are not sufficient to explain the coexistence of all community species, and that it is a simple relation between interactions and species abundances that is responsible for the diversity within a community.
△ Less
Submitted 16 July, 2016;
originally announced July 2016.
-
Lipschitz constants in experimental optimization
Authors:
Gene A. Bunin,
Grégory François
Abstract:
The Lipschitz constant of a response surface function upper bounds the sensitivity of a dependent variable to changes in the independent ones. Traditionally, such constants have found much implicit and abstract use in mathematically oriented applications, but their potential for explicit use in more engineering-based domains has not been explored. The latter point is the subject of this paper, whe…
▽ More
The Lipschitz constant of a response surface function upper bounds the sensitivity of a dependent variable to changes in the independent ones. Traditionally, such constants have found much implicit and abstract use in mathematically oriented applications, but their potential for explicit use in more engineering-based domains has not been explored. The latter point is the subject of this paper, where we propose several ways in which the Lipschitz constants may be used explicitly in the domain of experimental optimization. Specifically, we focus on how they may help ensure the satisfaction of constraints and on their potential role in reducing the negative effects of measurement or estimation uncertainty. A number of refinements to the proposed approaches are also derived, and some techniques for setting the constants are presented.
△ Less
Submitted 14 January, 2017; v1 submitted 25 March, 2016;
originally announced March 2016.
-
Extending the applicability of Thermal Dynamics to Evolutionary Biology
Authors:
Tommaso Brotto,
Guy Bunin,
Jorge Kurchan
Abstract:
In the past years, a remarkable mapping has been found between the dynamics of a population of M individuals undergoing random mutations and selection, and that of a single system in contact with a thermal bath with temperature 1/M. This correspondence holds under the somewhat restrictive condition that the population is dominated by a single type at almost all times, punctuated by rare successive…
▽ More
In the past years, a remarkable mapping has been found between the dynamics of a population of M individuals undergoing random mutations and selection, and that of a single system in contact with a thermal bath with temperature 1/M. This correspondence holds under the somewhat restrictive condition that the population is dominated by a single type at almost all times, punctuated by rare successive mutations. Here we argue that such thermal dynamics will hold more generally, specifically in systems with rugged fitness landscapes. This includes cases with strong clonal interference, where a number of concurrent mutants dominate the population. The problem becomes closely analogous to the experimental situation of glasses subjected to controlled variations of parameters such as temperature, pressure or magnetic fields. Non-trivial suggestions from the field of glasses may be thus proposed for evolutionary systems - including a large part of the numerical simulation procedures - that in many cases would have been counter intuitive without this background.
△ Less
Submitted 27 July, 2015;
originally announced July 2015.
-
Topological Constraints in Directed Polymer Melts
Authors:
Pablo Serna,
Guy Bunin,
Adam Nahum
Abstract:
Polymers in a melt may be subject to topological constraints, as in the example of unlinked polymer rings. How to do statistical mechanics in the presence of such constraints remains a fundamental open problem. We study the effect of topological constraints on a melt of directed polymers, using simulations of a simple quasi-2D model. We find that fixing the global topology of the melt to be trivia…
▽ More
Polymers in a melt may be subject to topological constraints, as in the example of unlinked polymer rings. How to do statistical mechanics in the presence of such constraints remains a fundamental open problem. We study the effect of topological constraints on a melt of directed polymers, using simulations of a simple quasi-2D model. We find that fixing the global topology of the melt to be trivial changes the polymer conformations drastically. Polymers of length $L$ wander in the transverse direction only by a distance of order $(\ln L)^ζ$ with $ζ\simeq 1.5$. This is strongly suppressed in comparison with the Brownian $L^{1/2}$ scaling which holds in the absence of the topological constraint. It is also much smaller than the predictions of standard heuristic approaches - in particular the $L^{1/4}$ of a mean-field-like `array of obstacles' model - so our results present a sharp challenge to theory. Dynamics are also strongly affected by the constraints, and a tagged monomer in an infinite system performs logarithmically slow subdiffusion in the transverse direction. To cast light on the suppression of the strands' wandering, we analyse the topological complexity of subregions of the melt: the complexity is also logarithmically small, and is related to the wandering by a power law. We comment on insights the results give for 3D melts, directed and non-directed.
△ Less
Submitted 3 December, 2015; v1 submitted 8 July, 2015;
originally announced July 2015.
-
Constraint back-offs for safe, sufficient excitation: a general theory with application to experimental optimization
Authors:
Gene A. Bunin
Abstract:
In many experimental settings, one is tasked with obtaining information about certain relationships by applying perturbations to a set of independent variables and noting the changes in the set of dependent ones. While traditional design-of-experiments methods are often well-suited for this, the task becomes significantly more difficult in the presence of constraints, which may make it impossible…
▽ More
In many experimental settings, one is tasked with obtaining information about certain relationships by applying perturbations to a set of independent variables and noting the changes in the set of dependent ones. While traditional design-of-experiments methods are often well-suited for this, the task becomes significantly more difficult in the presence of constraints, which may make it impossible to sufficiently excite the experimental system without incurring constraint violations. The key contribution of this paper consists in deriving constraint back-off sizes sufficient to guarantee that one can always perturb in a ball of radius $δ_e$ without leaving the constrained space, with $δ_e$ set by the user. Additionally, this result is exploited in the context of experimental optimization to propose a constrained version of G. E. P. Box's evolutionary operation technique. The proposed algorithm is applied to three case studies and is shown to consistently converge to the neighborhood of the optimum without violating constraints.
△ Less
Submitted 2 May, 2016; v1 submitted 27 March, 2015;
originally announced March 2015.
-
Coalescence Model for Crumpled Globules Formed in Polymer Collapse
Authors:
Guy Bunin,
Mehran Kardar
Abstract:
The rapid collapse of a polymer, due to external forces or changes in solvent, yields a long-lived `crumpled globule.' The conjectured fractal structure shaped by hierarchical collapse dynamics has proved difficult to establish, even with large simulations. To unravel this puzzle, we study a coarse-grained model of in-falling spherical blobs that coalesce upon contact. Distances between pairs of m…
▽ More
The rapid collapse of a polymer, due to external forces or changes in solvent, yields a long-lived `crumpled globule.' The conjectured fractal structure shaped by hierarchical collapse dynamics has proved difficult to establish, even with large simulations. To unravel this puzzle, we study a coarse-grained model of in-falling spherical blobs that coalesce upon contact. Distances between pairs of monomers are assigned upon their initial coalescence, and do not `equilibrate' subsequently. Surprisingly, the model reproduces quantitatively the dependence of distance on segment length, suggesting that the slow approach to scaling is related to the wide distribution of blob sizes.
△ Less
Submitted 22 August, 2015; v1 submitted 16 March, 2015;
originally announced March 2015.
-
Population aging through survival of the fit and stable
Authors:
Tommaso Brotto,
Guy Bunin,
Jorge Kurchan
Abstract:
Motivated by the wide range of known self-replicating systems, some far from genetics, we study a system composed by individuals having an internal dynamics with many possible states that are partially stable, with varying mutation rates. Individuals reproduce and die with a rate that is a property of each state, not necessarily related to its stability, and the offspring is born on the parent's s…
▽ More
Motivated by the wide range of known self-replicating systems, some far from genetics, we study a system composed by individuals having an internal dynamics with many possible states that are partially stable, with varying mutation rates. Individuals reproduce and die with a rate that is a property of each state, not necessarily related to its stability, and the offspring is born on the parent's state. The total population is limited by resources or space, as for example in a chemostat or a Petri dish. Our aim is to show that mutation rate and fitness become more correlated, \emph{even if they are completely uncorrelated for an isolated individual}, underlining the fact that the interaction induced by limitation of resources is by itself efficient for generating collective effects.
△ Less
Submitted 5 October, 2015; v1 submitted 17 July, 2014;
originally announced July 2014.
-
Feasible-side global convergence in experimental optimization
Authors:
Gene A. Bunin,
Grégory François,
Dominique Bonvin
Abstract:
We propose a canonical form of the experimental optimization problem and review the state-of-the-art methods to solve it. As guarantees of global convergence to an optimal point via only feasible iterates are absent in these methods, we present a set of sufficient conditions to enforce this behavior.
We propose a canonical form of the experimental optimization problem and review the state-of-the-art methods to solve it. As guarantees of global convergence to an optimal point via only feasible iterates are absent in these methods, we present a set of sufficient conditions to enforce this behavior.
△ Less
Submitted 16 June, 2014;
originally announced June 2014.
-
Implementation techniques for the SCFO experimental optimization framework
Authors:
Gene A. Bunin,
Grégory François,
Dominique Bonvin
Abstract:
The material presented in this document is intended as a comprehensive, implementation-oriented supplement to the experimental optimization framework presented in a companion document. The issues of physical degradation, unknown Lipschitz constants, measurement/estimation noise, gradient estimation, sufficient excitation, and the handling of soft constraints and/or a numerical cost function are al…
▽ More
The material presented in this document is intended as a comprehensive, implementation-oriented supplement to the experimental optimization framework presented in a companion document. The issues of physical degradation, unknown Lipschitz constants, measurement/estimation noise, gradient estimation, sufficient excitation, and the handling of soft constraints and/or a numerical cost function are all addressed, and a robust, implementable version of the sufficient conditions for feasible-side global convergence is proposed.
△ Less
Submitted 22 August, 2014; v1 submitted 16 June, 2014;
originally announced June 2014.
-
On linear and quadratic Lipschitz bounds for twice continuously differentiable functions
Authors:
Gene A. Bunin,
Grégory François,
Dominique Bonvin
Abstract:
Lower and upper bounds for a given function are important in many mathematical and engineering contexts, where they often serve as a base for both analysis and application. In this short paper, we derive piecewise linear and quadratic bounds that are stated in terms of the Lipschitz constants of the function and the Lipschitz constants of its partial derivatives, and serve to bound the function's…
▽ More
Lower and upper bounds for a given function are important in many mathematical and engineering contexts, where they often serve as a base for both analysis and application. In this short paper, we derive piecewise linear and quadratic bounds that are stated in terms of the Lipschitz constants of the function and the Lipschitz constants of its partial derivatives, and serve to bound the function's evolution over a compact set. While the results follow from basic mathematical principles and are certainly not new, we present them as they are, from our experience, very difficult to find explicitly either in the literature or in most analysis textbooks.
△ Less
Submitted 16 June, 2014;
originally announced June 2014.
-
Singularities in Large Deviation Functionals of Bulk-Driven Transport Models
Authors:
Avi Aminov,
Guy Bunin,
Yariv Kafri
Abstract:
The large deviation functional of the density field in the weakly asymmetric exclusion process with open boundaries is studied using a combination of numerical and analytical methods. For appropriate boundary conditions and bulk drives the functional becomes non-differentiable. This happens at configurations where instead of a single history, several distinct histories of equal weight dominate the…
▽ More
The large deviation functional of the density field in the weakly asymmetric exclusion process with open boundaries is studied using a combination of numerical and analytical methods. For appropriate boundary conditions and bulk drives the functional becomes non-differentiable. This happens at configurations where instead of a single history, several distinct histories of equal weight dominate their dynamical evolution. As we show, the structure of the singularities can be rather rich. We identify numerically analogues in configuration space of first order phase transition lines ending at a critical point and analogues of tricritical points. First order lines terminating at a critical point appear when there are configurations whose dynamical evolution is controlled by two distinct histories with equal weight. Tricritical point analogues emerge when there are configurations whose dynamical evolution is controlled by three distinct histories with equal weight. A numerical analysis suggests that the structure of the singularities can be described by a Landau like theory. Finally, in the limit of an infinite bulk bias we identify singularities which arise from a competition of s histories, with s arbitrary. In this case we show that all the singularities can be described by a Landau like theory.
△ Less
Submitted 28 August, 2014; v1 submitted 25 March, 2014;
originally announced March 2014.
-
On the piecewise-concave approximations of functions
Authors:
Gene A. Bunin
Abstract:
The piecewise-concave function may be used to approximate a wide range of other functions to arbitrary precision over a bounded set. In this short paper, this property is proven for three function classes: (a) the multivariate twice continuously differentiable function, (b) the univariate Lipschitz-continuous function, and (c) the multivariate separable Lipschitz-continuous function.
The piecewise-concave function may be used to approximate a wide range of other functions to arbitrary precision over a bounded set. In this short paper, this property is proven for three function classes: (a) the multivariate twice continuously differentiable function, (b) the univariate Lipschitz-continuous function, and (c) the multivariate separable Lipschitz-continuous function.
△ Less
Submitted 16 April, 2014; v1 submitted 16 March, 2014;
originally announced March 2014.
-
On the equivalence between the modifier-adaptation and trust-region frameworks
Authors:
Gene A. Bunin
Abstract:
In this short note, the recently popular modifier-adaptation framework for real-time optimization is discussed in tandem with the well-developed trust-region framework of numerical optimization, and it is shown that the basic version of the former is a simplification of the latter when the problem is unconstrained. This relation is then exploited to propose a globally convergent modifier-adaptatio…
▽ More
In this short note, the recently popular modifier-adaptation framework for real-time optimization is discussed in tandem with the well-developed trust-region framework of numerical optimization, and it is shown that the basic version of the former is a simplification of the latter when the problem is unconstrained. This relation is then exploited to propose a globally convergent modifier-adaptation algorithm using already developed trust-region theory. Cases when the two may not be equivalent and extensions to constrained problems are also discussed.
△ Less
Submitted 28 July, 2014; v1 submitted 22 December, 2013;
originally announced December 2013.
-
Extended reverse-convex programming: an approximate enumeration approach to global optimization
Authors:
Gene A. Bunin
Abstract:
A new approach to solving a large class of factorable nonlinear programming (NLP) problems to global optimality is presented in this paper. Unlike the traditional strategy of partitioning the decision-variable space employed in many branch-and-bound methods, the proposed approach approximates the NLP problem by a reverse-convex programming (RCP) problem to a controlled precision, with the latter t…
▽ More
A new approach to solving a large class of factorable nonlinear programming (NLP) problems to global optimality is presented in this paper. Unlike the traditional strategy of partitioning the decision-variable space employed in many branch-and-bound methods, the proposed approach approximates the NLP problem by a reverse-convex programming (RCP) problem to a controlled precision, with the latter then solved by an enumerative search. To establish the theoretical guarantees of the method, the notion of "RCP regularity" is introduced and it is proven that enumeration is guaranteed to yield a global optimum when the RCP problem is regular. An extended RCP algorithmic framework is then presented and its performance is examined for a small set of test problems.
△ Less
Submitted 25 April, 2015; v1 submitted 13 August, 2013;
originally announced August 2013.
-
Sufficient Conditions for Feasibility and Optimality of Real-Time Optimization Schemes - II. Implementation Issues
Authors:
Gene A. Bunin,
Grégory François,
Dominique Bonvin
Abstract:
The idea of iterative process optimization based on collected output measurements, or "real-time optimization" (RTO), has gained much prominence in recent decades, with many RTO algorithms being proposed, researched, and developed. While the essential goal of these schemes is to drive the process to its true optimal conditions without violating any safety-critical, or "hard", constraints, no gener…
▽ More
The idea of iterative process optimization based on collected output measurements, or "real-time optimization" (RTO), has gained much prominence in recent decades, with many RTO algorithms being proposed, researched, and developed. While the essential goal of these schemes is to drive the process to its true optimal conditions without violating any safety-critical, or "hard", constraints, no generalized, unified approach for guaranteeing this behavior exists. In this two-part paper, we propose an implementable set of conditions that can enforce these properties for any RTO algorithm. This second part examines the practical side of the sufficient conditions for feasibility and optimality (SCFO) proposed in the first and focuses on how they may be enforced in real application, where much of the knowledge required for the conceptual SCFO is unavailable. Methods for improving convergence speed are also considered.
△ Less
Submitted 13 August, 2013; v1 submitted 12 August, 2013;
originally announced August 2013.
-
Sufficient Conditions for Feasibility and Optimality of Real-Time Optimization Schemes - I. Theoretical Foundations
Authors:
Gene A. Bunin,
Grégory François,
Dominique Bonvin
Abstract:
The idea of iterative process optimization based on collected output measurements, or "real-time optimization" (RTO), has gained much prominence in recent decades, with many RTO algorithms being proposed, researched, and developed. While the essential goal of these schemes is to drive the process to its true optimal conditions without violating any safety-critical, or "hard", constraints, no gener…
▽ More
The idea of iterative process optimization based on collected output measurements, or "real-time optimization" (RTO), has gained much prominence in recent decades, with many RTO algorithms being proposed, researched, and developed. While the essential goal of these schemes is to drive the process to its true optimal conditions without violating any safety-critical, or "hard", constraints, no generalized, unified approach for guaranteeing this behavior exists. In this two-part paper, we propose an implementable set of conditions that can enforce these properties for any RTO algorithm. The first part of the work is dedicated to the theory behind the sufficient conditions for feasibility and optimality (SCFO), together with their basic implementation strategy. RTO algorithms enforcing the SCFO are shown to perform as desired in several numerical examples - allowing for feasible-side convergence to the plant optimum where algorithms not enforcing the conditions would fail.
△ Less
Submitted 28 August, 2013; v1 submitted 12 August, 2013;
originally announced August 2013.
-
Transport-induced correlations in weakly interacting systems
Authors:
Guy Bunin,
Yariv Kafri,
Vivien Lecomte,
Daniel Podolsky,
Anatoli Polkovnikov
Abstract:
We study spatial correlations in the transport of energy between two baths at different temperatures. To do this, we introduce a minimal model in which energy flows from one bath to another through two subsystems. We show that the transport-induced energy correlations between the two subsystems are of the same order as the energy fluctuations within each subsystem. The correlations can be either p…
▽ More
We study spatial correlations in the transport of energy between two baths at different temperatures. To do this, we introduce a minimal model in which energy flows from one bath to another through two subsystems. We show that the transport-induced energy correlations between the two subsystems are of the same order as the energy fluctuations within each subsystem. The correlations can be either positive or negative and we give bounds on their values which are associated with a dynamic energy scale. The different signs originate as a competition between fluctuations generated near the baths, and fluctuations of the current between the two subsystems. This interpretation sheds light on known results for spatially-dependent heat and particle conduction models.
△ Less
Submitted 6 June, 2013;
originally announced June 2013.
-
Cusp singularities in boundary-driven diffusive systems
Authors:
Guy Bunin,
Yariv Kafri,
Daniel Podolsky
Abstract:
Boundary driven diffusive systems describe a broad range of transport phenomena. We study large deviations of the density profile in these systems, using numerical and analytical methods. We find that the large deviation may be non-differentiable, a phenomenon that is unique to non-equilibrium systems, and discuss the types of models which display such singularities.\ The structure of these singul…
▽ More
Boundary driven diffusive systems describe a broad range of transport phenomena. We study large deviations of the density profile in these systems, using numerical and analytical methods. We find that the large deviation may be non-differentiable, a phenomenon that is unique to non-equilibrium systems, and discuss the types of models which display such singularities.\ The structure of these singularities is found to generically be a cusp, which can be described by a Landau free energy or, equivalently, by catastrophe theory. Connections with analogous results in systems with finite-dimensional phase spaces are drawn.
△ Less
Submitted 8 January, 2013;
originally announced January 2013.
-
Non differentiable large-deviation functionals in boundary-driven diffusive systems
Authors:
Guy Bunin,
Yariv Kafri,
Daniel Podolsky
Abstract:
We study the probability of arbitrary density profiles in conserving diffusive fields which are driven by the boundaries. We demonstrate the existence of singularities in the large-deviation functional, the direct analog of the free-energy in non-equilibrium systems. These singularities are unique to non-equilibrium systems and are a direct consequence of the breaking of time-reversal symmetry. Th…
▽ More
We study the probability of arbitrary density profiles in conserving diffusive fields which are driven by the boundaries. We demonstrate the existence of singularities in the large-deviation functional, the direct analog of the free-energy in non-equilibrium systems. These singularities are unique to non-equilibrium systems and are a direct consequence of the breaking of time-reversal symmetry. This is demonstrated in an exactly-solvable model and also in numerical simulations on a boundary-driven Ising model. We argue that this singular behavior is expected to occur in models where the compressibility has a deep enough minimum. The mechanism is explained using a simple model.
△ Less
Submitted 25 July, 2012;
originally announced July 2012.
-
Dynamics of Energy Fluctuations in Equilibrating and Driven-Dissipative Systems
Authors:
Guy Bunin,
Yariv Kafri
Abstract:
When two isolated system are brought in contact, they relax to equilibrium via energy exchange. In another setting, when one of the systems is driven and the other is large, the first system reaches a steady-state which is not described by the Gibbs distribution. Here, we derive expressions for the size of energy fluctuations as a function of time in both settings, assuming that the process is com…
▽ More
When two isolated system are brought in contact, they relax to equilibrium via energy exchange. In another setting, when one of the systems is driven and the other is large, the first system reaches a steady-state which is not described by the Gibbs distribution. Here, we derive expressions for the size of energy fluctuations as a function of time in both settings, assuming that the process is composed of many small steps of energy exchange. In both cases the results depend only on the average energy flows in the system, independent of any other microscopic detail. In the steady-state we also derive an expression relating three key properties: the relaxation time of the system, the energy injection rate, and the size of the fluctuations.
△ Less
Submitted 22 February, 2012;
originally announced February 2012.
-
Large deviations in boundary-driven systems: Numerical evaluation and effective large-scale behavior
Authors:
Guy Bunin,
Yariv Kafri,
Daniel Podolsky
Abstract:
We study rare events in systems of diffusive fields driven out of equilibrium by the boundaries. We present a numerical technique and use it to calculate the probabilities of rare events in one and two dimensions. Using this technique, we show that the probability density of a slowly varying configuration can be captured with a small number of long wave-length modes. For a configuration which vari…
▽ More
We study rare events in systems of diffusive fields driven out of equilibrium by the boundaries. We present a numerical technique and use it to calculate the probabilities of rare events in one and two dimensions. Using this technique, we show that the probability density of a slowly varying configuration can be captured with a small number of long wave-length modes. For a configuration which varies rapidly in space this description can be complemented by a local equilibrium assumption.
△ Less
Submitted 5 July, 2012; v1 submitted 1 February, 2012;
originally announced February 2012.
-
Universal energy fluctuations in thermally isolated driven systems
Authors:
Guy Bunin,
Luca D'Alessio,
Yariv Kafri,
Anatoli Polkovnikov
Abstract:
When an isolated system is brought in contact with a heat bath its final energy is random and follows the Gibbs distribution -- a cornerstone of statistical physics. The system's energy can also be changed by performing non-adiabatic work using a cyclic process. Almost nothing is known about the resulting energy distribution in this setup, which is especially relevant to recent experimental progre…
▽ More
When an isolated system is brought in contact with a heat bath its final energy is random and follows the Gibbs distribution -- a cornerstone of statistical physics. The system's energy can also be changed by performing non-adiabatic work using a cyclic process. Almost nothing is known about the resulting energy distribution in this setup, which is especially relevant to recent experimental progress in cold atoms, ions traps, superconducting qubits and other systems. Here we show that when the non-adiabatic process comprises of many repeated cyclic processes the resulting energy distribution is universal and different from the Gibbs ensemble. We predict the existence of two qualitatively different regimes with a continuous second order like transition between them. We illustrate our approach performing explicit calculations for both interacting and non-interacting systems.
△ Less
Submitted 13 May, 2011; v1 submitted 8 February, 2011;
originally announced February 2011.
-
Towards Unstructured Mesh Generation Using the Inverse Poisson Problem
Authors:
Guy Bunin
Abstract:
A novel approach to unstructured quadrilateral mesh generation for planar domains is presented. Away from irregular vertices, the resulting meshes have the properties of nearly conformal grids. The technique is based on a theoretical relation between the present problem, and the inverse Poisson (IP) problem with point sources. An IP algorithm is described, which constructs a point-source distrib…
▽ More
A novel approach to unstructured quadrilateral mesh generation for planar domains is presented. Away from irregular vertices, the resulting meshes have the properties of nearly conformal grids. The technique is based on a theoretical relation between the present problem, and the inverse Poisson (IP) problem with point sources. An IP algorithm is described, which constructs a point-source distribution, whose sources correspond to the irregular vertices of the mesh. Both the background theory and the IP algorithm address the global nature of the mesh generation problem. The IP algorithm is incorporated in a complete mesh generation scheme, which also includes an algorithm for creating the final mesh. Example results are presented and discussed.
△ Less
Submitted 17 February, 2008;
originally announced February 2008.
-
Frequency-dependent fluctuation-dissipation relations in granular gases
Authors:
Guy Bunin,
Yair Shokef,
Dov Levine
Abstract:
The Green-Kubo relation for two models of granular gases is discussed. In the Maxwell model in any dimension, the effective temperature obtained from the Green-Kubo relation is shown to be frequency independent, and equal to the average kinetic energy, known as the granular temperature. In the second model analyzed, a mean-field granular gas, the collision rate of a particle is taken to be propo…
▽ More
The Green-Kubo relation for two models of granular gases is discussed. In the Maxwell model in any dimension, the effective temperature obtained from the Green-Kubo relation is shown to be frequency independent, and equal to the average kinetic energy, known as the granular temperature. In the second model analyzed, a mean-field granular gas, the collision rate of a particle is taken to be proportional to its velocity. The Green-Kubo relation in the high frequency limit is calculated for this model, and the effective temperature in this limit is shown to be equal to the granular temperature. This result, taken together with previous results, showing a difference between the effective temperature at zero frequency (the Einstein relation) and the granular temperature, shows that the Green-Kubo relation for granular gases is violated.
△ Less
Submitted 19 May, 2008; v1 submitted 5 December, 2007;
originally announced December 2007.
-
A Continuum Theory for Unstructured Mesh Generation in Two Dimensions
Authors:
Guy Bunin
Abstract:
A continuum description of unstructured meshes in two dimensions, both for planar and curved surface domains, is proposed. The meshes described are those which, in the limit of an increasingly finer mesh (smaller cells), and away from irregular vertices, have ideally-shaped cells (squares or equilateral triangles), and can therefore be completely described by two local properties: local cell siz…
▽ More
A continuum description of unstructured meshes in two dimensions, both for planar and curved surface domains, is proposed. The meshes described are those which, in the limit of an increasingly finer mesh (smaller cells), and away from irregular vertices, have ideally-shaped cells (squares or equilateral triangles), and can therefore be completely described by two local properties: local cell size and local edge directions. The connection between the two properties is derived by defining a Riemannian manifold whose geodesics trace the edges of the mesh. A function $φ$, proportional to the logarithm of the cell size, is shown to obey the Poisson equation, with localized charges corresponding to irregular vertices. The problem of finding a suitable manifold for a given domain is thus shown to exactly reduce to an Inverse Poisson problem on $φ$, of finding a distribution of localized charges adhering to the conditions derived for boundary alignment. Possible applications to mesh generation are discussed.
△ Less
Submitted 4 July, 2007; v1 submitted 13 September, 2006;
originally announced September 2006.
-
Fluctuation-dissipation relations in driven dissipative systems
Authors:
Yair Shokef,
Guy Bunin,
Dov Levine
Abstract:
Exact theoretical results for the violation of time dependent fluctuation-dissipation relations in driven dissipative systems are presented. The ratio of correlation to delayed response in the stochastic model introduced in [Phys. Rev. Lett. 93, 240601 (2004)] is shown to depend on measurement time. The fluctuation temperature defined by this ratio differs both from the temperature of the enviro…
▽ More
Exact theoretical results for the violation of time dependent fluctuation-dissipation relations in driven dissipative systems are presented. The ratio of correlation to delayed response in the stochastic model introduced in [Phys. Rev. Lett. 93, 240601 (2004)] is shown to depend on measurement time. The fluctuation temperature defined by this ratio differs both from the temperature of the environment performing the driving, and from other effective temperatures of the system, such as the average energy (or "granular temperature"). General explanations are given for the time independence of fluctuation temperature for simple measurements or long measurement times.
△ Less
Submitted 22 March, 2006; v1 submitted 16 November, 2005;
originally announced November 2005.
-
Direct Observation of a Fractional Charge
Authors:
R. de-Picciotto,
M. Reznikov,
M. Heiblum,
V. Umansky,
G. Bunin,
D. Mahalu
Abstract:
We performed measurements of Quantum Shot Noise in order to determine the quasiparticle charge in the Fractional Quantum Hall regime. The noise is generated by a current flow through a partially transmitting Quantum Point Contact in a 2DEG. The noise is directly proportional to the charge of the quasiparticles, thus allowing direct determination of the charge. We measured Quantum Shot Noise at a…
▽ More
We performed measurements of Quantum Shot Noise in order to determine the quasiparticle charge in the Fractional Quantum Hall regime. The noise is generated by a current flow through a partially transmitting Quantum Point Contact in a 2DEG. The noise is directly proportional to the charge of the quasiparticles, thus allowing direct determination of the charge. We measured Quantum Shot Noise at a filling factor of 1/3 and found that the charge is e/3; as predicted by Laughlin.
△ Less
Submitted 28 July, 1997;
originally announced July 1997.
