Stability of overshoots of zero mean random walks

DOI10.1214/20-EJP463zbMATHOpenAlexMaRDI QIDQ782804FDO

Authors Aleksandar Mijatović, Vladislav V. Vysotsky

Publication date 29 July 2020

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.05909

zbMATH Keywords

Markov chainrandom walkstabilityovershootconvergence in total variation

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50)

Abstract: We prove that for a random walk on the real line whose increments have zero mean and are either integer-valued or spread out (i.e. the distributions of the steps of the walk are eventually non-singular), the Markov chain of overshoots above a fixed level converges in total variation to its stationary distribution. We find the explicit form of this distribution heuristically and then prove its invariance using a time-reversal argument. If, in addition, the increments of the walk are in the domain of attraction of a non-one-sided $alpha$-stable law with index $alphain(1,2)$ (resp. have finite variance), we establish geometric (resp. uniform) ergodicity for the Markov chain of overshoots. All the convergence results above are also valid for the Markov chain obtained by sampling the walk at the entrance times into an interval.

Recommendations

• Estimates for overshooting an arbitrary boundary by a random walk and their applications
• scientific article; zbMATH DE number 4155608
• On the rate of growth of the overshoot and the maximum partial sum
• The overshoot of a random walk with negative drift
• Almost sure relative stability of the overshoot of power law boundaries

Cites work

• scientific article; zbMATH DE number 3115419 (Why is no real title available?)
• scientific article; zbMATH DE number 3126031 (Why is no real title available?)
• scientific article; zbMATH DE number 3858118 (Why is no real title available?)
• scientific article; zbMATH DE number 43570 (Why is no real title available?)
• scientific article; zbMATH DE number 3560403 (Why is no real title available?)
• scientific article; zbMATH DE number 918811 (Why is no real title available?)
• scientific article; zbMATH DE number 1416816 (Why is no real title available?)
• A Local Limit Theorem for Nonlattice Multi-Dimensional Distribution Functions
• Applied Probability and Queues
• Asymptotic coupling and a general form of Harris' theorem with applications to stochastic delay equations
• General state space Markov chains and MCMC algorithms
• Geometric ergodicity and hybrid Markov chains
• Markov Chains and Stochastic Stability
• Measure theory
• On the absolute difference chains
• On the probability that integrated random walks stay positive
• On the weak limit law of the maximal uniform \(k\)-spacing
• Positivity of integrated random walks
• Stopped Random Walks
• The Limit Points of a Normalized Random Walk
• Weak invariance principles for local time
• Yet Another Look at Harris’ Ergodic Theorem for Markov Chains

Cited in

(5)

• Limit theorems for local times and applications to SDEs with jumps
• Almost sure relative stability of the overshoot of power law boundaries
• Crossings states and sets of states in random walks
• Stability of overshoots of Markov additive processes
• On overshoots and hitting times for random walks

This page was built for publication: Stability of overshoots of zero mean random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q782804)