-
Work Distribution for Unzip** Processes
Authors:
P. Werner,
A. K. Hartmann,
S. N. Majumdar
Abstract:
A simple zipper model is introduced, representing in a simplified way, e.g., the folded DNA double helix or hairpin structures in RNA. The double stranded hairpin is connected to a heat bath at temperature $T$ and subject to an external force $f$, which couples to the free length $L$ of the unzipped sequence. Increasing the force, leads to an zip**/unzip** first-order phase transition at a cri…
▽ More
A simple zipper model is introduced, representing in a simplified way, e.g., the folded DNA double helix or hairpin structures in RNA. The double stranded hairpin is connected to a heat bath at temperature $T$ and subject to an external force $f$, which couples to the free length $L$ of the unzipped sequence. Increasing the force, leads to an zip**/unzip** first-order phase transition at a critical force $f_c(T)$ in the thermodynamic limit of a very large chain. We compute analytically, as a function of temperature $T$ and force $f$, the full distribution $P(L)$ of free lengths in the thermodynamic limit and show that it is qualitatively very different for $f<f_c$, $f=f_c$ and $f>f_c$. Next we consider quasistatic work processes where the force is incremented according to a linear protocol. Having obtained $P(L)$ already allows us to derive an analytical expression for the work distribution $P(W)$ in the zipped phase $f<f_c$ for a long chain. We compute the large-deviation tails of the work distribution explicitly. Our analytical result for the work distribution is compared over a large range of the support down to probabilities as small as $10^{-200}$ with numerical simulations, which were performed by applying sophisticated large-deviation algorithms.
△ Less
Submitted 17 January, 2024;
originally announced January 2024.
-
Singular relaxation of a random walk in a box with a Metropolis Monte Carlo dynamics
Authors:
Alexei D. Chepelianskii,
Satya N. Majumdar,
Hendrik Schawe,
Emmanuel Trizac
Abstract:
We study analytically the relaxation eigenmodes of a simple Monte Carlo algorithm, corresponding to a particle in a box which moves by uniform random jumps. Moves outside of the box are rejected. At long times, the system approaches the equilibrium probability density, which is uniform inside the box. We show that the relaxation towards this equilibrium is unusual: for a jump length comparable to…
▽ More
We study analytically the relaxation eigenmodes of a simple Monte Carlo algorithm, corresponding to a particle in a box which moves by uniform random jumps. Moves outside of the box are rejected. At long times, the system approaches the equilibrium probability density, which is uniform inside the box. We show that the relaxation towards this equilibrium is unusual: for a jump length comparable to the size of the box, the number of relaxation eigenmodes can be surprisingly small, one or two. We provide a complete analytic description of the transition between these two regimes. When only a single relaxation eigenmode is present, a suitable choice of the symmetry of the initial conditions gives a localizing decay to equilibrium. In this case, the deviation from equilibrium concentrates at the edges of the box where the rejection probability is maximal. Finally, in addition to the relaxation analysis of the master equation, we also describe the full eigen-spectrum of the master equation including its sub-leading eigen-modes.
△ Less
Submitted 15 March, 2023;
originally announced March 2023.
-
Some considerations about reviewing and open-access in scientific publishing
Authors:
Paolo Politi,
Giuseppe Gaeta,
Satya N. Majumdar,
Antonio Politi,
Stefano Ruffo
Abstract:
Scientific research changed profoundly over the last 30 years, in all its aspects. Scientific publishing has changed as well, mainly because of the strong increased number of submitted papers and because of the appearance of Open Access journals and publishers. We propose some reflections on these issues.
Scientific research changed profoundly over the last 30 years, in all its aspects. Scientific publishing has changed as well, mainly because of the strong increased number of submitted papers and because of the appearance of Open Access journals and publishers. We propose some reflections on these issues.
△ Less
Submitted 26 January, 2022; v1 submitted 5 April, 2021;
originally announced April 2021.
-
An exactly solvable record model for rainfall
Authors:
Satya N. Majumdar,
Philipp von Bomhard,
Joachim Krug
Abstract:
Daily precipitation time series are composed of null entries corresponding to dry days and nonzero entries that describe the rainfall amounts on wet days. Assuming that wet days follow a Bernoulli process with success probability $p$, we show that the presence of dry days induces negative correlations between record-breaking precipitation events. The resulting non-monotonic behavior of the Fano fa…
▽ More
Daily precipitation time series are composed of null entries corresponding to dry days and nonzero entries that describe the rainfall amounts on wet days. Assuming that wet days follow a Bernoulli process with success probability $p$, we show that the presence of dry days induces negative correlations between record-breaking precipitation events. The resulting non-monotonic behavior of the Fano factor of the record counting process is recovered in empirical data. We derive the full probability distribution $P(R,n)$ of the number of records $R_n$ up to time $n$, and show that for large $n$, its large deviation form coincides with that of a Poisson distribution with parameter $\ln(p\,n)$. We also study in detail the joint limit $p \to 0$, $n \to \infty$, which yields a random record model in continuous time $t = pn$.
△ Less
Submitted 27 August, 2018;
originally announced August 2018.
-
Large Deviations of Convex Hulls of Self-Avoiding Random Walks
Authors:
Hendrik Schawe,
Alexander K. Hartmann,
Satya N. Majumdar
Abstract:
A global picture of a random particle movement is given by the convex hull of the visited points. We obtained numerically the probability distributions of the volume and surface of the convex hulls of a selection of three types of self-avoiding random walks, namely the classical Self-Avoiding Walk, the Smart-Kinetic Self-Avoiding Walk, and the Loop-Erased Random Walk. To obtain a comprehensive des…
▽ More
A global picture of a random particle movement is given by the convex hull of the visited points. We obtained numerically the probability distributions of the volume and surface of the convex hulls of a selection of three types of self-avoiding random walks, namely the classical Self-Avoiding Walk, the Smart-Kinetic Self-Avoiding Walk, and the Loop-Erased Random Walk. To obtain a comprehensive description of the measured random quantities, we applied sophisticated large-deviation techniques, which allowed us to obtain the distributions over a large range of the support down to probabilities far smaller than $P = 10^{-100}$ . We give an approximate closed form of the so-called large-deviation rate function $Φ$ which generalizes above the upper critical dimension to the previously studied case of the standard random walk. Further we show correlations between the two observables also in the limits of atypical large or small values.
△ Less
Submitted 6 April, 2018;
originally announced April 2018.
-
Large deviations
Authors:
Satya N. Majumdar,
Gregory Schehr
Abstract:
This is a brief pedagogical introduction to the theory of large deviations. It appeared in the ICTS Newsletter 2017 (Volume 3, Issue 2), goo.gl/pZWA6X.
This is a brief pedagogical introduction to the theory of large deviations. It appeared in the ICTS Newsletter 2017 (Volume 3, Issue 2), goo.gl/pZWA6X.
△ Less
Submitted 20 November, 2017;
originally announced November 2017.
-
Convex Hulls of Random Walks in Higher Dimensions: A Large Deviation Study
Authors:
Hendrik Schawe,
Alexander K. Hartmann,
Satya N. Majumdar
Abstract:
The distribution of the hypervolume $V$ and surface $\partial V$ of convex hulls of (multiple) random walks in higher dimensions are determined numerically, especially containing probabilities far smaller than $P = 10^{-1000}$ to estimate large deviation properties. For arbitrary dimensions and large walk lengths $T$, we suggest a scaling behavior of the distribution with the length of the walk…
▽ More
The distribution of the hypervolume $V$ and surface $\partial V$ of convex hulls of (multiple) random walks in higher dimensions are determined numerically, especially containing probabilities far smaller than $P = 10^{-1000}$ to estimate large deviation properties. For arbitrary dimensions and large walk lengths $T$, we suggest a scaling behavior of the distribution with the length of the walk $T$ similar to the two-dimensional case, and behavior of the distributions in the tails. We underpin both with numerical data in $d=3$ and $d=4$ dimensions. Further, we confirm the analytically known means of those distributions and calculate their variances for large $T$.
△ Less
Submitted 8 September, 2017;
originally announced September 2017.
-
Record statistics of a strongly correlated time series: random walks and Lévy flights
Authors:
Claude Godreche,
Satya N. Majumdar,
Gregory Schehr
Abstract:
We review recent advances on the record statistics of strongly correlated time series, whose entries denote the positions of a random walk or a Lévy flight on a line. After a brief survey of the theory of records for independent and identically distributed random variables, we focus on random walks. During the last few years, it was indeed realized that random walks are a very useful "laboratory"…
▽ More
We review recent advances on the record statistics of strongly correlated time series, whose entries denote the positions of a random walk or a Lévy flight on a line. After a brief survey of the theory of records for independent and identically distributed random variables, we focus on random walks. During the last few years, it was indeed realized that random walks are a very useful "laboratory" to test the effects of correlations on the record statistics. We start with the simple one-dimensional random walk with symmetric jumps (both continuous and discrete) and discuss in detail the statistics of the number of records, as well as of the ages of the records, i.e., the lapses of time between two successive record breaking events. Then we review the results that were obtained for a wide variety of random walk models, including random walks with a linear drift, continuous time random walks, constrained random walks (like the random walk bridge) and the case of multiple independent random walkers. Finally, we discuss further observables related to records, like the record increments, as well as some questions raised by physical applications of record statistics, like the effects of measurement error and noise.
△ Less
Submitted 2 February, 2017;
originally announced February 2017.
-
Convex Hulls of Multiple Random Walks: A Large-Deviation Study
Authors:
Timo Dewenter,
Gunnar Claussen,
Alexander K. Hartmann,
Satya N. Majumdar
Abstract:
We study the polygons governing the convex hull of a point set created by the steps of $n$ independent two-dimensional random walkers. Each such walk consists of $T$ discrete time steps, where $x$ and $y$ increments are i.i.d. Gaussian. We analyze area $A$ and perimeter $L$ of the convex hulls. We obtain probability densities for these two quantities over a large range of the support by using a la…
▽ More
We study the polygons governing the convex hull of a point set created by the steps of $n$ independent two-dimensional random walkers. Each such walk consists of $T$ discrete time steps, where $x$ and $y$ increments are i.i.d. Gaussian. We analyze area $A$ and perimeter $L$ of the convex hulls. We obtain probability densities for these two quantities over a large range of the support by using a large-deviation approach allowing us to study densities below $10^{-900}$. We find that the densities exhibit a universal scaling behavior as a function of $A/T$ and $L/\sqrt{T}$, respectively. As in the case of one walker ($n=1$), the densities follow Gaussian distributions for $L$ and $\sqrt{A}$, respectively. We also obtained the rate functions for the area and perimeter, rescaled with the scaling behavior of their maximum possible values, and found limiting functions for $T \rightarrow \infty$, revealing that the densities follow the large-deviation principle. These rate functions can be described by a power law for $n \rightarrow \infty$ as found in the $n=1$ case. We also investigated the behavior of the averages as a function of the number of walks $n$ and found good agreement with the predicted behavior.
△ Less
Submitted 23 May, 2016;
originally announced May 2016.
-
Exact statistics of record increments of random walks and Lévy flights
Authors:
Claude Godreche,
Satya N. Majumdar,
Gregory Schehr
Abstract:
We study the statistics of increments in record values in a time series $\{x_0=0,x_1, x_2, \ldots, x_n\}$ generated by the positions of a random walk (discrete time, continuous space) of duration $n$ steps. For arbitrary jump length distribution, including Lévy flights, we show that the distribution of the record increment becomes stationary, i.e., independent of $n$ for large $n$, and compute it…
▽ More
We study the statistics of increments in record values in a time series $\{x_0=0,x_1, x_2, \ldots, x_n\}$ generated by the positions of a random walk (discrete time, continuous space) of duration $n$ steps. For arbitrary jump length distribution, including Lévy flights, we show that the distribution of the record increment becomes stationary, i.e., independent of $n$ for large $n$, and compute it explicitly for a wide class of jump distributions. In addition, we compute exactly the probability $Q(n)$ that the record increments decrease monotonically up to step $n$. Remarkably, $Q(n)$ is universal (i..e., independent of the jump distribution) for each $n$, decaying as $Q(n) \sim {\cal A}/\sqrt{n}$ for large $n$, with a universal amplitude ${\cal A} = e/\sqrtπ = 1.53362\ldots$.
△ Less
Submitted 18 July, 2016; v1 submitted 28 March, 2016;
originally announced March 2016.
-
The average number of distinct sites visited by a random walker on random graphs
Authors:
Caterina De Bacco,
Satya N. Majumdar,
Peter Sollich
Abstract:
We study the linear large $n$ behavior of the average number of distinct sites $S(n)$ visited by a random walker after $n$ steps on a large random graph. An expression for the graph topology dependent prefactor $B$ in $S(n) = Bn$ is proposed. We use generating function techniques to relate this prefactor to the graph adjacency matrix and then devise message-passing equations to calculate its value…
▽ More
We study the linear large $n$ behavior of the average number of distinct sites $S(n)$ visited by a random walker after $n$ steps on a large random graph. An expression for the graph topology dependent prefactor $B$ in $S(n) = Bn$ is proposed. We use generating function techniques to relate this prefactor to the graph adjacency matrix and then devise message-passing equations to calculate its value. Numerical simulations are performed to evaluate the agreement between the message passing predictions and random walk simulations on random graphs. Scaling with system size and average graph connectivity are also analysed.
△ Less
Submitted 30 March, 2015; v1 submitted 7 January, 2015;
originally announced January 2015.
-
Convex Hulls of Random Walks: Large-Deviation Properties
Authors:
Gunnar Claussen,
Alexander K. Hartmann,
Satya N. Majumdar
Abstract:
We study the convex hull of the set of points visited by a two-dimensional random walker of T discrete time steps. Two natural observables that characterize the convex hull in two dimensions are its perimeter L and area A. While the mean perimeter <L> and the mean area <A> have been studied before, analytically and numerically, and exact results are known for large T (Brownian motion limit), littl…
▽ More
We study the convex hull of the set of points visited by a two-dimensional random walker of T discrete time steps. Two natural observables that characterize the convex hull in two dimensions are its perimeter L and area A. While the mean perimeter <L> and the mean area <A> have been studied before, analytically and numerically, and exact results are known for large T (Brownian motion limit), little is known about the full distributions P(A) and P(L). In this paper, we provide numerical results for these distributions. We use a sophisticated large-deviation approach that allows us to study the distributions over a larger range of the support, where the probabilities P(A) and P(L) are as small as 10^{-300}. We analyze (open) random walks as well as (closed) Brownian bridges on the two-dimensional discrete grid as well as in the two-dimensional plane. The resulting distributions exhibit, for large T, a universal scaling behavior (independent of the details of the jump distributions) as a function of A/T and L/\sqrt{T}, respectively. We are also able to obtain the rate function, describing rare events at the tails of these distributions, via a numerical extrapolation scheme and find a linear and square dependence as a function of the rescaled perimeter and the rescaled area, respectively.
△ Less
Submitted 5 January, 2015;
originally announced January 2015.
-
Exact record and order statistics of random walks via first-passage ideas
Authors:
Gregory Schehr,
Satya N. Majumdar
Abstract:
While records and order statistics of independent and identically distributed (i.i.d.) random variables X_1, ..., X_N are fully understood, much less is known for strongly correlated random variables, which is often the situation encountered in statistical physics. Recently, it was shown, in a series of works, that one-dimensional random walk (RW) is an interesting laboratory where the influence o…
▽ More
While records and order statistics of independent and identically distributed (i.i.d.) random variables X_1, ..., X_N are fully understood, much less is known for strongly correlated random variables, which is often the situation encountered in statistical physics. Recently, it was shown, in a series of works, that one-dimensional random walk (RW) is an interesting laboratory where the influence of strong correlations on records and order statistics can be studied in detail. We review here recent exact results which have been obtained for these questions about RW, using techniques borrowed from the study of first-passage problems. We also present a brief review of the well known (and not so well known) results for records and order statistics of i.i.d. variables.
△ Less
Submitted 3 May, 2013;
originally announced May 2013.
-
Sampling fractional Brownian motion in presence of absorption: a Markov Chain method
Authors:
Alexander K. Hartmann,
Satya N. Majumdar,
Alberto Rosso
Abstract:
We study fractional Brownian motion (fBm) characterized by the Hurst exponent H. Using a Monte Carlo sampling technique, we are able to numerically generate fBm processes with an absorbing boundary at the origin at discrete times for a large number of 10^7 time steps even for small values like H=1/4. The results are compatible with previous analytical results that the distribution of (rescaled) en…
▽ More
We study fractional Brownian motion (fBm) characterized by the Hurst exponent H. Using a Monte Carlo sampling technique, we are able to numerically generate fBm processes with an absorbing boundary at the origin at discrete times for a large number of 10^7 time steps even for small values like H=1/4. The results are compatible with previous analytical results that the distribution of (rescaled) endpoints y follow a power law P(y) y^φwith φ=(1-H)/H, even for small values of H. Furthermore, for the case H=0.5 we also study analytically the finite-length corrections to the first order, namely a plateau of P(y) for y->0 which decreases with increasing process length. These corrections are compatible with the numerical results.
△ Less
Submitted 29 May, 2013; v1 submitted 7 March, 2013;
originally announced March 2013.
-
Record-breaking statistics for random walks in the presence of measurement error and noise
Authors:
Yaniv Edery,
Alexander B. Kostinski,
Satya N. Majumdar,
Brian Berkowitz
Abstract:
We address the question of distance record-setting by a random walker in the presence of measurement error, $δ$, and additive noise, $γ$ and show that the mean number of (upper) records up to $n$ steps still grows universally as $< R_n> \sim n^{1/2}$ for large $n$ for all jump distributions, including Lévy flights, and for all $δ$ and $γ$. In contrast to the universal growth exponent of 1/2, the p…
▽ More
We address the question of distance record-setting by a random walker in the presence of measurement error, $δ$, and additive noise, $γ$ and show that the mean number of (upper) records up to $n$ steps still grows universally as $< R_n> \sim n^{1/2}$ for large $n$ for all jump distributions, including Lévy flights, and for all $δ$ and $γ$. In contrast to the universal growth exponent of 1/2, the pace of record setting, measured by the pre-factor of $n^{1/2}$, depends on $δ$ and $γ$. In the absence of noise ($γ=0$), the pre-factor $S(δ)$ is evaluated explicitly for arbitrary jump distributions and it decreases monotonically with increasing $δ$ whereas, in case of perfect measurement $(δ=0)$, the corresponding pre-factor $T(γ)$ increases with $γ$. Our analytical results are supported by extensive numerical simulations and qualitatively similar results are found in two and three dimensions.
△ Less
Submitted 4 February, 2013;
originally announced February 2013.
-
Record statistics and persistence for a random walk with a drift
Authors:
Satya N. Majumdar,
Gregory Schehr,
Gregor Wergen
Abstract:
We study the statistics of records of a one-dimensional random walk of n steps, starting from the origin, and in presence of a constant bias c. At each time-step the walker makes a random jump of length ηdrawn from a continuous distribution f(η) which is symmetric around a constant drift c. We focus in particular on the case were f(η) is a symmetric stable law with a Lévy index 0 < μ\leq 2. The re…
▽ More
We study the statistics of records of a one-dimensional random walk of n steps, starting from the origin, and in presence of a constant bias c. At each time-step the walker makes a random jump of length ηdrawn from a continuous distribution f(η) which is symmetric around a constant drift c. We focus in particular on the case were f(η) is a symmetric stable law with a Lévy index 0 < μ\leq 2. The record statistics depends crucially on the persistence probability which, as we show here, exhibits different behaviors depending on the sign of c and the value of the parameter μ. Hence, in the limit of a large number of steps n, the record statistics is sensitive to these parameters (c and μ) of the jump distribution. We compute the asymptotic mean record number <R_n> after n steps as well as its full distribution P(R,n). We also compute the statistics of the ages of the longest and the shortest lasting record. Our exact computations show the existence of five distinct regions in the (c, 0 < μ\leq 2) strip where these quantities display qualitatively different behaviors. We also present numerical simulation results that verify our analytical predictions.
△ Less
Submitted 28 August, 2012; v1 submitted 29 June, 2012;
originally announced June 2012.
-
Record Statistics for Multiple Random Walks
Authors:
Gregor Wergen,
Satya N. Majumdar,
Gregory Schehr
Abstract:
We study the statistics of the number of records R_{n,N} for N identical and independent symmetric discrete-time random walks of n steps in one dimension, all starting at the origin at step 0. At each time step, each walker jumps by a random length drawn independently from a symmetric and continuous distribution. We consider two cases: (I) when the variance σ^2 of the jump distribution is finite a…
▽ More
We study the statistics of the number of records R_{n,N} for N identical and independent symmetric discrete-time random walks of n steps in one dimension, all starting at the origin at step 0. At each time step, each walker jumps by a random length drawn independently from a symmetric and continuous distribution. We consider two cases: (I) when the variance σ^2 of the jump distribution is finite and (II) when σ^2 is divergent as in the case of Lévy flights with index 0 < μ< 2. In both cases we find that the mean record number <R_{n,N}> grows universally as \sim α_N \sqrt{n} for large n, but with a very different behavior of the amplitude α_N for N > 1 in the two cases. We find that for large N, α_N \approx 2 \sqrt{\log N} independently of σ^2 in case I. In contrast, in case II, the amplitude approaches to an N-independent constant for large N, α_N \approx 4/\sqrtπ, independently of 0<μ<2. For finite σ^2 we argue, and this is confirmed by our numerical simulations, that the full distribution of (R_{n,N}/\sqrt{n} - 2 \sqrt{\log N}) \sqrt{\log N} converges to a Gumbel law as n \to \infty and N \to \infty. In case II, our numerical simulations indicate that the distribution of R_{n,N}/\sqrt{n} converges, for n \to \infty and N \to \infty, to a universal nontrivial distribution, independently of μ. We discuss the applications of our results to the study of the record statistics of 366 daily stock prices from the Standard & Poors 500 index.
△ Less
Submitted 23 April, 2012;
originally announced April 2012.
-
Can a Lamb Reach a Haven Before Being Eaten by Diffusing Lions?
Authors:
Alan Gabel,
Satya N. Majumdar,
Nagendra K. Panduranga,
S. Redner
Abstract:
We study the survival of a single diffusing lamb on the positive half line in the presence of N diffusing lions that all start at the same position L to the right of the lamb and a haven at x=0. If the lamb reaches this haven before meeting any lion, the lamb survives. We investigate the survival probability of the lamb, S_N(x,L), as a function of N and the respective initial positions of the lamb…
▽ More
We study the survival of a single diffusing lamb on the positive half line in the presence of N diffusing lions that all start at the same position L to the right of the lamb and a haven at x=0. If the lamb reaches this haven before meeting any lion, the lamb survives. We investigate the survival probability of the lamb, S_N(x,L), as a function of N and the respective initial positions of the lamb and the lions, x and L. We determine S_N(x,L) analytically for the special cases of N=1 and N--->oo. For large but finite N, we determine the unusual asymptotic form whose leading behavior is S_N(z)\simN^{-z^2}, with z=x/L. Simulations of the capture process very slowly converge to this asymptotic prediction as N reaches 10^{500}.
△ Less
Submitted 2 May, 2012; v1 submitted 13 March, 2012;
originally announced March 2012.
-
Optimal Time to Sell a Stock in Black-Scholes Model: Comment on "Thou shall buy and hold", by A. Shiryaev, Z. Xu and X.Y. Zhou
Authors:
Satya N. Majumdar,
Jean-Philippe Bouchaud
Abstract:
We reconsider the problem of optimal time to sell a stock studied recently by Shiryaev, Xu and Zhou using path integral methods. This method allows us to confirm the results obtained by these authors and extend them to a parameter region inaccessible to the method used by Shiryaev et. al. We also obtain the full distribution of the time t_m at which the maximum of the price is reached for arbitr…
▽ More
We reconsider the problem of optimal time to sell a stock studied recently by Shiryaev, Xu and Zhou using path integral methods. This method allows us to confirm the results obtained by these authors and extend them to a parameter region inaccessible to the method used by Shiryaev et. al. We also obtain the full distribution of the time t_m at which the maximum of the price is reached for arbitrary values of the drift.
△ Less
Submitted 17 September, 2008;
originally announced September 2008.
-
Crowding at the Front of the Marathon Packs
Authors:
Sanjib Sabhapandit,
Satya N. Majumdar,
S. Redner
Abstract:
We study the crowding of near-extreme events in the time gaps between successive finishers in major international marathons. Naively, one might expect these gaps to become progressively larger for better-placing finishers. While such an increase does indeed occur from the middle of the finishing pack down to approximately 20th place, the gaps saturate for the first 10-20 finishers. We give a pro…
▽ More
We study the crowding of near-extreme events in the time gaps between successive finishers in major international marathons. Naively, one might expect these gaps to become progressively larger for better-placing finishers. While such an increase does indeed occur from the middle of the finishing pack down to approximately 20th place, the gaps saturate for the first 10-20 finishers. We give a probabilistic account of this feature. However, the data suggests that the gaps have a weak maximum around the 10th place, a feature that seems to have a sociological origin.
△ Less
Submitted 22 April, 2008; v1 submitted 12 February, 2008;
originally announced February 2008.
-
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.