Universal first-passage properties of discrete-time random walks and Lévy flights on a line: statistics of the global maximum and records
From MaRDI portal
(Redirected from Publication:647824)
Abstract: In these lecture notes I will discuss the universal first-passage properties of a simple correlated discrete-time sequence {x_0=0, x_1,x_2.... x_n} up to n steps where x_i represents the position at step i of a random walker hopping on a continuous line by drawing independently, at each time step, a random jump length from an arbitrary symmetric and continuous distribution (it includes, e.g., the Levy flights). I will focus on the statistics of two extreme observables associated with the sequence: (i) its global maximum and the time step at which the maximum occurs and (ii) the number of records in the sequence and their ages. I will demonstrate how the universal statistics of these observables emerge as a consequence of Pollaczek-Spitzer formula and the associated Sparre Andersen theorem.
Recommendations
- Universal record statistics of random walks and Lévy flights
- Universal statistics of longest lasting records of random walks and Lévy flights
- Record statistics of a strongly correlated time series: random walks and Lévy flights
- Statistics of the number of records for random walks and Lévy flights on a 1D lattice
- Universal record statistics for random walks and Lévy flights with a nonzero staying probability
Cites work
- scientific article; zbMATH DE number 3141621 (Why is no real title available?)
- scientific article; zbMATH DE number 1212031 (Why is no real title available?)
- scientific article; zbMATH DE number 1232408 (Why is no real title available?)
- scientific article; zbMATH DE number 806773 (Why is no real title available?)
- scientific article; zbMATH DE number 897154 (Why is no real title available?)
- scientific article; zbMATH DE number 3249395 (Why is no real title available?)
- scientific article; zbMATH DE number 3035426 (Why is no real title available?)
- scientific article; zbMATH DE number 3074531 (Why is no real title available?)
- scientific article; zbMATH DE number 3082267 (Why is no real title available?)
- scientific article; zbMATH DE number 3090541 (Why is no real title available?)
- scientific article; zbMATH DE number 3092909 (Why is no real title available?)
- A guide to first-passage processes
- Area distribution of an elastic Brownian motion
- Breaking Records and Breaking Boards
- Characterizations in a random record model with a nonidentically distributed initial record
- Distribution of the time at which the deviation of a Brownian motion is maximum before its first-passage time
- Extreme value statistics and traveling fronts: Various applications
- Extreme value statistics from the real space renormalization group: Brownian motion, Bessel processes and continuous time random walks
- Flux to a trap
- Fractal random walks
- Functionals of Brownian motion, localization and metric graphs
- On Probabilities of Large Deviations for Random Walks. II. Regular Exponentially Decaying Distributions
- On a random area variable arising in discrete-time queues and compact directed percolation
- On the time to reach maximum for a variety of constrained Brownian motions
- Optimal time to sell a stock in the Black–Scholes model: comment on ‘Thou shalt buy and hold’, by A. Shiryaev, Z. Xu and X.Y. Zhou
- Packings in two dimensions: Asymptotic average-case analysis of algorithms
- Precise asymptotics for a random walker’s maximum
- Records
- Records in a changing world
- Stochastic Problems in Physics and Astronomy
- The Maximum of a Random Walk and Its Application to Rectangle Packing
- The Wiener-Hopf equation whose kernel is a probability density
- The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
- Unified solution of the expected maximum of a discrete time random walk and the discrete flux to a spherical trap
- Universal record statistics of random walks and Lévy flights
Cited in
(37)- Records and sequences of records from random variables with a linear trend
- Extremal statistics for a one-dimensional Brownian motion with a reflective boundary
- Universal survival probability for a correlated random walk and applications to records
- Stochastic resetting and applications
- Extreme value statistics and Arcsine laws of Brownian motion in the presence of a permeable barrier
- On the gap and time interval between the first two maxima of long random walks
- Extreme value statistics of correlated random variables: a pedagogical review
- Generalised ``arcsine laws for run-and-tumble particle in one dimension
- Rare events in extreme value statistics of jump processes with power tails
- Mean perimeter and mean area of the convex hull over planar random walks
- Survival probability of a run-and-tumble particle in the presence of a drift
- Record statistics for random walk bridges
- Record statistics of a strongly correlated time series: random walks and Lévy flights
- On certain functionals of the maximum of Brownian motion and their applications
- Radiative Transfer in Half Spaces of Arbitrary Dimension
- Survival probability of random walks and Lévy flights on a semi-infinite line
- Extremal statistics for first-passage trajectories of drifted Brownian motion under stochastic resetting
- Empirical scaling of the length of the longest increasing subsequences of random walks
- Statistics of the maximum and the convex hull of a Brownian motion in confined geometries
- Gap statistics close to the quantile of a random walk
- First-order condensation transition in the position distribution of a run-and-tumble particle in one dimension
- Mean area of the convex hull of a run and tumble particle in two dimensions
- Record statistics for random walks and Lévy flights with resetting
- Random search on comb
- Extreme value statistics of positive recurrent centrally biased random walks
- Asymptotics for the expected maximum of random walks and Lévy flights with a constant drift
- Pickands' constant at first order in an expansion around Brownian motion
- Universal statistics of longest lasting records of random walks and Lévy flights
- Optimal mean first-passage time of a Brownian searcher with resetting in one and two dimensions: experiments, theory and numerical tests
- Exploring the Gillis model: a discrete approach to diffusion in logarithmic potentials
- Statistics of the number of records for random walks and Lévy flights on a 1D lattice
- Maxima of two random walks: universal statistics of lead changes
- Unusual area-law violation in random inhomogeneous systems
- Extreme value statistics of ergodic Markov processes from first passage times in the large deviation limit
- First passage time moments of asymmetric Lévy flights
- Transport properties and ageing for the averaged Lévy–Lorentz gas
- Conditioned random walks and interaction-driven condensation
This page was built for publication: Universal first-passage properties of discrete-time random walks and Lévy flights on a line: statistics of the global maximum and records
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q647824)
