English
Related papers

Related papers: Martingale approach to subexponential asymptotics …

200 papers

We consider a multi-type branching random walk with displacements that have either regularly varying or semi-exponential tails. We investigate the asymptotic behavior of the rightmost particle in irreducible and reducible regimes and…

Probability · Mathematics 2025-09-19 Krzysztof Kowalski

Let $S_n =X_1+\cdots +X_n$ be an irreducible random walk (r.w.) on the one dimensional integer lattice with zero mean, infinite variance and i.i.d. increments $X_n$. We obtain an upper and lower bounds of the potential function, $a(x)$, of…

Probability · Mathematics 2020-10-19 Kohei Uchiyama

We study tail behaviour of the distribution of the area under the positive excursion of a random walk which has negative drift and heavy-tailed increments. We determine the asymptotics for tail probabilities for the area.

Probability · Mathematics 2019-07-03 Denis Denisov , Elena Perfilev , Vitali Wachtel

Consider a random walk $S_n=\sum_{i=1}^n X_i$ with independent and identically distributed real-valued increments $X_i$ of zero mean and finite variance. Assume that $X_i$ is non-lattice and has a moment of order $2+\delta$. For any $x\geq…

Probability · Mathematics 2021-10-12 Ion Grama , Hui Xiao

We consider random walks, say $W_n=(M_0, M_1,\dots, M_n)$, of length $n$ starting at 0 and based on the martingale sequence $M_k$ with differences $X_m=M_m-M_{m-1}$. Assuming that the differences are bounded, $|X_m|\leq 1$, we solve the…

Probability · Mathematics 2013-05-30 Dainius Dzindzalieta

Let $\{S_n=(X_n,W_n)\}_{n\ge0}$ be a random walk with $X_n\in \mathbb{R}$ and $W_n\in \mathbb{R}^m$. Let $\tau=\tau_a=\inf\{n:X_n>a\}$. The main results presented are two term asymptotic expansions for the joint distribution of $S_{\tau}$…

Statistics Theory · Mathematics 2007-06-13 Robert Keener

Let ${Z_n}_{n\ge 0}$ be a random walk with a negative drift and i.i.d. increments with heavy-tailed distribution and let $M=\sup_{n\ge 0}Z_n$ be its supremum. Asmussen & Kl{\"u}ppelberg (1996) considered the behavior of the random walk…

Probability · Mathematics 2014-10-09 Søren Asmussen , Sergey Foss

Let $(X_n:n\geq 0)$ be a sequence of i.i.d. r.v.'s with negative mean. Set $S_0=0$ and define $S_n=X_1+... +X_n$. We propose an importance sampling algorithm to estimate the tail of $M=\max \{S_n:n\geq 0\}$ that is strongly efficient for…

Probability · Mathematics 2008-08-21 Jose Blanchet , Peter Glynn

We consider a branching random walk in the non-boundary case where the additive martingale $W_n$ converges a.s. and in mean to some non-degenerate limit $W_\infty$. We first establish the joint tail distribution of $W_\infty$ and the global…

Probability · Mathematics 2025-04-23 Xinxin Chen , Loïc de Raphélis , Heng Ma

We study the exact asymptotics for the distribution of the first time $\tau_x$ a L\'evy process $X_t$ crosses a negative level $-x$. We prove that $\mathbf P(\tau_x>t)\sim V(x)\mathbf P(X_t\ge 0)/t$ as $t\to\infty$ for a certain function…

Probability · Mathematics 2007-12-06 Denis Denisov , Vsevolod Shneer

In this paper non-asymptotic exponential estimates are derived for the tail distribution of polynomial martingale differences in terms unconditional tails distributions of summands. Applications are considered in the theory of polynomials…

Probability · Mathematics 2007-05-23 Eugene Ostrovsky

This note is devoted to the study of the maximum of the excursion of a random walk with negative drift and light-tailed increments. More precisely, we determine the local asymptotics of the joint distribution of the length, maximum and the…

Probability · Mathematics 2019-07-08 Elena Perfilev , Vitali Wachtel

Consider a nearest-neighbor random walk with certain asymptotically zero drift on the positive half line. Let $M$ be the maximum of an excursion starting from $1$ and ending at $0.$ We study the distribution of $M$ and characterize its…

Probability · Mathematics 2020-04-28 Hongyan Sun , Hua-Ming Wang

Consider $M_n$ the maximal position at generation $n$ of a supercritical branching random walk. A\"id\'ekon (2013) obtained and described the convergence in law, as time $n$ goes to infinity, of $M_n-m_n$, where $m_n$ is an explicit…

Probability · Mathematics 2026-01-14 Louis Chataignier , Lianghui Luo

In this article we refine well-known results concerning the fluctuations of one-dimensional random walks. More precisely, if $(S_n)_{n \geq 0}$ is a random walk starting from 0 and $r\geq 0$, we obtain the precise asymptotic behavior as…

Probability · Mathematics 2013-12-06 Rim Essifi , Marc Peigné , Kilian Raschel

The paper deals with the asymptotic laws of functional of standard random variables. These classes of statistics are closely related to estimators of the extreme value index when the underlying distribution function is in the Weibull domain…

Methodology · Statistics 2016-11-22 Gane Samb Lo , Adja Mbarka Fall , Cheikhna Hamallah Ndiaye , Akym Adekpejou

We consider a two dimensional reflecting random walk on the nonnegative integer quadrant. This random walk is assumed to be skip free in the direction to the boundary of the quadrant, but may have unbounded jumps in the opposite direction,…

Probability · Mathematics 2014-06-24 Masahiro Kobayashi , Masakiyo Miyazawa

Asymptotic expansions are derived for the tail distribution of the product of two correlated normal random variables with non-zero means and arbitrary variances, and more generally the sum of independent copies of such random variables.…

Probability · Mathematics 2025-05-27 Robert E. Gaunt , Zixin Ye

An infinite convergent sum of independent and identically distributed random variables discounted by a multiplicative random walk is called perpetuity, because of a possible actuarial application. We give three disjoint groups of sufficient…

Probability · Mathematics 2021-07-01 Dariusz Buraczewski , Piotr Dyszewski , Alexander Iksanov , Alexander Marynych

For a given one-dimensional random walk $\{S_n\}$ with a subexponential step-size distribution, we present a unifying theory to study the sequences $\{x_n\}$ for which $\mathsf{P}\{S_n>x\}\sim n\mathsf{P}\{S_1>x\}$ as $n\to\infty$ uniformly…

Probability · Mathematics 2009-09-29 D. Denisov , A. B. Dieker , V. Shneer