-
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.
-
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.
-
Fluctuation effects in metapopulation models: percolation and pandemic threshold
Authors:
Marc Barthelemy,
Claude Godreche,
Jean-Marc Luck
Abstract:
Metapopulation models provide the theoretical framework for describing disease spread between different populations connected by a network. In particular, these models are at the basis of most simulations of pandemic spread. They are usually studied at the mean-field level by neglecting fluctuations. Here we include fluctuations in the models by adopting fully stochastic descriptions of the corres…
▽ More
Metapopulation models provide the theoretical framework for describing disease spread between different populations connected by a network. In particular, these models are at the basis of most simulations of pandemic spread. They are usually studied at the mean-field level by neglecting fluctuations. Here we include fluctuations in the models by adopting fully stochastic descriptions of the corresponding processes. This level of description allows to address analytically, in the SIS and SIR cases, problems such as the existence and the calculation of an effective threshold for the spread of a disease at a global level. We show that the possibility of the spread at the global level is described in terms of (bond) percolation on the network. This map** enables us to give an estimate (lower bound) for the pandemic threshold in the SIR case for all values of the model parameters and for all possible networks.
△ Less
Submitted 11 October, 2010; v1 submitted 9 April, 2010;
originally announced April 2010.
-
Statistics of leaders and lead changes in growing networks
Authors:
C. Godreche,
H. Grandclaude,
J. M. Luck
Abstract:
We investigate various aspects of the statistics of leaders in growing network models defined by stochastic attachment rules. The leader is the node with highest degree at a given time (or the node which reached that degree first if there are co-leaders). This comprehensive study includes the full distribution of the degree of the leader, its identity, the number of co-leaders, as well as severa…
▽ More
We investigate various aspects of the statistics of leaders in growing network models defined by stochastic attachment rules. The leader is the node with highest degree at a given time (or the node which reached that degree first if there are co-leaders). This comprehensive study includes the full distribution of the degree of the leader, its identity, the number of co-leaders, as well as several observables characterizing the whole history of lead changes: number of lead changes, number of distinct leaders, lead persistence probability. We successively consider the following network models: uniform attachment, linear attachment (the Barabasi-Albert model), and generalized preferential attachment with initial attractiveness.
△ Less
Submitted 16 November, 2009;
originally announced November 2009.
-
Finite-time fluctuations in the degree statistics of growing networks
Authors:
C. Godreche,
H. Grandclaude,
J. M. Luck
Abstract:
This paper presents a comprehensive analysis of the degree statistics in models for growing networks where new nodes enter one at a time and attach to one earlier node according to a stochastic rule. The models with uniform attachment, linear attachment (the Barabási-Albert model), and generalized preferential attachment with initial attractiveness are successively considered. The main emphasis…
▽ More
This paper presents a comprehensive analysis of the degree statistics in models for growing networks where new nodes enter one at a time and attach to one earlier node according to a stochastic rule. The models with uniform attachment, linear attachment (the Barabási-Albert model), and generalized preferential attachment with initial attractiveness are successively considered. The main emphasis is on finite-size (i.e., finite-time) effects, which are shown to exhibit different behaviors in three regimes of the size-degree plane: stationary, finite-size scaling, large deviations.
△ Less
Submitted 9 July, 2009;
originally announced July 2009.