Abstract:Let $S_{n}=\sum_{k=1}^{n}\xi_{k}$, $n\in\mathbb{N}$, be a standard random walk with i.i.d. nonnegative increments $\xi_{1},\xi_{2},\ldots$ and associated renewal counting process $N(t)=\sum_{n\ge 1}1_{\{S_{n}\le t\}}$, $t\ge 0$. A decoupling of $(S_{n})_{n\ge 1}$ is any sequence $\hat{S}_{1}$, $\hat{S}_{2},\ldots$ of independent random variables such that, for each $n\in\mathbb{N}$, $\hat{S}_{n}$ and $S_{n}$ have the same law. Under the assumption that the law of $\hat{S}_{1}$ belongs to the domain of attraction of a stable law with finite mean, we prove a functional limit theorem for the \emph{decoupled renewal counting process} $\hat{N}(t)=\sum_{n\ge 1}1_{\{\hat{S}_{n}\le t\}}$, $t\ge 0$, after proper scaling, centering and normalization. We also study the asymptotics of $\log \mathbb{P}\{\min_{n\ge 1}\hat{S}_{n}>t\}$ as $t\to\infty$ under varying assumptions on the law of $\hat{S}_{1}$. In particular, we recover the assertions which were previously known in the case when $\hat{S}_{1}$ has an exponential law. These results, which were formulated in terms of an infinite Ginibre point process, served as an initial motivation for the present work. Finally, we prove strong law of large numbers type results for the sequence of decoupled maxima $M_{n}=\max_{1\le k\le n}\hat{S}_{k}$, $n\in\mathbb{N}$, and the related first passage time process $\hat\tau(t)=\inf\{n\in\mathbb{N}: M_{n}>t\}$, $t\ge 0$. In particular, we provide a tail condition on the law of $\hat{S}_{1}$ in the case when the latter has finite mean but infinite variance that implies $\lim_{t\to\infty}t^{-1}\hat\tau(t)=\lim_{t\to\infty}t^{-1}\mathbb{E}\hat\tau(t)=0$. In other words, $t^{-1}\hat\tau(t)$ may exhibit a different limit behavior than $t^{-1}\tau(t)$, where $\tau(t)$ denotes the level-$t$ first passage time of $(S_{n})_{n\ge 1}$.

First-passage times for random walks with non-identically distributed increments

First-passage time asymptotics over moving boundaries for random walk bridges

First-passage and first-arrival problems in continuous-time random walks: Beyond the diffusion approximation

On the First Passage Times of Branching Random Walks in $\mathbb R^d$

On the gap and time interval between the first two maxima of long random walks

Quenched invariance principle for a long-range random walk with unbounded conductances

Extreme first passage times for populations of identical rare events

Tightness Analysis of First Passage Times of $d$-Dimensional Branching Random Walk

Non-crossing Brownian paths and Dyson Brownian motion under a moving boundary

On decoupled standard random walks

Survival probability of stochastic processes beyond persistence exponents

Expansions for random walks conditioned to stay positive

First Passage Density of Brownian Motion with Two-sided Piecewise Linear Boundaries

First-passage time for Sinai's random walk in a random environment

First Passage Percolation with nonidentical passage times

Limit theorems for random walks on a strip in subdiffusive regime

Fluctuations of Transverse Increments in Two-dimensional First Passage Percolation

Estimating a Random Walk First-Passage Time from Noisy or Delayed Observations

First-passage on disordered intervals

First-passage and first-hitting times of Levy flights and Levy walks

First passage on disordered intervals