Table of Contents
Fetching ...

Ladder costs for random walks in Lévy random media

Alessandra Bianchi, Giampaolo Cristadoro, Gaia Pozzoli

TL;DR

This work analyzes first-ladder quantities for a random walk moving in a Lévy random medium by introducing Random Walks in Random Scenery on Bonds (RWRSB) and proving a generalized Spitzer-Baxter identity. It shows that the tails of the first-ladder cost $C_{\mathcal{T}}$ and of ladder variables such as the first-ladder height $Y_{\mathcal{T}}$ and ladder length $L_{\mathcal{T}}(Y)$ are governed by competing stable-exponent parameters from the walk and the scenery, yielding explicit asymptotics in several regimes and highlighting slow variation corrections. The analysis hinges on representing $C_{\mathcal{T}}$ via local times of the underlying walk and applying Tauberian arguments, which also yield results for the continuous-time Lévy-Lorentz gas through $T(X)=L_{\mathcal{T}}(Y)-Y_{\mathcal{T}}$. The results generalize to the ladder sequence and provide a unified framework for first-passage phenomena in disordered media, with applications to transport in Lévy media and related physical models.

Abstract

We consider a random walk $Y$ moving on a Lévy random medium, namely a one-dimensional renewal point process with inter-distances between points that are in the domain of attraction of a stable law. The focus is on the characterization of the law of the first-ladder height $Y_{\mathcal{T}}$ and length $L_{\mathcal{T}}(Y)$, where $\mathcal{T}$ is the first-passage time of $Y$ in $\mathbb{R}^+$. The study relies on the construction of a broader class of processes, denoted Random Walks in Random Scenery on Bonds (RWRSB) that we briefly describe. The scenery is constructed by associating two random variables with each bond of $\mathbb{Z}$, corresponding to the two possible crossing directions of that bond. A random walk $S$ on $\mathbb{Z}$ with i.i.d increments collects the scenery values of the bond it traverses: we denote this composite process the RWRSB. Under suitable assumptions, we characterize the tail distribution of the sum of scenery values collected up to the first exit time $\mathcal{T}$. This setting will be applied to obtain results for the laws of the first-ladder length and height of $Y$. The main tools of investigation are a generalized Spitzer-Baxter identity, that we derive along the proof, and a suitable representation of the RWRSB in terms of local times of the random walk $S$. All these results are easily generalized to the entire sequence of ladder variables.

Ladder costs for random walks in Lévy random media

TL;DR

This work analyzes first-ladder quantities for a random walk moving in a Lévy random medium by introducing Random Walks in Random Scenery on Bonds (RWRSB) and proving a generalized Spitzer-Baxter identity. It shows that the tails of the first-ladder cost and of ladder variables such as the first-ladder height and ladder length are governed by competing stable-exponent parameters from the walk and the scenery, yielding explicit asymptotics in several regimes and highlighting slow variation corrections. The analysis hinges on representing via local times of the underlying walk and applying Tauberian arguments, which also yield results for the continuous-time Lévy-Lorentz gas through . The results generalize to the ladder sequence and provide a unified framework for first-passage phenomena in disordered media, with applications to transport in Lévy media and related physical models.

Abstract

We consider a random walk moving on a Lévy random medium, namely a one-dimensional renewal point process with inter-distances between points that are in the domain of attraction of a stable law. The focus is on the characterization of the law of the first-ladder height and length , where is the first-passage time of in . The study relies on the construction of a broader class of processes, denoted Random Walks in Random Scenery on Bonds (RWRSB) that we briefly describe. The scenery is constructed by associating two random variables with each bond of , corresponding to the two possible crossing directions of that bond. A random walk on with i.i.d increments collects the scenery values of the bond it traverses: we denote this composite process the RWRSB. Under suitable assumptions, we characterize the tail distribution of the sum of scenery values collected up to the first exit time . This setting will be applied to obtain results for the laws of the first-ladder length and height of . The main tools of investigation are a generalized Spitzer-Baxter identity, that we derive along the proof, and a suitable representation of the RWRSB in terms of local times of the random walk . All these results are easily generalized to the entire sequence of ladder variables.
Paper Structure (24 sections, 16 theorems, 98 equations)

This paper contains 24 sections, 16 theorems, 98 equations.

Key Result

Theorem 2.1

Suppose that the joint process $(S, {C})$ has i.i.d. increments. Then, for any $t\in {\mathbb R}$, $s \in {\mathbb R}^{\ell}$ and $z\in(0,1)$,

Theorems & Definitions (33)

  • Theorem 2.1
  • Theorem 2.2
  • Corollary 2.3
  • Corollary 2.4
  • Corollary 2.5
  • Definition 3.1
  • Remark 3.2
  • Corollary 3.3
  • proof
  • Corollary 3.4
  • ...and 23 more