English

On decoupled standard random walks

Probability 2024-02-09 v1

Abstract

Let Sn=k=1nξkS_{n}=\sum_{k=1}^{n}\xi_{k}, nNn\in\mathbb{N}, be a standard random walk with i.i.d. nonnegative increments ξ1,ξ2,\xi_{1},\xi_{2},\ldots and associated renewal counting process N(t)=n11{Snt}N(t)=\sum_{n\ge 1}1_{\{S_{n}\le t\}}, t0t\ge 0. A decoupling of (Sn)n1(S_{n})_{n\ge 1} is any sequence S^1\hat{S}_{1}, S^2,\hat{S}_{2},\ldots of independent random variables such that, for each nNn\in\mathbb{N}, S^n\hat{S}_{n} and SnS_{n} have the same law. Under the assumption that the law of S^1\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} N^(t)=n11{S^nt}\hat{N}(t)=\sum_{n\ge 1}1_{\{\hat{S}_{n}\le t\}}, t0t\ge 0, after proper scaling, centering and normalization. We also study the asymptotics of logP{minn1S^n>t}\log \mathbb{P}\{\min_{n\ge 1}\hat{S}_{n}>t\} as tt\to\infty under varying assumptions on the law of S^1\hat{S}_{1}. In particular, we recover the assertions which were previously known in the case when S^1\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 Mn=max1knS^kM_{n}=\max_{1\le k\le n}\hat{S}_{k}, nNn\in\mathbb{N}, and the related first passage time process τ^(t)=inf{nN:Mn>t}\hat\tau(t)=\inf\{n\in\mathbb{N}: M_{n}>t\}, t0t\ge 0. In particular, we provide a tail condition on the law of S^1\hat{S}_{1} in the case when the latter has finite mean but infinite variance that implies limtt1τ^(t)=limtt1Eτ^(t)=0\lim_{t\to\infty}t^{-1}\hat\tau(t)=\lim_{t\to\infty}t^{-1}\mathbb{E}\hat\tau(t)=0. In other words, t1τ^(t)t^{-1}\hat\tau(t) may exhibit a different limit behavior than t1τ(t)t^{-1}\tau(t), where τ(t)\tau(t) denotes the level-tt first passage time of (Sn)n1(S_{n})_{n\ge 1}.

Keywords

Cite

@article{arxiv.2402.05488,
  title  = {On decoupled standard random walks},
  author = {Gerold Alsmeyer and Alexander Iksanov and Zakhar Kabluchko},
  journal= {arXiv preprint arXiv:2402.05488},
  year   = {2024}
}

Comments

27 pages, submitted for publication

R2 v1 2026-06-28T14:42:36.533Z