English
Related papers

Related papers: Martingale approach to subexponential asymptotics …

200 papers

In this paper non-asymptotic moment estimates are derived for tail of distribution for discrete time polynomial martingale by means of martingale differences as a rule in the terms of unconditional and unconditional relative moments and…

Probability · Mathematics 2014-10-06 E. Ostrovsky , L. Sirota

We prove tail estimates for variables $\sum_i f(X_i)$, where $(X_i)_i$ is the trajectory of a random walk on an undirected graph (or, equivalently, a reversible Markov chain). The estimates are in terms of the maximum of the function $f$,…

Probability · Mathematics 2007-12-25 Roy Wagner

In this paper, we study the asymptotic behavior of supremum distribution of some classes of iterated stochastic processes $\{X(Y(t)) : t \in [0, \infty)\}$, where $\{X(t) : t \in \mathbb{R} \}$ is a centered Gaussian process and $\{Y(t): t…

Probability · Mathematics 2016-04-22 Marek Arendarczyk

We derive an asymptotic expansion for the distribution of a compound sum of independent random variables, all having the same light-tailed subexponential distribution. The examples of a Poisson and geometric number of summands serve as an…

Probability · Mathematics 2007-05-23 Ph . Barbe , W. P. McCormick , C. Zhang

We consider an irreducible finite range random walk on the $d$-dimensional integer lattice and study asymptotic behaviour of its transition function $p(n; x)$. In particular, for simple random walk our asymptotic formula is valid as long as…

Probability · Mathematics 2015-12-31 Bartosz Trojan

We numerically estimate the leading asymptotic behavior of the length $L_{n}$ of the longest increasing subsequence of random walks with step increments following Student's $t$-distribution with parameter in the range $1/2 \leq \nu \leq 5$.…

Statistical Mechanics · Physics 2020-03-11 J. Ricardo G. Mendonça , Hendrik Schawe , Alexander K. Hartmann

We study asymptotic properties of spatially non-homogeneous random walks with non-integrable increments, including transience, almost-sure bounds, and existence and non-existence of moments for first-passage and last-exit times. In our…

Probability · Mathematics 2012-08-03 Ostap Hryniv , Iain M. MacPhee , Mikhail V. Menshikov , Andrew R. Wade

Let $S_n$ be a centered random walk with a finite variance, and define the new sequence $A_n:=\sum_{i=1}^n S_i$, which we call an integrated random walk. We are interested in the asymptotics of $$p_N:=P(\min_{1 \le k \le N} A_k \ge 0)$$ as…

Probability · Mathematics 2010-05-06 Vladislav Vysotsky

We obtain in this work a sharp estimate on the left tail of the distribution of the so-called derivative martingale in the $L^4$ phase, answering a conjecture by H. Lacoin, R. Rhodes & V. Vargas in the framework of the Gaussian branching…

Probability · Mathematics 2023-12-22 Benjamin Bonnefont , Vincent Vargas

Consider a subcritical branching random walk $\{Z_k\}_{k\geq 0}$ with offspring distribution $\{p_k\}_{k\geq 0}$ and step size $X$. Let $M_n$ denote the rightmost position reached by $\{Z_k\}_{k\geq 0}$ up to generation $n$, and define $M…

Probability · Mathematics 2025-08-22 Haojie Hou , Shuxiong Zhang

The article studies the almost surely asymptotics of extreme values $\bar{\xi}_n = \max_{1\leq i \leq n} \xi_i$, where $ \xi , \xi_1 , \xi_2 , \ldots$ are discrete identically distributed random variables. One of the main results on this…

Probability · Mathematics 2025-03-27 Kateryna Akbash , Ivan Matsak

We study the tail behavior of the distribution of the sum of asymptotically independent risks whose marginal distributions belong to the maximal domain of attraction of the Gumbel distribution. We impose conditions on the distribution of…

Probability · Mathematics 2009-06-29 Abhimanyu Mitra , Sidney I. Resnick

For a branching random walk that drifts to infinity, consider its Malthusian martingale, i.e.~the additive martingale with parameter $\theta$ being the smallest root of the characteristic equation. When particles are killed below the…

Probability · Mathematics 2025-05-20 Heng Ma , Pascal Maillard

Consider a family of $\Delta$-latticed aperiodic random walks $\{S^{(a)},0\le a\le a_0\}$ with increments $X_i^{(a)}$ and non-positive drift $-a$. Suppose that $\sup_{a\le a_0}\mathbf{E}[(X^{(a)})^2]<\infty$ and $\sup_{a\le…

Probability · Mathematics 2014-04-01 Johannes Kugler

In this paper non-asymptotic exponential estimates are derived for tail of maximum martingale distribution by naturally norming in the spirit of the classical Law of Iterated Logarithm. Key words: Martingales, exponential estimations,…

Probability · Mathematics 2008-01-15 E. Ostrovsky , L. Sirota

In this paper, we study the asymptotic behaviour of the product tail probability $ \mathbb{P}(\xi_1\cdots\xi_N \geqslant n), $ where $\{\xi_1,\ldots,\xi_N\}$ is a finite collection of independent Poisson random variables with positive…

Probability · Mathematics 2026-04-06 Džiugas Chvoinikov , Jonas Šiaulys

We study the asymptotic probability that a random walk with heavy-tailed increments crosses a high boundary on a random time interval. We use new techniques to extend results of Asmussen [Ann. Appl. Probab. 8 (1998) 354-374] to completely…

Probability · Mathematics 2017-11-29 Sergey Foss , Zbigniew Palmowski , Stan Zachary

Let $X_{1},\ldots ,X_{n}$ be $n$ real-valued dependent random variables. With motivation from Mitra and Resnick (2009), we derive the tail asymptotic expansion for the weighted sum of order statistics $X_{1:n}\leq \cdots \leq X_{n:n}$ of…

Probability · Mathematics 2014-08-07 Enkelejd Hashorva , Jinzhi Li

The emergence of heavy-tailed statistics in complex systems is conventionally attributed to non-local stochastic jumps or non-Markovian memory. Here, we present a one-dimensional random walk where power-law behaviors arise instead from a…

Statistical Mechanics · Physics 2026-05-25 Henrique S. Lima , Evaldo M. F. Curado

In this paper non-asymptotic exponential and moment estimates are derived for tail of distribution for discrete time martingale under norming sequence 1/n, as in the classical Law of Large Numbers (LLN), by means of martingale differences…

Probability · Mathematics 2012-07-10 E. Ostrovsky , L. Sirota