LIMIT THEOREMS FOR MARKOV WALKS CONDITIONED TO STAY POSITIVE IN THE α \alpha -STABLE REGIME UNDER A SPECTRAL GAP ASSUMPTION

Yunfan Zhao, Xiaojing Chen · 2025

Read LIMIT THEOREMS FOR MARKOV WALKS CONDITIONED TO STAY POSITIVE IN THE α \alpha -STABLE REGIME UNDER A SPECTRAL GAP ASSUMPTION by Yunfan Zhao, Xiaojing Chen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-16124.txt.

Introduction

Yunfan Zhao studies random sums built on a wandering walk in this 2025 arXiv mathematics paper. A simple random walk steps left or right on the number line at random. Zhao attaches complex exponential terms to the walk's positions. He studies the size of the sums that result. The size is measured by Lp norms over a circle of phases.

He bounds a central binomial coefficient to start. That estimates how often the walk collides with itself. The walk moves back and forth, which is hard to handle. So he proves a metric domination principle. The energy of a sum over any sparse index set is no larger than over a solid block of the same size. Mixing two norms then gives his main bound. The expected worst-case Lp norm grows at most like a constant times the set size, raised to the power p minus one half.

Catalog record

CREATORYunfan Zhao, Xiaojing Chen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE26 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-16124

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

LIMIT THEOREMS FOR MARKOV WALKS CONDITIONED TO STAY POSITIVE IN THE α \alpha -STABLE REGIME UNDER A SPECTRAL GAP ASSUMPTION Yunfan Zhao, Xiaojing Chen Abstract Let ( X n ) n ≥ 1 (X_{n})_{n\geq 1} be a Markov chain on a measurable state space X X , and let S n = ∑ k = 1 n f ⁡ ( X k ) S_{n}=\sum_{k=1}^{n}f(X_{k}) be the associated Markov walk. For y > 0 y>0 , denote by τ y \tau_{y} the first time at which y + S n y+S_{n} becomes non-positive. Assuming that the centred martingale approximation of S n S_{n} lies in the domain of attraction of a strictly α \alpha -stable law with α ∈ ( 1 , 2 ) \alpha\in(1,2) , and that the transition operator satisfies a spectral-gap condition, we determine the asymptotic behaviour of P x ​ ( τ y > n ) P_{x}(\tau_{y}>n) . In particular, we show the existence of a strictly positive Q + Q^{+} -harmonic function V α ​ ( x , y ) V_{\alpha}(x,y) such that n 1 − ρ ​ L ​ ( n ) ​ P x ​ ( τ y > n ) ⟶ V α ​ ( x , y ) , n^{1-\rho}L(n)\,P_{x}(\tau_{y}>n)\longrightarrow V_{\alpha}(x,y), where L L is slowly varying and ρ \rho is the positivity parameter of the limiting α \alpha -stable process. We further establish the asymptotic growth of V α ​ ( x , y ) V_{\alpha}(x,y) as y → ∞ y\to\infty and prove a conditional limit theorem: conditionally on { τ y > n } \{\tau_{y}>n\} , S n n 1 / α ​ L ​ ( n ) \frac{S_{n}}{n^{1/\alpha}L(n)} converges in distribution to the α \alpha -stable meander. These results extend the Gaussian spectral-gap theory of Markov walks to the full stable regime and give the first appearance of stable meanders for Markov additive processes under such assumptions. 1 Introduction A principal direction of research on conditioned random walks concerns the asymptotic behaviour of trajectories constrained to remain in a prescribed domain, typically the half-line or a cone. The classical works of Iglehart [ 12 ] and Bolthausen [ 2 ] provide the functional central limit theorem for random walks conditioned to stay positive. If (S_{n}) is a centred walk with finite variance \sigma^{2} , then under the conditioning \{S_{1}>0,\dots,S_{n}>0\} one has \bigl(S_{\lfloor nt\rfloor}\,\big|\,S_{k}>0,\ k\leq n\bigr)\Longrightarrow\sigma B^{\mathrm{me}}(t), where B^{\mathrm{me}} denotes the Brownian meander. The renewal-theoretic representation developed by Bertoin and Doney [ 1 ] identifies the conditioned law in terms of harmonic functions associated with the ascending ladder process. Caravenna [ 4 ] obtained a precise local limit theorem, establishing the uniform asymptotic behaviour of the conditional probabilities \mathbb{P}(S_{n}=x\mid S_{k}>0,\ k\leq n), for x of order \sqrt{n} . In the context of integrated or iterated sums, the persistence exponents differ substantially from those of classical random walks. Dembo, Ding and Gao [ 5 ] proved that if A_{n}=\sum_{k=1}^{n}S_{k} , then \mathbb{P}(A_{k}>0\ \text{for all}\ k\leq n)\asymp n^{-1/4}, exhibiting the effect of strong correlations. Precise exit-time asymptotics for integrated walks were obtained by Denisov and Wachtel [ 7 ] , who also developed, in [ 8 ] , a general theory of random walks in cones based on the existence of suitable harmonic functions. In particular, the survival probability satisfies \mathbb{P}(\tau_{\mathcal{C}}>n)\approx n^{-\alpha}, where the exponent \alpha depends on geometric characteristics of the cone. Ordered random walks, studied by Eichelsbacher and König [ 10 ] and by Denisov and Wachtel [ 6 ] , provide a higher-dimensional analogue, in which the Vandermonde determinant appears naturally as the harmonic function governing the conditioning. More recently, Grama, Lauvergnat and Le Page [ 11 ] developed a general framework for Markov walks conditioned to remain positive under a spectral gap assumption. Their approach yields the asymptotics of the exit probability \mathbb{P}_{x}(\tau_{y}>n)\sim\frac{2V(x,y)}{\sqrt{2\pi n}\,\sigma}, and the convergence of the conditioned law of (y+S_{n})/(\sigma\sqrt{n}) to the Rayleigh distribution. The analysis relies essentially on constructing a non-negative Q^{+} -harmonic function V , whose domain of positivity determines the admissible initial conditions. 1.1 Main Contributions Assume that on a probability space (\Omega,\mathcal{F},\mathbb{P}) we are given a Markov chain (X_{n})_{n\geq 1} with values in a measurable state space \mathbb{X} . Let f be a real function on \mathbb{X} and set S_{0}=0,\qquad S_{n}=f(X_{1})+\cdots+f(X_{n}),\quad n\geq 1. (1) For a starting point y>0 , denote by \tau_{y}:=\inf\{k\geq 1:\ y+S_{k}\leq 0\} (2) the first moment at which the Markov walk becomes non-positive. Our purpose is to determine the asymptotic behavior of the survival probability \mathbb{P}_{x}(\tau_{y}>n) and the conditional distribution of the rescaled walk S_{n} given the event \{\tau_{y}>n\} . The classical i.i.d. case on \mathbb{R} , going back to [ 12 ] [ 2 ] [ 4 ] [ 4 ] , is by now well understood when the increments lie in the domain of attraction of a stable law. In recent years considerable progress has been made in higher dimensions and for various dependent structures. However, for Markov chains the situation is much less complete. The Gaussian (finite-variance) case under a spectral-gap assumption was established by [ 11 ] , where precise asymptotics and Brownian-meander limits were obtained. To the best of our knowledge, no analogue of these results has been available in the heavy-tailed, \alpha -stable regime. In the present work we fill this gap. We assume that the centered martingale approximation of the Markov walk belongs to the domain of attraction of a strictly \alpha -stable law with \alpha\in(1,2) , and we investigate the associated conditioned process. Under a spectral gap for the transition operator on an appropriate Banach space, together with a perturbation framework for Fourier operators, we establish sharp asymptotics for the exit probability \mathbb{P}_{x}(\tau_{y}>n) and identify the limiting law of the conditioned walk. Our approach extends the operator-theoretic method developed in the Gaussian case to the full stable setting. To present the main results, let L(\cdot) denote the slowly varying function appearing in the stable normalization n^{1/\alpha}L(n) , and let \rho\in(0,1) be the positivity parameter of the associated \alpha -stable Lévy process. We show that there exists a strictly positive harmonic function V_{\alpha}(x,y) on \mathbb{X}\times(0,\infty) such that for every x\in\mathbb{X} and y>0 , n^{1-\rho}L(n)\,\mathbb{P}_{x}(\tau_{y}>n)\longrightarrow V_{\alpha}(x,y), (3) and that the limiting function satisfies the harmonic relation V_{\alpha}(x,y)=\mathbb{E}_{x}\!\left[\,V_{\alpha}(X_{1},y+S_{1});\ \tau_{y}>1\,\right]. (4) Moreover, we determine its asymptotic growth as y\to\infty , V_{\alpha}(x,y)\sim h(x)\,y^{\alpha(1-\rho)}, (5) for a positive function h . Our second main theorem identifies the conditioned limit: conditionally on \tau_{y}>n , the rescaled walk converges in distribution to the time- 1 \alpha -stable meander. This provides, for the first time, the appearance of stable meanders for Markov additive processes under a spectral-gap assumption, extending the Brownian-meander result of the Gaussian case. The rest of the paper is organized as follows. Section 2 introduces the Markov walk S_{n}=\sum_{k=1}^{n}f(X_{k}) (6) and the exit time \tau_{y}=\inf\{k\geq 1:y+S_{k}\leq 0\} (7) The transition operators needed later are defined, and the hypotheses on the Banach space, the spectral gap, the perturbed operators, and the integrability conditions are stated. These assumptions form the analytic framework used throughout the paper. Section 3 collects the technical bounds. Using the Poisson equation, the decomposition S_{n}=M_{n}+r(X_{0})-r(X_{n}) (8) is obtained, where (M_{n}) is a martingale. Uniform estimates for the remainder and for the martingale increments

Read the complete text