Record statistics for biased random walks, with an application to financial data

Continuous gated first-passage processes

Gated first-passage processes, where completion depends on both hitting a target and satisfying additional constraints, are prevalent across various fields. Despite their significance, analytical solutions to basic problems remain unknown, e.g. the detection time of a diffusing particle by a gated interval, disk, or sphere. In this paper, we elucidate the challenges posed by continuous gated first-passage processes and present a renewal framework to overcome them. This framework offers a unified approach for a wide range of problems, including those with single-point, half-line, and interval targets. The latter have so far evaded exact solutions. Our analysis reveals that solutions to gated problems can be obtained directly from the ungated dynamics. This, in turn, reveals universal properties and asymptotic behaviors, shedding light on cryptic intermediate-time regimes and refining the notion of high-crypticity for continuous-space gated processes. Moreover, we extend our formalism to higher dimensions, showcasing its versatility and applicability. Overall, this work provides valuable insights into the dynamics of continuous gated first-passage processes and offers analytical tools for studying them across diverse domains.

Full-record statistics of one-dimensional random walks

We develop a comprehensive framework for analyzing full-record statistics, covering record counts M(t_{1}),M(t_{2}),..., their corresponding attainment times T_{M(t_{1})},T_{M(t_{2})},..., and the intervals until the next record. From this multiple-time distribution, we derive general expressions for various observables related to record dynamics, including the conditional number of records given the number observed at a previous time and the conditional time required to reach the current record given the occurrence time of the previous one. Our formalism is exemplified by a variety of stochastic processes, including biased nearest-neighbor random walks, asymmetric run-and-tumble dynamics, and random walks with stochastic resetting.

Universal Framework for Record Ages under Restart

We propose a universal framework to compute record age statistics of a stochastic time series that undergoes random restarts. The proposed framework makes minimal assumptions on the underlying process and is furthermore suited to treat generic restart protocols going beyond the Markovian setting. After benchmarking the framework for classical random walks on the 1D lattice, we derive a universal criterion underpinning the impact of restart on the age of the nth record for generic time series with nearest-neighbor transitions. Crucially, the criterion contains a penalty of order n that puts strong constraints on restart expediting the creation of records, as compared to the simple first-passage completion. The applicability of our approach is further demonstrated on an aggregation-shattering process where we compute the typical growth rates of aggregate sizes. This unified framework paves the way to explore record statistics of time series under restart in a wide range of complex systems.

Statistical properties of avalanches via the c-record process

We study the statistics of avalanches, as a response to an applied force, undergone by a particle hopping on a one-dimensional lattice where the pinning forces at each site are independent and identically distributed (i.i.d.), each drawn from a continuous f(x). The avalanches in this model correspond to the interrecord intervals in a modified record process of i.i.d. variables, defined by a single parameter c>0. This parameter characterizes the record formation via the recursive process R_{k}>R_{k-1}-c, where R_{k} denotes the value of the kth record. We show that for c>0, if f(x) decays slower than an exponential for large x, the record process is nonstationary as in the standard c=0 case. In contrast, if f(x) has a faster than exponential tail, the record process becomes stationary and the avalanche size distribution π(n) has a decay faster than 1/n^{2} for large n. The marginal case where f(x) decays exponentially for large x exhibits a phase transition from a nonstationary phase to a stationary phase as c increases through a critical value c_{crit}. Focusing on f(x)=e^{-x} (with x≥0), we show that c_{crit}=1 and for c<1, the record statistics is nonstationary. However, for c>1, the record statistics is stationary with avalanche size distribution π(n)∼n^{-1-λ(c)} for large n. Consequently, for c>1, the mean number of records up to N steps grows algebraically ∼N^{λ(c)} for large N. Remarkably, the exponent λ(c) depends continuously on c for c>1 and is given by the unique positive root of c=-ln(1-λ)/λ. We also unveil the presence of nontrivial correlations between avalanches in the stationary phase that resemble earthquake sequences.

First-passage fingerprints of water diffusion near glutamine surfaces

The extent to which biological interfaces affect the dynamics of water plays a key role in the exchange of matter and chemical interactions that are essential for life. The density and the mobility of water molecules depend on their proximity to biological interfaces and can play an important role in processes such as protein folding and aggregation. In this work, we study the dynamics of water near glutamine surfaces-a system of interest in studies of neurodegenerative diseases. Combining molecular-dynamics simulations and stochastic modelling, we study how the mean first-passage time and related statistics of water molecules escaping subnanometer-sized regions vary from the interface to the bulk. Our analysis reveals a dynamical complexity that reflects underlying chemical and geometrical properties of the glutamine surfaces. From the first-passage time statistics of water molecules, we infer their space-dependent diffusion coefficient in directions normal to the surfaces. Interestingly, our results suggest that the mobility of water varies over a longer length scale than the chemical potential associated with the water-protein interactions. The synergy of molecular dynamics and first-passage techniques opens the possibility for extracting space-dependent diffusion coefficients in more complex, inhomogeneous environments that are commonplace in living matter.

Extreme events for fractional Brownian motion with drift: Theory and numerical validation

We study the first-passage time, the distribution of the maximum, and the absorption probability of fractional Brownian motion of Hurst parameter H with both a linear and a nonlinear drift. The latter appears naturally when applying nonlinear variable transformations. Via a perturbative expansion in ɛ=H-1/2, we give the first-order corrections to the classical result for Brownian motion analytically. Using a recently introduced adaptive-bisection algorithm, which is much more efficient than the standard Davies-Harte algorithm, we test our predictions for the first-passage time on grids of effective sizes up to N_{eff}=2^{28}≈2.7×10^{8} points. The agreement between theory and simulations is excellent, and by far exceeds in precision what can be obtained by scaling alone.

Record-breaking statistics near second-order phase transitions

When a quantity reaches a value higher (or lower) than its value at any time before, it is said to have made a record. We numerically study the statistical properties of records in the time series of order parameters in different models near their critical points. Specifically, we choose the transversely driven Edwards-Wilkinson model for interface depinning in (1+1) dimensions and the Ising model in two dimensions, as paradigmatic and simple examples of nonequilibrium and equilibrium critical behaviors, respectively. The total number of record-breaking events in the time series of the order parameters of the models show maxima when the system is near criticality. The number of record-breaking events and associated quantities, such as the distribution of the waiting time between successive record events, show power-law scaling near the critical point. The exponent values are specific to the universality classes of the respective models. Such behaviors near criticality can be used as a precursor to imminent criticality, i.e., abrupt and catastrophic changes in the system. Due to the extreme nature of the records, its measurements are relatively free of detection errors and thus provide a clear signal regarding the state of the system in which they are measured.

Records in fractal stochastic processes

The record statistics in stationary and non-stationary fractal time series is studied extensively. By calculating various concepts in record dynamics, we find some interesting results. In stationary fractional Gaussian noises, we observe a universal behavior for the whole range of Hurst exponents. However, for non-stationary fractional Brownian motions, the record dynamics is crucially dependent on the memory, which plays the role of a non-stationarity index, here. Indeed, the deviation from the results of the stationary case increases by increasing the Hurst exponent in fractional Brownian motions. We demonstrate that the memory governs the dynamics of the records as long as it causes non-stationarity in fractal stochastic processes; otherwise, it has no impact on the record statistics.

Exact Statistics of Record Increments of Random Walks and Lévy Flights

We study the statistics of increments in record values in a time series {x_{0}=0,x_{1},x_{2},…,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)∼A/sqrt[n] for large n, with a universal amplitude A=e/sqrt[π]=1.53362….

Records from stationary observations subject to a random trend

We prove strong convergence and asymptotic normality for the record and the weak record rate of observations of the form Y n = X n + T n , n ≥ 1, where (X n ) n ∈ Z is a stationary ergodic sequence of random variables and (T n ) n ≥ 1 is a stochastic trend process with stationary ergodic increments. The strong convergence result follows from the Dubins-Freedman law of large numbers and Birkhoff's ergodic theorem. For the asymptotic normality we rely on the approach of Ballerini and Resnick (1987), coupled with a moment bound for stationary sequences, which is used to deal with the random trend process. Examples of applications are provided. In particular, we obtain strong convergence and asymptotic normality for the number of ladder epochs in a random walk with stationary ergodic increments.

Records from stationary observations subject to a random trend

We prove strong convergence and asymptotic normality for the record and the weak record rate of observations of the form Yn = Xn + Tn, n ≥ 1, where (Xn)n ∈ Z is a stationary ergodic sequence of random variables and (Tn)n ≥ 1 is a stochastic trend process with stationary ergodic increments. The strong convergence result follows from the Dubins-Freedman law of large numbers and Birkhoff's ergodic theorem. For the asymptotic normality we rely on the approach of Ballerini and Resnick (1987), coupled with a moment bound for stationary sequences, which is used to deal with the random trend process. Examples of applications are provided. In particular, we obtain strong convergence and asymptotic normality for the number of ladder epochs in a random walk with stationary ergodic increments.

Scaling exponents for ordered maxima

We study extreme value statistics of multiple sequences of random variables. For each sequence with N variables, independently drawn from the same distribution, the running maximum is defined as the largest variable to date. We compare the running maxima of m independent sequences and investigate the probability S(N) that the maxima are perfectly ordered, that is, the running maximum of the first sequence is always larger than that of the second sequence, which is always larger than the running maximum of the third sequence, and so on. The probability S(N) is universal: it does not depend on the distribution from which the random variables are drawn. For two sequences, S(N)∼N(-1/2), and in general, the decay is algebraic, S(N)∼N(-σ(m)), for large N. We analytically obtain the exponent σ(3)≅1.302931 as root of a transcendental equation. Furthermore, the exponents σ(m) grow with m, and we show that σ(m)∼m for large m.

Record statistics of financial time series and geometric random walks

The study of record statistics of correlated series in physics, such as random walks, is gaining momentum, and several analytical results have been obtained in the past few years. In this work, we study the record statistics of correlated empirical data for which random walk models have relevance. We obtain results for the records statistics of select stock market data and the geometric random walk, primarily through simulations. We show that the distribution of the age of records is a power law with the exponent α lying in the range 1.5≤α≤1.8. Further, the longest record ages follow the Fréchet distribution of extreme value theory. The records statistics of geometric random walk series is in good agreement with that obtained from empirical stock data.

Statistics of superior records

We study statistics of records in a sequence of random variables. These identical and independently distributed variables are drawn from the parent distribution ρ. The running record equals the maximum of all elements in the sequence up to a given point. We define a superior sequence as one where all running records are above the average record expected for the parent distribution ρ. We find that the fraction of superior sequences S(N) decays algebraically with sequence length N, S(N)~N(-β) in the limit N→∞. Interestingly, the decay exponent β is nontrivial, being the root of an integral equation. For example, when ρ is a uniform distribution with compact support, we find β=0.450265. In general, the tail of the parent distribution governs the exponent β. We also consider the dual problem of inferior sequences, where all records are below average, and find that the fraction of inferior sequences I(N) decays algebraically, albeit with a different decay exponent, I(N)~N(-α). We use the above statistical measures to analyze earthquake data.

Rounding effects in record statistics

We analyze record-breaking events in time series of continuous random variables that are subsequently discretized by rounding to integer multiples of a discretization scale Δ>0. Rounding leads to ties of an existing record, thereby reducing the number of new records. For an infinite number of random variables that are drawn from distributions with a finite upper limit, the number of discrete records is finite, while for distributions with a thinner than exponential upper tail, fewer discrete records arise compared to continuous variables. In the latter case, the record sequence becomes highly regular at long times.

Universality, limits and predictability of gold-medal performances at the olympic games

Inspired by the Games held in ancient Greece, modern Olympics represent the world’s largest pageant of athletic skill and competitive spirit. Performances of athletes at the Olympic Games mirror, since 1896, human potentialities in sports, and thus provide an optimal source of information for studying the evolution of sport achievements and predicting the limits that athletes can reach. Unfortunately, the models introduced so far for the description of athlete performances at the Olympics are either sophisticated or unrealistic, and more importantly, do not provide a unified theory for sport performances. Here, we address this issue by showing that relative performance improvements of medal winners at the Olympics are normally distributed, implying that the evolution of performance values can be described in good approximation as an exponential approach to an a priori unknown limiting performance value. This law holds for all specialties in athletics–including running, jumping, and throwing–and swimming. We present a self-consistent method, based on normality hypothesis testing, able to predict limiting performance values in all specialties. We further quantify the most likely years in which athletes will breach challenging performance walls in running, jumping, throwing, and swimming events, as well as the probability that new world records will be established at the next edition of the Olympic Games.

Record statistics for multiple random walks

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 ~α(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) ≈ 2sqrt[lnN] independently of σ(2) in case I. In contrast, in case II, the amplitude approaches to an N-independent constant for large N, α(N) ≈ 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]-2sqrt[lnN])sqrt[lnN] converges to a Gumbel law as n → ∞ and N → ∞. In case II, our numerical simulations indicate that the distribution of R(n,N)/sqrt[n] converges, for n → ∞ and N → ∞, 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 & Poor's 500 index.

Order statistics of 1/fα signals

Order statistics of periodic, Gaussian noise with 1/f(α) power spectrum is investigated. Using simulations and phenomenological arguments, we find three scaling regimes for the average gap d(k) = (x(k) -x(k) + 1) between the kth and (k+1)st largest values of the signal. The result d(k) k(-1), known for independent, identically distributed variables, remains valid for 0 ≤ α < 1. Nontrivial, α-dependent scaling exponents, d(k) k((α-3)/2), emerge for 1 < α < 5, and, finally, α-independent scaling, d(k) ~ k, is obtained for α > 5. The spectra of average ordered values ε(k) =(x(1) - x(k))~ k(β) is also examined. The exponent β is derived from the gap scaling as well as by relating ε(k) to the density of near-extreme states. Known results for the density of near-extreme states combined with scaling suggest that β(α = 2) = 1/2, β(4) = 3/2, and β(∞) = 2 are exact values. We also show that parallels can be drawn between ε(k) and the quantum mechanical spectra of a particle in power-law potentials.