Stability of overshoots of zero mean random walks

DOI10.1214/20-EJP463zbMATH Open1459.60094arXiv1812.05909OpenAlexW3035434498MaRDI QIDQ782804FDOQ782804

Authors: Aleksandar Mijatović, Vladislav V. Vysotsky 

Publication date: 29 July 2020

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

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.

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

Recommendations

• Estimates for overshooting an arbitrary boundary by a random walk and their applications
• scientific article
• 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

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)

Cites Work

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

Cited In (4)

• Almost sure relative stability of the overshoot of power law boundaries
• Limit theorems for local times and applications to SDEs with jumps
• On overshoots and hitting times for random walks
• Crossings states and sets of states in 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)