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}$.

Strong stationary times for features of random walks

A variation of strong stationary times for random walks with partial symmetries

Bounds on Mixing Time for Time-Inhomogeneous Markov Chains

The strong approximation for the Kesten–Spitzer random walk

Local time, upcrossing time and weak cutpoints of a spatially inhomogeneous random walk on the line

Strong Approximation for the General Resten-Spitzer Random Walk in Independent Random Scenery

On strong stationary times and approximation of Markov chain hitting times by geometric sums

Doubly stochastic continuous time random walk

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains

Strong Invariance Principle for a Counterbalanced Random Walk

Spectral properties of the strongly assortative stochastic block model and their application to hitting times of random walks

Random Walks on Dynamical Random Environments with Non-Uniform Mixing

Mixing of fast random walks on dynamic random permutations

Mixing time of random walk on dynamical random cluster

Correlated continuous time random walks

Mixing Time for the Ising Model and Random Walks

Strong limit theorems for step-reinforced random walks

Scaling limit of a long-range random walk in time-correlated random environment

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

On decoupled standard random walks

Random walks in non homogeneous Poissonian environment