Abstract:We study the first passage time $\tau_u = \inf \{ n \geq 1: |V_n| > u \}$ for the multivariate perpetuity sequence $V_n = Q_1 + M_1 Q_2 + \cdots + (M_1 \ldots M_{n-1}) Q_n$, where $(M_n, Q_n)$ is a sequence of independent and identically distributed random variables with $M_1$ a $d \times d$ ($d \geq 1$) random matrix with nonnegative entries, and $Q_1$ a nonnegative random vector in $\mathbb R^d$. The exact asymptotic for the probability $\mathbb P (\tau_u <\infty)$ as $u \to \infty$ has been found by Kesten (Acta Math. 1973). In this paper we prove a conditioned weak law of large numbers for $\tau_u$: conditioned on the event $\{ \tau_u < \infty \}$, $\frac{\tau_u}{\log u}$ converges in probability to a certain constant $\rho > 0$ as $u \to \infty$. A conditioned central limit theorem for $\tau_u$ is also obtained. We further establish precise large deviation asymptotics for the lower probability $\mathbb P (\tau_u \leq (\beta - l) \log u)$ as $u \to \infty$, where $\beta \in (0, \rho)$ and $l \geq 0$ is a vanishing perturbation satisfying $l \to 0$ as $u \to \infty$. Even in the case $d = 1$, this improves the previous large deviation result by Buraczewski et al. (Ann. Probab. 2016). As consequences, we deduce exact asymptotics for the pointwise probability $\mathbb P (\tau_u = [(\beta - l) \log u] )$ and the local probability $\mathbb P (\tau_u - (\beta - l) \log u \in (a, a + m ] )$, where $a<0$ and $m \in \mathbb Z_+$. We also establish analogous results for the first passage time $\tau_u^y = \inf \{ n \geq 1: \langle y, V_n \rangle > u \}$, where $y$ is a nonnegative vector in $\mathbb R^d$ with $|y| = 1$.

Some results on the supremum and on the first passage time of the generalized telegraph process

Telegraph process with elastic boundary at the origin

Survival probability of stochastic processes beyond persistence exponents

Statistical analysis of the inhomogeneous telegrapher's process

Limit Theorems for a Class of Critical Superprocesses with Stable Branching

Bounds on Fluctuations of First Passage Times for Counting Observables in Classical and Quantum Markov Processes

On the first-passage time of an integrated Gauss-Markov process

On the telegraph process driven by geometric counting process with Poisson-based resetting

Limit Theorems for Some Critical Superprocesses

Random telegraph processes with non-local memory

First Passage Time Distribution of multi-scale stationary Markovian processes

Random telegraph processes with nonlocal memory

On properties of a class of strong limits forsupercritical superprocesses

Mean first-passage time of a random walker under Galilean transformation

Limit theorems for first passage times of multivariate perpetuity sequences

Random Telegraphic Signals with Fractal-like Probability Transition Rates

On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival

First Passage and First Exit Times for diffusion processes related to a general growth curve

Strong Law of Large Numbers for Supercritical Superprocesses under Second Moment Condition

Randomness and early termination: what makes a game exciting?

Semi-Markov Processes in Open Quantum Systems. III. Large Deviations of First Passage Time Statistics