-
Power-law relaxation of a confined diffusing particle subject to resetting with memory
Authors:
Denis Boyer,
Satya N. Majumdar
Abstract:
We study the relaxation of a Brownian particle with long range memory under confinement in one dimension. The particle diffuses in an arbitrary confining potential and resets at random times to previously visited positions, chosen with a probability proportional to the local time spent there by the particle since the initial time. This model mimics an animal which moves erratically in its home ran…
▽ More
We study the relaxation of a Brownian particle with long range memory under confinement in one dimension. The particle diffuses in an arbitrary confining potential and resets at random times to previously visited positions, chosen with a probability proportional to the local time spent there by the particle since the initial time. This model mimics an animal which moves erratically in its home range and returns preferentially to familiar places from time to time, as observed in nature. The steady state density of the position is given by the equilibrium Gibbs-Boltzmann distribution, as in standard diffusion, while the transient part of the density can be obtained through a mapping of the Fokker-Planck equation of the process to a Schrödinger eigenvalue problem. Due to memory, the approach at late times toward the steady state is critically self-organised, in the sense that it always follows a sluggish power-law form, in contrast to the exponential decay that characterises Markov processes. The exponent of this power-law depends in a simple way on the resetting rate and on the leading relaxation rate of the Brownian particle in the absence of resetting. We apply these findings to several exactly solvable examples, such as the harmonic, V-shaped and box potentials.
△ Less
Submitted 25 July, 2024; v1 submitted 16 May, 2024;
originally announced May 2024.
-
Anderson-like localization transition of random walks with resetting
Authors:
Denis Boyer,
Andrea Falcón-Cortés,
Luca Giuggioli,
Satya N. Majumdar
Abstract:
We study several lattice random walk models with stochastic resetting to previously visited sites which exhibit a phase transition between an anomalous diffusive regime and a localization regime where diffusion is suppressed. The localized phase settles above a critical resetting rate, or rate of memory use, and the probability density asymptotically adopts in this regime a non-equilibrium steady…
▽ More
We study several lattice random walk models with stochastic resetting to previously visited sites which exhibit a phase transition between an anomalous diffusive regime and a localization regime where diffusion is suppressed. The localized phase settles above a critical resetting rate, or rate of memory use, and the probability density asymptotically adopts in this regime a non-equilibrium steady state similar to that of the well known problem of diffusion with resetting to the origin. The transition occurs because of the presence of a single impurity site where the resetting rate is lower than on other sites, and around which the walker spontaneously localizes. Near criticality, the localization length diverges with a critical exponent that falls in the same class as the self-consistent theory of Anderson localization of waves in random media. The critical dimensions are also the same in both problems. Our study provides analytically tractable examples of localization transitions in path-dependent, reinforced stochastic processes, which can be also useful for understanding spatial learning by living organisms.
△ Less
Submitted 23 January, 2020; v1 submitted 2 February, 2019;
originally announced February 2019.
-
Localization transition induced by learning in random searches
Authors:
Andrea Falcón-Cortés,
Denis Boyer,
Luca Giuggioli,
Satya N. Majumdar
Abstract:
We solve an adaptive search model where a random walker or Lévy flight stochastically resets to previously visited sites on a $d$-dimensional lattice containing one trapping site. Due to reinforcement, a phase transition occurs when the resetting rate crosses a threshold above which non-diffusive stationary states emerge, localized around the inhomogeneity. The threshold depends on the trapping st…
▽ More
We solve an adaptive search model where a random walker or Lévy flight stochastically resets to previously visited sites on a $d$-dimensional lattice containing one trapping site. Due to reinforcement, a phase transition occurs when the resetting rate crosses a threshold above which non-diffusive stationary states emerge, localized around the inhomogeneity. The threshold depends on the trapping strength and on the walker's return probability in the memoryless case. The transition belongs to the same class as the self-consistent theory of Anderson localization. These results show that similarly to many living organisms and unlike the well-studied Markovian walks, non-Markov movement processes can allow agents to learn about their environment and promise to bring adaptive solutions in search tasks.
△ Less
Submitted 11 September, 2017; v1 submitted 18 August, 2017;
originally announced August 2017.
-
Spatial extent of an outbreak in animal epidemics
Authors:
Eric Dumonteil,
Satya N. Majumdar,
Alberto Rosso,
Andrea Zoia
Abstract:
Characterizing the spatial extent of epidemics at the outbreak stage is key to controlling the evolution of the disease. At the outbreak, the number of infected individuals is typically small, so that fluctuations around their average are important: then, it is commonly assumed that the susceptible-infected-recovered (SIR) mechanism can be described by a stochastic birth-death process of Galton-Wa…
▽ More
Characterizing the spatial extent of epidemics at the outbreak stage is key to controlling the evolution of the disease. At the outbreak, the number of infected individuals is typically small, so that fluctuations around their average are important: then, it is commonly assumed that the susceptible-infected-recovered (SIR) mechanism can be described by a stochastic birth-death process of Galton-Watson type. The displacements of the infected individuals can be modelled by resorting to Brownian motion, which is applicable when long-range movements and complex network interactions can be safely neglected, as in case of animal epidemics. In this context, the spatial extent of an epidemic can be assessed by computing the convex hull enclosing the infected individuals at a given time. We derive the exact evolution equations for the mean perimeter and the mean area of the convex hull, and compare them with Monte Carlo simulations.
△ Less
Submitted 18 March, 2013; v1 submitted 13 March, 2013;
originally announced March 2013.
-
Switching and growth for microbial populations in catastrophic responsive environments
Authors:
Paolo Visco,
Rosalind J. Allen,
Satya N. Majumdar,
Martin R. Evans
Abstract:
Phase variation, or stochastic switching between alternative states of gene expression, is common among microbes, and may be important in coping with changing environments. We use a theoretical model to assess whether such switching is a good strategy for growth in environments with occasional catastrophic events. We find that switching can be advantageous, but only when the environment is respo…
▽ More
Phase variation, or stochastic switching between alternative states of gene expression, is common among microbes, and may be important in coping with changing environments. We use a theoretical model to assess whether such switching is a good strategy for growth in environments with occasional catastrophic events. We find that switching can be advantageous, but only when the environment is responsive to the microbial population. In our model, microbes switch randomly between two phenotypic states, with different growth rates. The environment undergoes sudden "catastrophes", the probability of which depends on the composition of the population. We derive a simple analytical result for the population growth rate. For a responsive environment, two alternative strategies emerge. In the "no switching" strategy, the population maximises its instantaneous growth rate, regardless of catastrophes. In the "switching" strategy, the microbial switching rate is tuned to minimise the environmental response. Which of these strategies is most favourable depends on the parameters of the model. Previous studies have shown that microbial switching can be favourable when the environment changes in an unresponsive fashion between several states. Here, we demonstrate an alternative role for phase variation in allowing microbes to maximise their growth in catastrophic responsive environments.
△ Less
Submitted 12 April, 2010; v1 submitted 10 August, 2009;
originally announced August 2009.
-
A Toy Model of the Rat Race
Authors:
D. ben-Avraham,
Satya N. Majumdar,
S. Redner
Abstract:
We introduce a toy model of the "rat race" in which individuals try to better themselves relative to the rest of the population. An individual is characterized by a real-valued fitness and each advances at a constant rate by an amount that depends on its standing in the population. The leader advances to remain ahead of its nearest neighbor, while all others advance by an amount that is set by t…
▽ More
We introduce a toy model of the "rat race" in which individuals try to better themselves relative to the rest of the population. An individual is characterized by a real-valued fitness and each advances at a constant rate by an amount that depends on its standing in the population. The leader advances to remain ahead of its nearest neighbor, while all others advance by an amount that is set by the distance to the leader. A rich dynamics occurs as a function of the mean jump size of the trailing particles. For small jumps, the leader maintains its position, while for large jumps, there are long periods of stasis that are punctuated by episodes of explosive advancement and many lead changes. Intermediate to these two regimes, agents reach a common fitness and evolution grinds to a halt.
△ Less
Submitted 4 April, 2007; v1 submitted 20 February, 2007;
originally announced February 2007.
-
Universal Extremal Statistics in a Freely Expanding Jepsen Gas
Authors:
Ioana Bena,
Satya N. Majumdar
Abstract:
We study the extremal dynamics emerging in an out-of-equilibrium one-dimensional Jepsen gas of $(N+1)$ hard-point particles. The particles undergo binary elastic collisions, but move ballistically in-between collisions. The gas is initally uniformly distributed in a box $[-L,0]$ with the "leader" (or the rightmost particle) at X=0, and a random positive velocity, independently drawn from a distr…
▽ More
We study the extremal dynamics emerging in an out-of-equilibrium one-dimensional Jepsen gas of $(N+1)$ hard-point particles. The particles undergo binary elastic collisions, but move ballistically in-between collisions. The gas is initally uniformly distributed in a box $[-L,0]$ with the "leader" (or the rightmost particle) at X=0, and a random positive velocity, independently drawn from a distribution $φ(V)$, is assigned to each particle. The gas expands freely at subsequent times. We compute analytically the distribution of the leader's velocity at time $t$, and also the mean and the variance of the number of collisions that are undergone by the leader up to time $t$. We show that in the thermodynamic limit and at fixed time $t\gg 1$ (the so-called "growing regime"), when interactions are strongly manifest, the velocity distribution exhibits universal scaling behavior of only three possible varieties, depending on the tail of $φ(V)$. The associated scaling functions are novel and different from the usual extreme-value distributions of uncorrelated random variables. In this growing regime the mean and the variance of the number of collisions of the leader up to time $t$ increase logarithmically with $t$, with universal prefactors that are computed exactly. The implications of our results in the context of biological evolution modeling are pointed out.
△ Less
Submitted 13 March, 2007; v1 submitted 7 January, 2007;
originally announced January 2007.
-
Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape
Authors:
Clement Sire,
Satya N. Majumdar,
David S. Dean
Abstract:
A simplified form of the time dependent evolutionary dynamics of a quasispecies model with a rugged fitness landscape is solved via a mapping onto a random flux model whose asymptotic behavior can be described in terms of a random walk. The statistics of the number of changes of the dominant genotype from a finite set of genotypes are exactly obtained confirming existing conjectures based on num…
▽ More
A simplified form of the time dependent evolutionary dynamics of a quasispecies model with a rugged fitness landscape is solved via a mapping onto a random flux model whose asymptotic behavior can be described in terms of a random walk. The statistics of the number of changes of the dominant genotype from a finite set of genotypes are exactly obtained confirming existing conjectures based on numerics.
△ Less
Submitted 19 September, 2006; v1 submitted 5 June, 2006;
originally announced June 2006.
-
Exact Asymptotic Results for a Model of Sequence Alignment
Authors:
Satya N. Majumdar,
Sergei Nechaev
Abstract:
Finding analytically the statistics of the longest common subsequence (LCS) of a pair of random sequences drawn from c alphabets is a challenging problem in computational evolutionary biology. We present exact asymptotic results for the distribution of the LCS in a simpler, yet nontrivial, variant of the original model called the Bernoulli matching (BM) model which reduces to the original model…
▽ More
Finding analytically the statistics of the longest common subsequence (LCS) of a pair of random sequences drawn from c alphabets is a challenging problem in computational evolutionary biology. We present exact asymptotic results for the distribution of the LCS in a simpler, yet nontrivial, variant of the original model called the Bernoulli matching (BM) model which reduces to the original model in the large c limit. We show that in the BM model, for all c, the distribution of the asymptotic length of the LCS, suitably scaled, is identical to the Tracy-Widom distribution of the largest eigenvalue of a random matrix whose entries are drawn from a Gaussian unitary ensemble. In particular, in the large c limit, this provides an exact expression for the asymptotic length distribution in the original LCS problem.
△ Less
Submitted 11 October, 2004;
originally announced October 2004.
