The probability of exceeding a high boundary on a random time interval for a heavy-tailed random walk
type: Item
instance of: scholarly article
title: The probability of exceeding a high boundary on a random time interval for a heavy-tailed random walk
zbMATH Open document ID: 1083.60036
DOI: 10.1214/105051605000000269
author: Zbigniew Palmowski
author: Stan Zachary
author: Sergey Foss
published in: The Annals of Applied Probability
publication date: 2005-11-08T00:00:00Z
full work available at URL: https://arxiv.org/abs/math/0508461
review text: Let \(\xi_1,\xi_2,\dots\) be an i.i.d. sequence of random variables having distribution function (df) \(F\). It is throughout assumed that \(F\) belongs to the class of long-tailed df's, i.e. satisfies \[ \overline F(x)> 0,\;x\in\mathbb{R},\quad \text{and}\quad \lim_{x\to\infty} {\overline F(x- h)\over\overline F(x)}= 1\text{ for all }h> 0.\tag{\(*\)} \] (Here, for any df \(G\) (on \(\mathbb{R}\)) \(\overline G(x):= 1- G(x)\), \(x\in\mathbb{R}\).) Furthermore, it is assumed that the expectation of \(\xi_1\) exists and is zero. The corresponding random walk \((S_n)\) is defined by \(S_0= 0\) and \(S_n= \xi_1+\cdots+ \xi_n\) \((n\geq 1)\). For any constant \(c\in\mathbb{R}\) let \({\mathcal G}_c\) denote the class of all nonnegative functions \(g\) on \(Z_+\) satisfying \(g(1)\geq c\) and \(g(n+ 1)\geq g(n)+ c\), \(n\geq 1\). For any \(g\in{\mathcal G}_c\) put \(S^g_n= S_n- g(n)\) \((n\geq 0)\) and let \(M^g_n= \max_{0\leq i\leq n} S^g_i\) \((n\geq 0)\). Let \({\mathcal T}\) denote the family of all stopping times \(\sigma\) for \((S_n)\), i.e. \(\sigma\) is a \(Z_4\cup\{\infty\}\)-valued random variable such that, for all \(n\geq 0\), the event \(\{\sigma\leq n\}\) is independent of \(\{\xi_{n+1},\xi_{n+2},\dots\}\). Let \({\mathcal S}^*\) denote the family of all df's \(G\) such that \(\overline G(x)> 0\), \(x\in\mathbb{R}\), and \[ \int^x_0\overline G(x- y)\overline G(y)\,dy\sim 2\overline G(x)\int^\infty_0\overline G(x)\,dx\quad\text{as }x\to\infty. \] Finally let, for any \(\sigma\in{\mathcal T}\) and \(g\in{\mathcal G}_c\), \[ H^g_\sigma(x):= \sum_{n\geq 1} P(\sigma\geq n)\overline F(x+ g(n)),\quad x\in\mathbb{R}. \] The main result of the present paper is the following Theorem. Assume \((*)\). (i) Given any \(c> 0\), \(P(M^g_\sigma> x)\geq (1+ o(1)) H^g_\sigma(x)\) as \(x\to\infty\) holds uniformly over all \(\sigma\in{\mathcal T}\) and \(g\in{\mathcal G}_c\). (ii) Suppose additionally that \(F\in{\mathcal S}^*\). Then, given any \(c> 0\), \(P(M^g_\sigma> x)= (…
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60K25
zbMATH DE Number: 2226933
reviewed by: Klaus Schürger
MaRDI profile type: Publication
OpenAlex ID: W3100589816
arXiv ID: math/0508461
cites work: Asymptotic expansions for the variance of stopping times in nonlinear renewal theory
cites work: Subexponential asymptotics for stochastic processes: Extremal behavior, stationary distributions and first passage probabilities
cites work: Applied Probability and Queues
cites work: Moments and tails in monotone-separable stochastic networks.
cites work: Estimates for the distribution of sums and maxima of sums of random variables without the Cramér condition
cites work: On Probabilities of Large Deviations for Random Walks. I. Regularly Varying Distribution Tails
cites work: Estimates for overshooting an arbitrary boundary by a random walk and their applications
cites work: Tail probabilities of subadditive functionals of Lévy processes.
cites work: Tail asymptotics for the supremum of a random walk when the mean is not finite
cites work: Q4343010
cites work: Estimates for the probability of ruin with special emphasis on the possibility of large claims
cites work: Q5624436
cites work: The maximum on a random time interval of a random walk with long-tailed increments and negative drift.
cites work: Patterns of buffer overflow in a class of queues with long memory in the input stream
cites work: Subexponential distributions and integrated tails
cites work: Large-Deviation Probabilities for Maxima of Sums of Independent Random Variables with Negative Mean and Subexponential Distribution
cites work: UNIFORM ESTIMATES FOR THE TAIL PROBABILITY OF MAXIMA OVER FINITE HORIZONS WITH SUBEXPONENTIAL TAILS
cites work: Asymptotic behaviour of Wiener-Hopf factors of a random walk
cites work: Nonlinear renewal theory under growth conditions
cites work: A renewal theorem for curved boundaries and moments of first passage times
cites work: Q3948486
cites work: A note on Veraverbeke's theorem
cites work: A nonlinear renewal theory
description: scientific article