Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-12T19:39:48.770Z Has data issue: false hasContentIssue false

Local limit theorem for a Markov additive process on $\mathbb{Z}^d$ with a null recurrent internal Markov chain

Published online by Cambridge University Press:  22 December 2022

Basile de Loynes*
Affiliation:
CREST-ENSAI
*
*Postal address: Campus de Ker-Lann, Rue Blaise Pascal, BP 37203, 35172 Bruz Cedex. Email: [email protected]
Rights & Permissions [Opens in a new window]

Abstract

In the classical framework, a random walk on a group is a Markov chain with independent and identically distributed increments. In some sense, random walks are time and space homogeneous. This paper is devoted to a class of inhomogeneous random walks on $\mathbb{Z}^d$ termed ‘Markov additive processes’ (also known as Markov random walks, random walks with internal degrees of freedom, or semi-Markov processes). In this model, the increments of the walk are still independent but their distributions are dictated by a Markov chain, termed the internal Markov chain. While this model is largely studied in the literature, most of the results involve internal Markov chains whose operator is quasi-compact. This paper extends two results for more general internal operators: a local limit theorem and a sufficient criterion for their transience. These results are thereafter applied to a new family of models of drifted random walks on the lattice $\mathbb{Z}^d$ .

Type
Original Article
Copyright
© The Author(s), 2022. Published by Cambridge University Press on behalf of Applied Probability Trust

1. Introduction

In the classical framework, a random walk on a group $\mathbf{G}$ is a discrete-time stochastic process $(Z_n)_{n \geq 0}$ defined as the product of independent and identically distributed (i.i.d.) random variables $(\xi_n)_{n \geq 1}$ . Random walks on groups are Markov chains that are adapted to the group structure in the sense that the underlying Markov operator is invariant under the group action of $\mathbf{G}$ on itself. Thus, this homogeneity naturally gives rise to deep connections between stochastic properties of the random walk and algebraic properties of the group. Starting with the seminal paper of Pòlya [Reference Pólya57], many of these connections have been studied (see [Reference Woess65] and references therein), and this research area has remained in constant progress over the last two decades (without claiming to be exhaustive, see [Reference Bartholdi and Erschler3, Reference Bartholdi and Virág4, Reference Blachère, Hassinsky and Mathieu6, Reference Brofferio and Woess11, Reference Gouëzel, Mathéus and Maucourant30, Reference Guivarc’h and Raja36, Reference Kaimanovich and Woess42, Reference Karlsson and Woess43, Reference Mathieu50, Reference Pittet and Saloff-Coste56, Reference Salaün60]).

In this paper, we aim at investigating inhomogeneous random walks. It turns out that there are at least two ways to introduce inhomogeneity. First, we can consider spatial inhomogeneity by weakening the group structure, replacing it, for instance, by a directed graph as in [Reference Bosi, Hu and Peres7, Reference Brémont9, Reference Brémont10, Reference Campanino and Petritis12, Reference de Loynes24, Reference Guillotin-Plantard and Le Ny33, Reference Guillotin-Plantard and Le Ny34, Reference Pène54]. Secondly, we can study temporal inhomogeneous random walks by introducing a notion of memory as in the model of reinforced [Reference Pemantle53, Reference Volkov64], excited [Reference Benjamini, Kozma and Schapira5, Reference Raimond and Schapira58], self-interacting [Reference Comets, Menshikov, Volkov and Wade23, Reference Peres, Popov and Sousi55], or persistent random walks [Reference Cénac, Chauvin, Herrmann and Vallois17, Reference Cénac, Chauvin, Paccaut, Pouyanne, Donati-Martin, Lejay and Rouault18, Reference Cénac, de Loynes, Offret and Rousselle19, Reference Cénac, Le Ny, de Loynes and Offret20, Reference Cénac, Le Ny, de Loynes and Offret21], or also the Markov additive processes that are at the core of this paper. All these models belong to the larger class of stochastic processes with long range dependency.

Markov additive processes are also known as random walks with internal degrees of freedom [Reference Krámli and Szász47], semi-Markov processes, or Markov random walks—see, for instance, [Reference Babillot2, Reference Çinlar15, Reference Çinlar16, Reference Guivarc’h, Mokobodzki and Pinchon35, Reference Kazami and Uchiyama45, Reference Kesten46, Reference Ney and Nummelin51, Reference Ney and Nummelin52, Reference Uchiyama62]. Roughly speaking, Markov additive processes are discrete-time $\mathbb{Z}^d$ -valued (or $\mathbb{R}^d$ ) processes whose increments are still independent but no longer stationary. The distribution of an increment is then driven by a Markov chain termed the internal Markov chain. Most results in the context of standard random walks are generalized to Markov additive processes when the Markov operator of the internal chain is assumed to be quasi-compact on a suitable Banach space: among them, a renewal theorem [Reference Babillot2, Reference Guibourg and Hervé31, Reference Guibourg and Hervé32, Reference Kesten46], local limit theorem [Reference Ferré, Hervé and Ledoux27, Reference Guivarc’h, Mokobodzki and Pinchon35, Reference Hervé37, Reference Hervé and Ledoux38, Reference Hervé and Pène40, Reference Krámli and Szász47], central limit theorem [Reference Ferré, Hervé and Ledoux27, Reference Hervé and Pène40], results on the recurrence set [Reference Alsmeyer1, Reference Hervé and Pène41, Reference Rogers59], large deviations [Reference Ney and Nummelin51, Reference Ney and Nummelin52], asymptotic expansion of the Green function [Reference Kazami and Uchiyama45, Reference Uchiyama62], one-dimensional Berry–Essen theorem [Reference Ferré, Hervé and Ledoux27, Reference Hervé and Pène40, Reference Hervé, Ledoux and Patilea39] with applications to M-estimation, and first passage time [Reference Fuh and Lai28].

However, assuming the internal operator to be quasi-compact is rather strong (see [Reference Lin48]). Actually, beyond the technical difficulties inherent to the infinite dimension, there is no real difference in nature from the finite dimension under this assumption. On the other hand, relax this assumption and the study of Markov additive processes can be very challenging. Also, it is worth noting that many (interesting) Markov additive processes do not admit a quasi-compact internal operator, as illustrated by the examples considered in this paper.

In the context of Markov additive processes, classical Fourier analysis can be extended by introducing the Fourier transform operator which is a perturbation of the internal Markov operator in an appropriate Banach space. As in the classical context, the Fourier transform operator characterizes the distribution of the additive part of Markov additive processes. By a continuous perturbation argument (see, for instance, [Reference Kato44]), when the internal Markov operator is quasi-compact, the Fourier transform operator remains quasi-compact for all sufficiently small perturbations. It allows us, under suitable moment conditions on the distribution of increments, to derive a Taylor expansion at the second order of the perturbed dominating eigenvalue, say $\lambda(t)$ , $t \in [{-}\pi,\pi)^d$ , whose coefficients are given, roughly speaking, by the mean and the variance operators. Finally, under an assumption on the spectrum of the Fourier transform operator for large perturbations, it can be concluded that all the required stochastic information is actually contained in the nature of the singularity at zero of $(1-\lambda(t))^{-1}$ (note that $\lambda(0)=1$ ). For instance, an integral test criterion, similar to the Chung–Fuchs criterion [Reference Chung and Fuchs22, Reference Spitzer61], involving a singularity of this kind is given in [19].

In this paper, the quasi-compactness condition is dropped and the internal Markov chain is only assumed to be irreducible recurrent. The condition on the spectrum of the Fourier transform operator for large perturbations remains similar, but the nature of the singularity at the origin is analyzed considering the Taylor expansion of the quenched characteristic exponent (in a wide sense) defined in Section 2.2. The terms of order one and two are termed the quenched drift and the quenched dispersion respectively. These quantities are characteristics of the increments of the process and naturally appear in the local limit in Theorem 3.1 and the transience condition in Corollary 3.1.

The paper is organized as follows. Section 2 gathers the main notions involved in the statement of Theorem 3.1 and Corollary 3.1. Section 3 is devoted to the statement of these two results, while Section 4 is dedicated to the proof of Theorem 3.1. In Section 5, Theorem 3.1 and Corollary 3.1 are applied to various families of Markov additive processes, extending the models considered in [Reference Brémont8, Reference Campanino and Petritis12, Reference Matheron and De Marsily49]. Those models are simple random walks on directed graphs built upon $\mathbb{Z}^2$ . Various phenomena are observed, whether the directions are fixed periodically or not. As is clear for the periodically directed model, it is possible to factorize a Markov additive process without changing the distribution of the additive part (see Section 5). It is concluded that a simple random walk on a periodically directed graph is a Markov additive process with a finite internal Markov chain. As such, the internal Markov operator is a matrix and is quasi-compact. For more general directions (random directions, for instance), such a reduction is no longer possible.

2. Markov additive processes

2.1. Definitions

Let $(\Omega,\mathcal F,\mathbb{P})$ be a probability space and $\mathbb{X}$ a countable set. The set $\mathbb{X}$ is naturally endowed with the $\sigma$ -algebra consisting of all subsets of $\mathbb{X}$ .

Definition 2.1 (Markov additive process). Let $d \geq 1$ be an integer. A Markov additive process (MAP) is a Markov chain $((X_n,Z_n))_{n \geq 0}$ taking values in $\mathbb{X} \times \mathbb{Z}^d$ defined on $(\Omega,\mathcal F, \mathbb{P})$ satisfying, for all $n \geq 0$ and all bounded functions $f \,:\, \mathbb{X} \times \mathbb{Z}^d \rightarrow \mathbb{R}$ ,

\begin{equation*} \mathbb{E}\big[f\big(X_{n+1},Z_{n+1}-Z_n\big) \mid \big(\big(X_k,Z_k\big)\big)_{0 \leq k \leq n} \big] = \mathbb{E}\big[f\big(X_{n+1},Z_{n+1}-Z_n\big) \mid X_n\big]. \end{equation*}

From this equality, it follows immediately that $(X_n)_{n \geq 0}$ is a Markov chain on $\mathbb{X}$ , termed the internal Markov chain. The corresponding Markov kernel is denoted by P, namely $Pf(x)\,:\!=\,\mathbb{E}[f(X_1) \mid X_0=x]$ for any bounded function $f\,:\, \mathbb{X} \rightarrow \mathbb{R}$ (in symbols, $f \in \ell^\infty(\mathbb{X})$ ). Generally speaking, there exists a $\sigma$ -finite measure m dominating the family of probabilities $(P(x,\cdot))_{x \in \mathbb{X}}$ , i.e. $m(y)=0$ implies $P(x,y)=0$ for all $x \in \mathbb{X}$ . If the internal Markov chain is irreducible and recurrent, the invariant measure (unique up to a positive constant) is a natural choice for m.

The conditional distribution of $Z_{n+1}-Z_n$ given $\big(X_n,X_{n+1}\big)=(x,y)$ will be denoted by $\mu^{x,y}$ , and the Fourier transform of $\mu^{x,y}$ by $\widehat{\mu^{x,y}}$ . Then, for any $t \in \mathbb{R}^d$ , the Fourier transform operator $P_t$ acting on the bounded function $f\,:\, \mathbb{X} \rightarrow \mathbb{C}$ is defined as

\begin{equation*} P_tf(x) \,:\!=\, \mathbb{E}\big[f(X_1){{e}}^{{{i}} \langle t,Z_1-Z_0 \rangle} \mid X_0=x\big] = \sum_{y \in \mathbb{X}} P(x,y)f(y) \widehat{\mu^{x,y}}(t).\end{equation*}

From the Markov property, it follows that, for all $n \geq 1$ ,

\begin{equation*} P^n_tf(x) = \mathbb{E} \big[f(X_n){{e}}^{{{i}} \langle t,Z_n-Z_0 \rangle} \mid X_0=x\big].\end{equation*}

Moreover, $P^n_t \mathbf{1}(x) = \sum_{z \in \mathbb{Z}^d} {{e}}^{{{i}} \langle t,z \rangle } \mathbb{P}(Z_n-Z_0=z \mid X_0=x)$ . Consequently, the function $\mathbb{R}^d \ni t \rightarrow P_t^n\mathbf{1}(x) \in \mathbb{C}$ is the Fourier transform of the conditional distribution of $Z_n-Z_0$ given $X_0=x$ .

By periodicity, it is sufficient to consider the operator $P_t$ for $t \in \mathbb{T}^d=[{-}\pi,\pi)^d$ . In addition, $\mathbb{T}^d_\ast$ will stand for $\mathbb{T}^d \setminus \{ 0 \}$ .

2.2. Conditional characteristic exponent, conditional drift, and conditional dispersion

Proposition 2.1. For any MAP, we have the identity, for all $n \geq 0$ ,

\begin{equation*} \mathbb{P}(Z_n-Z_0=z \mid X_0=x) = \frac{1}{(2\pi)^d} \int_{\mathbb{T}^d} {{e}}^{-{{i}} \langle t,z \rangle} P^n_t \mathbf{1}(x)\,{d} t , \end{equation*}

and $P^n_t \mathbf{1}(x) = \mathbb{E} [\Pi_n(t) \mid X_0=x ]$ , where $\Pi_n(t) \,:\!=\, \prod_{k=0}^{n-1} \mathbb{E}\big[{{e}}^{{{i}} \langle t,Z_{k+1}-Z_k \rangle} \mid X_k, X_{k+1}\big]$ .

The proof of Proposition 2.1 relies on a result from [Reference Ēžov and Skorohod26, (8)], which is restated here.

Lemma 2.1. For all $m \geq n \geq p \geq 0$ ,

\begin{multline*} \mathbb{E} \big[{{e}}^{{{i}} \langle t, Z_n-Z_p \rangle } \mid \sigma(X_j, p \leq j \leq n) \big] \mathbb{E} \big[{{e}}^{{{i}} \langle t, Z_m-Z_n \rangle } \mid \sigma(X_j, n \leq j \leq m) \big] \\ = \mathbb{E} \big[{{e}}^{{{i}} \langle t, Z_m-Z_p \rangle } \mid \sigma(X_j, p \leq j \leq m) \big]. \end{multline*}

Proof of Proposition 2.1. By inverse Fourier transform,

\begin{equation*} (2\pi)^d\mathbb{P}(Z_n-Z_0=z \mid X_0=x) = \int_{\mathbb{T}^d} P_t^n\mathbf{1}(x) {{e}}^{-{{i}} \langle t,z \rangle}\,{d} t. \end{equation*}

Then, by Lemma 2.1, setting $\mathcal G_n = \sigma(X_\ell, 0 \leq \ell \leq n)$ , $n \geq 1$ ,

\begin{align*} P_t^n \mathbf{1}(x) & = \mathbb{E} \Bigg[\mathbb{E} \Bigg[ \prod_{k=0}^{n-1} {{e}}^{{{i}} \langle t, Z_{k+1}-Z_k \rangle} \mid \mathcal G_n \Bigg] \mid X_0=x \Bigg] \\ & = \mathbb{E} \Bigg[ \prod_{k=0}^{n-1} \mathbb{E} \big[{{e}}^{{{i}} \langle t, Z_{k+1}-Z_k \rangle } \mid X_k,X_{k+1} \big] \mid X_0=x \Bigg]. \end{align*}

Proposition 2.1 follows immediately.

As a matter of fact, $\Pi_n$ is an almost surely continuous $\mathbb{C}$ -valued function of $\mathbb{T}^d$ satisfying $\Pi_n(0)=1$ . Hence, in a neighborhood of the origin, the logarithm of $\Pi_n$ is well defined. We may call $\log \Pi_n$ the quenched characteristic exponent (with a slight abuse of terminology, since $\log \Pi_n$ is not defined on $\mathbb{R}^d$ in general). Its second-order Taylor expansion at $t=0$ then exhibits two important quantities:

\begin{equation*} U_n \,:\!=\, \sum_{\ell=0}^{n-1} \mathbb{E}[Z_{\ell+1}-Z_\ell \mid X_\ell,X_{\ell+1}], \qquad V_n \,:\!=\, \frac1n \sum_{\ell=0}^{n-1} \mathbf{Cov}(Z_{\ell+1}-Z_\ell \mid X_\ell,X_{\ell+1}).\end{equation*}

The latter are respectively called the quenched drift and quenched dispersion of the additive component.

Remark 2.1. The normalization factor for the quenched dispersion is chosen as the approximate growth rate of the sum. In particular, its eigenvalues remain bounded and away from zero almost surely (a.s.), as illustrated in (5.3).

2.3. Spectral condition

Definition 2.2. (Spectral condition.) A MAP is said to satisfy the spectral condition if, for any compact $K \subset \mathbb{T}^d$ with $0 \notin K$ , there exist constants $C > 0$ and $\gamma \in (0,1)$ such that, for all $n \geq 1$ , $\|P_t^n \mathbf{1} \|_{\ell^\infty(\mathbb{X})} \leq C \gamma^n$ .

Proposition 2.2. Assume that the family $(\mu^{x,y})_{x,y \in \mathbb{X}}$ of probability measures is uniformly aperiodic, i.e. for all $t \in \mathbb{T}^d_\ast$ , $\sup_{x,y \in \mathbb{X}} |\widehat{\mu^{x,y}}(t)| < 1$ ; then the MAP fulfills the spectral condition.

Proof. For all $x \in \mathbb{X}$ and all $f \in \ell^{\infty}(\mathbb{X})$ ,

\begin{equation*} |P_tf(x)|=\Bigg| \sum_{y \in \mathbb{X}} P(x,y)\widehat{\mu^{x,y}}(t)f(y) \Bigg| \leq \|f\|_{\ell^\infty(\mathbb{X})} \sup_{x,y \in \mathbb{X}} |\widehat{\mu^{x,y}}(t)|. \end{equation*}

Therefore, $\|P_t^n \mathbf{1} \|_{\ell^\infty(\mathbb{X})} \leq \big[ \sup_{x,y \in \mathbb{X}} |\widehat{\mu^{x,y}}(t)| \big]^n$ .

In the literature, a stronger condition than the spectral condition of Definition 2.2 is usually assumed. It involves the spectral radius of each $P_t$ acting on some Banach subspace of $\ell^\infty(\mathbb{X})$ . Such assumptions imply the spectral condition of Definition 2.2, as shown in Proposition 2.3.

Proposition 2.3. Let $(\mathcal B, \| \cdot \|_{\mathcal B})$ be a Banach subspace of $\ell^\infty(\mathbb{X})$ such that

  1. (i) $\mathbf{1} \in \mathcal B$ , and the canonical injection $\mathcal B \hookrightarrow \ell^\infty(\mathbb{X})$ is continuous;

  2. (ii) for each $t \in \mathbb{T}^d$ , the operator $P_t$ acts continuously on $\mathcal B$ ;

  3. (iii) the map $\mathbb{T}^d \ni t \rightarrow P_t \in \mathcal L(\mathcal B)$ is continuous for the subordinated operator norm induced by $\| \cdot \|_{\mathcal B}$ .

Suppose that the spectral radius of $P_t$ , defined, for all $t \in \mathbb{T}^d$ , by

\begin{equation*} r_{\mathcal B}(t)=\inf \Big\{ \|P_t^n\|_{\mathcal B}^{1/n}, n \geq 1 \Big\}, \end{equation*}

satisfies $r_{\mathcal B}(t)<1$ as soon as $t \in \mathbb{T}^d \setminus \{ 0 \}$ . Then, the resulting MAP satisfies the spectral condition of Definition 2.2.

Proof. Since $\mathbb{T}^d \ni t \rightarrow P_t \in \mathcal L(\mathcal B)$ is continuous, the spectral radius $t \rightarrow r_{\mathcal B}(t)$ is upper semi-continuous as the infimum of continuous functions. Consequently, if $K \subset \mathbb{T}^d$ with $0 \notin K$ then there exists $t_K \in K$ such that $1 > r_{\mathcal B}(t_K) = \sup_{t \in K} r_{\mathcal B}(t)$ .

Choose $\gamma \in (r_{\mathcal B}(t_K),1)$ and denote by $\Gamma \subset \mathbb{C}$ the circle of the complex plane centered at 0 of radius $\gamma$ . As a matter of fact, for any $(\lambda,t) \in \Gamma \times K$ , the operator $\lambda-P_t$ is invertible. By [Reference Dunford and Schwartz25, Theorem 10, p. 560], it follows that

\begin{equation*} \|P_t^n\|_{\mathcal B} = \frac{\gamma^n}{2\pi}\oint_{\Gamma} \|(\lambda-P_t)^{-1}\|_{\mathcal B}\,{d}\lambda. \end{equation*}

Now, the map $\Gamma \times K \ni (\lambda,t) \rightarrow \lambda-P_t \in \mathcal L(\mathcal B)$ is continuous. Also, by [Reference Dunford and Schwartz25, Lemma 1, p. 584], the map $A \rightarrow A^{-1}$ is a homeomorphism of the open subset of invertible operators in $\mathcal L(\mathcal B)$ . Consequently, the map $\Gamma \times \mathbb{K} \ni (\lambda,t) \rightarrow (\lambda-P_t)^{-1} \in \mathcal L(\mathcal B)$ is continuous on the compact $\Gamma \times K$ , and hence $\sup_{(\lambda,t) \in \Gamma \times K} \| (\lambda-P_t)^{-1} \|_{\mathcal B} < \infty$ . The spectral condition of Definition 2.2 follows immediately from the continuity of the canonical injection of $\mathcal B$ in $\ell^\infty(\mathbb{X})$ .

The uniform aperiodicity condition introduced in Proposition 2.2 is far from being necessary. We now introduce the usual notion of an aperiodic MAP (we refer to [Reference Uchiyama62], for instance).

Definition 2.3 (Aperiodic Markov additive process). A MAP is said to be aperiodic if there exists no proper subgroup H of the additive group $\mathbb{Z}^d$ such that, for every positive integer n and every $x,y \in \mathbb{X}$ with $m(x)P^n(x,y)>0$ , there exists $a=a_n(x,y) \in \mathbb{Z}^d$ satisfying $\mathbb{P}[Z_n-Z_0 \in a+H \mid X_0=x,X_n=y]=1$ .

Proposition 2.4. Let (X, Z) be an aperiodic MAP for which the internal Markov chain X is irreducible and recurrent. Let $(\mathcal B, \| \cdot \|_{\mathcal B})$ be a Banach subspace of $\ell^\infty(\mathbb{X})$ satisfying the assumptions in Proposition 2.3(i), (ii), and (iii). Then, for any $t \in \mathbb{T}^d \setminus \{ 0 \}$ , the operator $P_t \in \mathcal L(\mathcal B)$ has no eigenvalues of modulus one.

Proof. Suppose, on the contrary, that there exist $t_0 \in \mathbb{T}^d \setminus \{ 0 \}$ , $f \in \mathcal B \setminus \{ 0 \}$ , and $\theta \in \mathbb{R}$ such that

(2.1) \begin{equation} P_{t_0}f(x) = \sum_{y \in \mathbb{X}}P(x,y) \widehat{\mu^{x,y}}(t_0) f(y) = {{e}}^{{{i}}\theta} f(x), \qquad x \in \mathbb{X}. \end{equation}

By Jensen’s inequality and the fact that $|\widehat{\mu^{x,y}}(t_0)| \leq 1$ , it follows that $|f|\leq P|f|$ . Consequently, $\|f\|_{\ell^\infty(\mathbb{X})}-|f|$ is a non-negative superharmonic function. Since P is irreducible and recurrent, the function $|f|$ is constant (see [Reference Woess65, Theorem 1.16, p. 5], for instance). Hence, for all $x \in \mathbb{X}$ such that $m(x)>0$ ,

\begin{equation*} 1 = \Bigg| \sum_{y \in \mathbb{X}} P(x,y) \widehat{\mu^{x,y}}(t_0) \Bigg| \leq \sum_{y \in \mathbb{X}} P(x,y)|\widehat{\mu^{x,y}}(t_0)| \leq 1, \qquad x \in \mathbb{X}. \end{equation*}

This means that, for all $x,y \in \mathbb{X}$ with $m(x)P(x,y)>0$ , $|\widehat{\mu^{x,y}}(t_0)|=1$ . Since $|f|$ is constant and $f \neq 0$ , (2.1) can be rewritten as

\begin{equation*} \sum_{y \in \mathbb{X}} P(x,y) \widehat{\mu^{x,y}}(t_0) \frac{f(y)}{f(x)} = {{e}}^{{{i}}\theta}, \qquad x \in \mathbb{X}. \end{equation*}

This convex combination is again extremal so that, for all $x,y \in \mathbb{X}$ ,

\[\widehat{\mu^{x,y}}(t_0)\frac{f(y)}{f(x)}={{e}}^{{{i}}\theta}.\]

More generally, for all $n \geq 1$ and for all $(x_0, \ldots, x_n)$ ,

(2.2) \begin{equation} \prod_{k=0}^{n-1} \widehat{\mu^{x_k,x_{k+1}}}(t_0) = {{e}}^{{{i}} n\theta} \frac{f(x_0)}{f(x_n)}. \end{equation}

Now, fix $n \geq 1$ and $x,y \in \mathbb{X}$ , and choose, once for all, $a_n(x,y) \in \mathbb{R}^d$ such that ${{e}}^{{{i}} n\theta} {f(x)}/{f(y)} = {{e}}^{{{i}} \langle t_0,a_n(x,y) \rangle}$ . In fact, $a_n(x,y) \in \mathbb{Z}^d$ since the left-hand side of (2.2) is nothing but the Fourier transform of a measure supported by $\mathbb{Z}^d$ . We denote by $S_n(x,y)$ the support of the distribution of $Z_n-Z_0-a_n(x,y)$ conditionally on the event $\{ X_0=x \} \cap \{ X_n=y \}$ , and set H as the group generated by the family of sets $S_n(x,y)$ , $n \geq 1$ and $x,y \in \mathbb{X}$ . By the construction of H, we have that, for all $n \geq 1$ and for all $x,y \in \mathbb{X}$ , there exists $a_n(x,y) \in \mathbb{Z}^d$ such that $\mathbb{P}[Z_n-Z_0 \in a_n(x,y) + H \mid X_0=x,X_n=y]=1$ . By aperiodicity, $H=\mathbb{Z}^d$ .

Finally, take the expectation on both sides of (2.2), so that

\begin{equation*} {{e}}^{{{i}} \langle t_0, a_n(x,y) \rangle } = \mathbb{E} \big[ {{e}}^{{{i}} \langle t_0, Z_n-Z_0 \rangle} \mid X_0=x,X_n=y \big]. \end{equation*}

Then, the extremality in the convex combination yields that, for all $w \in S_n(x,y)$ , $\langle t_0,w\rangle=0$ modulo $2\pi$ . By linearity, this identity extends to the whole group $H=\mathbb{Z}^d$ . Taking $w=e_i$ , $i=1, \ldots, d$ , the vectors of the standard basis of $\mathbb{Z}^d$ , it follows that $t_0=0$ , leading to a contradiction.

Let us point out that an arithmetic condition such as the aperiodicity fails to give information on spectral values that are not eigenvalues. Nonetheless, if, in addition, it is known that the peripheral spectrum consists of eigenvalues then the spectral condition of Definition 2.2 is clearly fulfilled. Such an assumption on the peripheral spectrum, which is rather technical, can be difficult to verify in practice. That is why it can be often preferable to check directly the spectral condition of Definition 2.2.

3. Main results

Let us first summarize the assumptions involved in the statement of the local limit theorem and the sufficiency criterion for transience.

Assumption 3.1. The internal Markov chain P is irreducible and recurrent.

Assumption 3.2. The family of probability measures $(\mu^{x,y})_{x,y \in \mathbb{X}}$ admits a uniform third-order moment: $\sup_{x,y \in \mathbb{X}} \sum_{z \in \mathbb{Z}^d} \|z\|^3 \mu^{x,y}(z) < \infty$ .

Assumption 3.3. The quenched dispersion is uniformly elliptic: there exists a (deterministic) constant $\alpha > 0$ such that, for all $t \in \mathbb{R}^d$ and all $n \geq 1$ , $\langle t,V_n t \rangle \geq \alpha \|t\|^2$ almost surely.

Assumption 3.4. The MAP satisfies the spectral condition.

3.1. A local limit theorem

Theorem 3.1 (Local limit theorem). Under Assumptions 3.13.4, for all $x \in \mathbb{X}$ , for all $\varepsilon \in \big(0, \frac12\big)$ ,

\begin{multline*} \sup_{z \in \mathbb{Z}^d} \bigg | (2\pi n)^{d/2} \mathbb{P}(Z_n-Z_0=z \mid X_0=x) \\ - \mathbb{E} \bigg[ \frac{1}{\sqrt{{det}(V_n)}\,} \exp\! \bigg \{ {-}\frac{1}{2n} \big\langle U_n-z,V_n^{-1}(U_n-z) \big\rangle \bigg \} \mid X_0=x \bigg] \bigg | = O\Big(n^{-(\frac12-\varepsilon)}\Big). \end{multline*}

3.2. A sufficient criterion for transience: Some potential theory

This section is devoted to a sufficiency criterion for the transience of the additive part of Markov additive processes. The recurrence or transience in this context is defined in [Reference Cénac, de Loynes, Offret and Rousselle19] as follows.

Definition 3.1 (Recurrence versus transience). A MAP $((X_n,Z_n)_{n \geq 0}$ is said to be recurrent if, for any $(x,z) \in \mathbb{X} \times \mathbb{Z}^d$ , there exists $r>0$ such that

\begin{equation*} \mathbb{P} \Big[ \liminf_{n \to \infty} \|Z_n\| < r \mid X_0=x, Z_0=z \Big]=1. \end{equation*}

It is said to be transient if, for any $(x,z) \in \mathbb{X} \times \mathbb{Z}^d$ ,

\begin{equation*} \mathbb{P}\Big[ \lim_{n \to \infty} \|Z_n\| = \infty \mid X_0=x, Z_0=z\Big]=1. \end{equation*}

In [Reference Cénac, de Loynes, Offret and Rousselle19], it is proved that a MAP is either recurrent or transient under Assumption 3.1. In particular, the recurrence or transience of such a MAP does not depend on the initial state $(x,z) \in \mathbb{X} \times \mathbb{Z}^d$ .

For any positive function f on $\mathbb{X} \times \mathbb{Z}^d$ , recall that the potential of the charge f is given by $Gf(x,z)\,:\!=\,\mathbb{E} \big[ \sum_{n \geq 0} f(X_n,Z_n) \mid X_0=x,Z_0=z \big]$ . By analogy with the classical context of random walks, it is natural to look for a criterion for the recurrence or transience of a MAP that involves the mean sojourn time of the set $\mathbb{X} \times \{ z \}$ :

(3.1) \begin{equation} G\mathbf{1}_{\mathbb{X} \times \{ z \}}(x,z)=\mathbb{E} \Bigg[ \sum_{n \geq 0} \mathbf{1}_{\mathbb{X} \times \{ z \}}(X_n,Z_n) \mid X_0=x,Z_0=z \Bigg].\end{equation}

Naturally, if the quantity in (3.1) is finite, the additive component of the MAP hits $z \in \mathbb{Z}^d$ only finitely many times almost surely by applying the Markov inequality.

Definition 3.2 (Irreducibility). A MAP is said to be irreducible if, for any $x \in \mathbb{X}$ and any $z,z^\prime \in \mathbb{Z}^d$ , there exists $n \geq 0$ such that $\mathbb{P}[Z_n=z^\prime \mid X_0=x,Z_0=z] > 0$ .

Therefore, if a MAP is irreducible and if the quantity in (3.1) is finite for all $x \in \mathbb{X}$ and for some (equivalently any) $z \in \mathbb{Z}^d$ , then the MAP is transient by the Markov property. Consequently, we obtain the following criterion as a corollary of Theorem 3.1.

Corollary 3.1 (Sufficient criterion for transience). Let $d \geq 2$ . Suppose that the MAP is irreducible. Then, under Assumptions 3.13.4, if, for any $x \in \mathbb{X}$ ,

(3.2) \begin{equation} \sum_{n \geq 1} \frac{1}{n^{d/2}} \mathbb{E} \bigg[ \frac{1}{\sqrt{{det}(V_n)}\,} \exp\! \bigg\{ {-}\frac{1}{2n} \langle U_n,V_n^{-1}U_n \rangle \bigg\} \mid X_0=x \bigg] < \infty , \end{equation}

then the MAP is transient.

Remark 3.1. Under the assumptions of Corollary 3.1, the quantities in (3.1) and (3.2) are simultaneously finite or infinite. When the internal Markov chain is positive recurrent, the MAP is recurrent as soon as the quantity in (3.1) is infinite, as shown in [Reference Cénac, de Loynes, Offret and Rousselle19, Proposition 2.2], giving rise to a complete characterization of the transient or recurrent type. Such a characterization remains an open question in the case of a null recurrent internal Markov chain since the possibility of a transient MAP for which the quantity in (3.1) remains infinite cannot be ruled out.

Remark 3.2. Intuitively, Assumption 3.3 means that the MAP remains genuinely d-dimensional and is not attracted by a sub-manifold. In addition, it is worth noting that, under Assumption 3.3, ${det}(V_n) \geq \alpha^d$ for all $n \geq 1$ and, under Assumption 3.2, $\sup_{n \geq 1} \| V_n \|_2 < \infty$ , so that the factor ${det}(V_n)$ does not play any role in the nature of the series (3.2).

4. Proofs

Proposition 4.1. Under Assumption 3.2, for any sufficiently small $\delta \in (0,1)$ and any $t \in \delta \mathbb{T}^d$ , where $\delta \mathbb{T}^d$ is the magnification of the hypercube $\mathbb{T}^d$ by $\delta$ , there exist a (deterministic) constant K and $\Theta_n(t)$ with $|\Theta_n(t)| \leq nK\|t\|_\infty^3$ such that

\begin{equation*} \Pi_n(t) = \exp\! \big\{ {{i}} \langle t, U_n \rangle - \tfrac12 \langle t,nV_n t \rangle + \Theta_n(t) \big\}. \end{equation*}

Proof. Fix $\ell \geq 0$ . Under Assumption 3.2, there exists a (deterministic) constant $\kappa > 0$ such that

(4.1) \begin{equation} \big| \mathbb{E} \big[{{e}}^{{{i}} \langle t,Z_{\ell+1}-Z_\ell \rangle } \mid X_\ell,X_{\ell+1} \big] - 1 \big| \leq \kappa \|t\|_\infty. \end{equation}

Then, for all $\delta \in (0,1/2\kappa) \cap (0,1)$ and all $t \in \delta \mathbb{T}^d$ , the $\mathbb{C}$ -valued function $\pi_\ell \,:\, t \rightarrow \log \mathbb{E} \big[{{e}}^{{{i}} \langle t,Z_{\ell+1}-Z_\ell \rangle } \big | X_\ell,X_{\ell+1} \big]$ is three times continuously differentiable. Observe that $\pi_\ell(0)=0$ . Also, the partial derivative with respect to the pth coordinate, $p \in \{1, \ldots, d \}$ , is given by

\begin{equation*} \partial_p \pi_\ell(t) = {{i}} \frac{\mathbb{E} \big[{{e}}^{{{i}}\langle t,Z_{\ell+1}-Z_\ell \rangle } \big(Z_{\ell+1}^{(p)}-Z_\ell^{(p)}\big) \mid X_\ell,X_{\ell+1} \big]}{\mathbb{E} \big[ {{e}}^{{{i}} \langle t, Z_{\ell+1}-Z_\ell \rangle} \mid X_\ell,X_{\ell+1} \big]}. \end{equation*}

Finally, the partial derivative with respect to the pth and qth coordinates, $p,q \in \{ 1, \ldots, d \}$ , is written as

\begin{multline*} \partial_{p,q}^2 \pi_\ell(t) = \mathbb{E} \big[ {{e}}^{{{i}} \langle t,Z_{\ell+1}-Z_\ell \rangle } \mid X_\ell,X_{\ell+1} \big]^{-2} \\ \Big\{ {-} \mathbb{E} \big[ {{e}}^{{{i}} \langle t, Z_{\ell+1}-Z_\ell \rangle} \big(Z_{\ell+1}^{(p)}-Z_\ell^{(p)}\big)\big(Z_{\ell+1}^{(q)}-Z_\ell^{(q)}\big) \mid X_\ell,X_{\ell+1} \big] \mathbb{E} \big[ {{e}}^{{{i}} \langle t,Z_{\ell+1}-Z_\ell \rangle } \mid X_\ell,X_{\ell+1} \big] \\ + \mathbb{E} \big[ {{e}}^{{{i}} \langle t, Z_{\ell+1}-Z_\ell \rangle} \big(Z^{(p)}_{\ell+1}-Z^{(p)}_\ell\big) \mid X_\ell,X_{\ell+1} \big] \mathbb{E} \big[ {{e}}^{{{i}} \langle t, Z_{\ell+1}-Z_\ell \rangle}\big(Z^{(q)}_{\ell+1}-Z^{(q)}_\ell\big) \mid X_\ell,X_{\ell+1} \big] \Big\}. \end{multline*}

Hence, the Taylor expansion at $t=0$ yields, for all $t \in \delta \mathbb{T}^d$ ,

\begin{equation*} \pi_\ell(t) = {{i}} \langle t, \mathbb{E}[Z_{\ell+1}-Z_\ell \mid X_\ell,X_{\ell+1}] \rangle - \tfrac12 \langle t, \mathbf{Cov}(Z_{\ell+1}-Z_\ell \mid X_\ell,X_{\ell+1})t \rangle + R_\ell(t) , \end{equation*}

where $R_\ell$ stands for the Lagrange’s remainder in the Taylor expansion. Then, for any $t \in \delta \mathbb{T}^d$ , almost surely,

\begin{equation*} |R_\ell(t)| \leq \|t\|_\infty^3 \sup_{t \in \delta \mathbb{T}^d} \sup \Big \{ \big|\partial^3_{p,q,r} \pi_\ell(t)\big|,\, p,q,r \in \{1, \ldots, d\} \Big \}. \end{equation*}

In fact, (4.1) implies that, for all $\delta \in (0,1/2k) \cap (0,1)$ and all $t \in \delta \mathbb{T}^d$ , $\big| \mathbb{E} \big[ {{e}}^{{{i}} \langle t,Z_{\ell+1}-Z_\ell \rangle} \mid X_\ell, X_{\ell+1} \big] \big| \geq \frac12$ . Thus, computing explicitly the third-order derivatives of $\pi_\ell$ , it follows that, for any $p,q,r \in \{ 1, \ldots, d \}$ and any $t \in \delta \mathbb{T}^d$ ,

\begin{align*} \big|\partial^3_{p,q,r} \pi_\ell(t)\big| & \leq 2^4 \Big\{ \mathbb{E} \big[\|Z_{\ell+1}-Z_{\ell}\|_1^3 \mid X_\ell,X_{\ell+1} \big] + 2\mathbb{E} \big[\|Z_{\ell+1}-Z_{\ell}\|_1 \mid X_\ell,X_{\ell+1} \big]^3 \\ & \qquad \quad + 5 \mathbb{E} \big[\|Z_{\ell+1}-Z_{\ell}\|^2_1 \mid X_\ell,X_{\ell+1} \big] \mathbb{E} \big[\|Z_{\ell+1}-Z_{\ell}\|_1 \mid X_\ell,X_{\ell+1} \big] \Big\} \\ & \leq 2^7 \mathbb{E} \big[ \|Z_{\ell+1}-Z_\ell\|^3_1 \mid X_\ell,X_{\ell+1} \big]. \end{align*}

The existence of the deterministic constant K follows immediately from Assumption 3.2. Now,

\begin{equation*} \Pi_n(t) = \prod_{\ell=0}^{n-1} \pi_\ell(t) = \exp\! \big\{ {{i}} \langle t,U_n \rangle - \tfrac12 \langle t, nV_n t \rangle + \Theta_n(t) \big\}, \end{equation*}

where $\Theta_n(t)=\sum_{\ell=0}^{n-1} R_\ell(t)$ and $|\Theta_n(t)| \leq n K \|t\|_\infty^3$ .

Proof of Theorem 3.1. Let $\delta \in (0,1)$ be such that Proposition 4.1 holds. Then, by Proposition 2.1,

(4.2) \begin{align} & (2\pi)^d \mathbb{P}(Z_n-Z_0=z \mid X_0=x) \nonumber \\ & = \int_{\mathbb{T}^d} P_t^n\mathbf{1}(x) {{e}}^{-{{i}} \langle t,z \rangle}\,{d} t = \int_{\mathbb{T}^d \setminus \delta \mathbb{T}^d} P_t^n\mathbf{1}(x) {{e}}^{-{{i}} \langle t,z \rangle}\,{d} t + \int_{\delta \mathbb{T}^d} P_t^n\mathbf{1}(x) {{e}}^{-{{i}} \langle t,z \rangle}\,{d} t. \end{align}

The change of variables $u=t/\sqrt{n}$ in the second term yields

(4.3) \begin{align} \int_{\delta \mathbb{T}^d} P_t^n\mathbf{1}(x) {{e}}^{-{{i}} \langle t,z \rangle}\,{d} t & = \mathbb{E} \bigg[ \int_{\delta \mathbb{T}^d} {{e}}^{ -{{i}} \langle t, z \rangle} \Pi_n(t) \, {d} t \mid X_0=x \bigg] \nonumber \\ & = n^{-d/2} \mathbb{E} \bigg[ \int_{\delta \sqrt{n} \mathbb{T}^d} {{e}}^{ -\frac{{{i}}}{\sqrt{n}\,} \langle t, z \rangle} \Pi_n(t/\sqrt{n}) \, {d} t \mid X_0=x \bigg]. \end{align}

Let $a \in (0,\delta \sqrt{n})$ . The quantity in 4.3 can be decomposed as follows:

\begin{align*} n^{-d/2} \Bigg\{& \mathbb{E} \bigg[ \int_{\mathbb{R}^d} \exp\! \bigg\{{{i}} \frac{1}{\sqrt{n}\,} \langle t, U_n-z \rangle -\frac{1}{2} \langle t, V_n t \rangle \bigg\}\, {d} t \mid X_0=x \bigg] \\ & + \mathbb{E} \bigg[ \int_{\delta \sqrt{n} \mathbb{T}^d \setminus a \mathbb{T}^d} {{e}}^{-\frac{{{i}}}{\sqrt{n}\,} \langle t, z \rangle} \Pi_n(t/\sqrt{n})\, {d} t \mid X_0=x \bigg] \\ & + \mathbb{E} \bigg[ \int_{a \mathbb{T}^d} {{e}}^{-{{i}} \frac{1}{\sqrt{n}} \langle t,z \rangle} \bigg( \Pi_n(t/\sqrt{n}) - \exp\! \bigg\{ {{i}}\frac{1}{\sqrt{n}\,} \langle t,U_n-z \rangle-\frac12 \langle t,V_n t \rangle \bigg\} \bigg) \, {d} t \mid X_0=x \bigg] \\ & - \mathbb{E} \bigg[ \int_{\mathbb{R}^d \setminus a \mathbb{T}^d} \exp\! \bigg\{ {{i}} \frac{1}{\sqrt{n}\,} \langle t, U_n-z \rangle -\frac{1}{2} \langle t, V_n t \rangle \bigg\} \, {d} t \mid X_0=x \bigg] \Bigg \}. \end{align*}

Finally, noting that $\| t / \sqrt{n}\|_\infty \leq \delta$ as soon as $t \in a \mathbb{T}^d$ , so that Proposition 4.1 holds, (4.2) and (4.3) imply

\begin{multline*} (2\pi\sqrt{n})^d \mathbb{P}(Z_n-Z_0=z \mid X_0=x) - \mathbb{E} \bigg[ \int_{\mathbb{R}^d} \exp\! \bigg\{ \frac{{{i}}}{\sqrt{n}\,} \langle t, U_n-z \rangle -\frac{1}{2} \langle t, V_n t \rangle \bigg\} \, {d} t \mid X_0=x \bigg] \\ = A_1(z,n,a) + A_2(z,n,a) + A_3(z,n,a,\delta) + A_4(z,n,\delta) , \end{multline*}

where

\begin{align*} A_1(z,n,a) & \,:\!=\, \mathbb{E} \bigg[ \int_{a \mathbb{T}^d} \exp\! \bigg\{ {{i}}\frac{1}{\sqrt{n}\,} \langle t,U_n-z \rangle-\frac12 \langle t,V_n t \rangle \bigg\} \big( {{e}}^{\Theta_n(t/\sqrt{n})} - 1 \big) \, {d} t \mid X_0=x \bigg], \\ A_2(z,n,a) & \,:\!=\, - \mathbb{E} \bigg[ \int_{\mathbb{R}^d \setminus a \mathbb{T}^d} \exp\! \bigg\{ {{i}} \frac{1}{\sqrt{n}\,} \langle t, U_n-z \rangle -\frac{1}{2} \langle t, V_n t \rangle \bigg\} \, {d} t \mid X_0=x \bigg], \\ A_3(z,n,a,\delta) & \,:\!=\, \mathbb{E} \bigg[ \int_{\delta \sqrt{n} \mathbb{T}^d \setminus a \mathbb{T}^d} {{e}}^{-\frac{{{i}}}{\sqrt{n}\,} \langle t, z \rangle} \Pi_n(t/\sqrt{n}) \, {d} t \mid X_0=x \bigg], \\ A_4 (z,n,\delta) & \,:\!=\, n^{d/2} \int_{\mathbb{T}^d \setminus \delta \mathbb{T}^d} P_t^n\mathbf{1}(x) {{e}}^{-{{i}} \langle t,z \rangle} \, {d} t. \end{align*}

Lemma 4.1. Under Assumptions 3.2 and 3.3, for all $n \geq 1$ and $a \in ( 0, \delta \sqrt{n})$ ,

\begin{equation*} \sup_{z \in \mathbb{Z}^d} |A_1(z,n,a)| = O \bigg( \frac{a^3 K}{\sqrt{n}} \exp\! \bigg( \frac{a^3 K}{\sqrt{n}} \bigg) \bigg) , \end{equation*}

where K is defined in Proposition 4.1.

Proof. Let $t \in a \mathbb{T}^d$ . By Proposition 4.1, under Assumptions 3.2 and 3.3,

\begin{align*} \Big| {{e}}^{{{i}} \frac{1}{\sqrt{n}\,} \langle t, U_n-z \rangle - \frac12 \langle t,V_nt \rangle} \big( {{e}}^{\Theta_n(t/\sqrt{n})}-1 \big) \Big| & \leq {{e}}^{-\frac12 \langle t,V_nt \rangle} | \Theta_n(t/\sqrt{n}) | \exp\! | \Theta_n(t/\sqrt{n}) | \\ & \leq {{e}}^{-\frac12 \langle t,V_nt \rangle} \frac{a^3 n K}{n^{3/2}} \exp\! \bigg(\frac{a^3 n K}{n^{3/2}}\bigg) \\ & \leq {{e}}^{-\frac{\alpha}{2} \|t\|_2^2} \frac{a^3 K}{\sqrt{n}} \exp\! \bigg(\frac{a^3 K}{\sqrt{n}} \bigg) \quad \textrm{a.s.} \end{align*}

The result follows by integrating with respect to $t \in a\mathbb{T}^d$ .

Lemma 4.2. Under Assumption 3.3, for all $n \geq 1$ and $a > 0$ ,

\begin{equation*} \sup_{z \in \mathbb{Z}^d} |A_2(z,n,a)| \leq \frac{2^d {{e}}^{-\alpha d a^2}}{(\alpha d a)^d}. \end{equation*}

Proof. Assumption 3.3 implies

\begin{align*} \sup_{z \in \mathbb{Z}^d} |A_2(z,n,a)| & \leq \int_{\mathbb{R}^d \setminus a \mathbb{T}^d} \exp\!\bigg({-}\frac12 \alpha \|t\|_2^2\bigg) \, {d} t \\ & \leq \int_{\|t\|_2 \geq a} \exp\!\bigg({-}\frac12 \alpha \|t\|_2^2\bigg) \, {d} t \leq \frac{2^d {{e}}^{-\alpha d a^2}}{(\alpha a)^d}. \end{align*}

Lemma 4.3. Under Assumptions 3.2 and 3.3, for any $\delta > 0$ sufficiently small and any $a \in ( 0, \delta \sqrt{n} )$ ,

\begin{equation*} \sup_{z \in \mathbb{Z}^d} |A_3(z,n,a,\delta)| \leq K_3 \exp\! \big\{ - K_4 a^2 \big\}. \end{equation*}

Proof. As a matter of fact,

(4.4) \begin{multline} \bigg| \mathbb{E} \bigg[ \int_{\delta \sqrt{n} \mathbb{T}^d \setminus a \mathbb{T}^d} {{e}}^{ -\frac{{{i}}}{\sqrt{n}\,} \langle t, z \rangle} \Pi_n(t/\sqrt{n}) \, {d} t \mid X_0=x \bigg] \bigg| \\ \leq \mathbb{E} \bigg[ \int_{\delta \sqrt{n} \mathbb{T}^d \setminus a \mathbb{T}^d} |\Pi_n(t/\sqrt{n})| \, {d} t \mid X_0=x \bigg]. \end{multline}

Under Assumptions 3.2 and 3.3, by Proposition 4.1 the integrand in (4.4) satisfies $|\Pi_n(t/\sqrt{n})| \leq \exp\! \big\{ {-}\frac12 \langle t, V_nt \rangle + |\Theta_n(t/\sqrt{n})| \big\}$ . Moreover, since $t \in \delta \sqrt{n} \mathbb{T}^d \setminus a \mathbb{T}^d$ ,

\begin{equation*} |\Theta_n(t/\sqrt{n})| \leq n K \|t/\sqrt{n}\|_\infty^2 \|t/\sqrt{n}\|_\infty = K \|t\|_\infty^2 \|t/\sqrt{n}\|_\infty \leq K \delta \pi \|t\|_\infty^2 \leq K \delta \pi d \|t\|_2^2, \end{equation*}

and $-\frac12 \langle t,V_n t \rangle \leq -\frac12 \alpha \|t\|_2^2$ . Thus, choosing any $\delta > 0$ small enough that $K \delta \pi d \leq \alpha/4$ (and that Proposition 4.1 holds), the integrand in (4.4) is bounded above by $\exp\!\big({-}\beta \|t\|_2^2\big)$ for some $\beta > 0$ . Consequently, there exist $K_3,K_4 > 0$ such that $|A_3(z,n,a,\delta)| \leq K_3 {{e}}^{-K_4 a^2}$ .

Lemma 4.4. Under Assumption 3.4, for any $\delta \in (0,1)$ there exist $\gamma \in (0,1)$ and a constant $C > 0$ such that $\sup_{z \in \mathbb{Z}^d} |A_4(z,n,\delta)| \leq (2\pi)^d C \gamma^n$ .

Proof. Fix $\delta \in (0,1)$ . Then, under Assumption 3.4, there exist $\gamma \in (0,1)$ and a constant $C > 0$ such that, for all $t \in \mathbb{T}^d \setminus \delta \mathbb{T}^d$ , $\|P_t^n\mathbf{1}\|_\infty \leq C \gamma^n$ . The result follows immediately.

Lemmas 4.14.4 imply that

\begin{multline*} \sup_{z \in \mathbb{Z}^d} \bigg| n^{d/2} (2\pi)^d \mathbb{P}(Z_n-Z_0=z \mid X_0=x) - \mathbb{E} \bigg[ \int_{\mathbb{R}^d} {{e}}^{{{i}} \frac{1}{\sqrt{n}\,} \langle t, U_n-z \rangle -\frac{1}{2} \langle t, V_n t \rangle} \, {d} t \mid X_0=x \bigg] \bigg| \\ = O \bigg( \frac{a^3 K}{\sqrt{n}} {{e}}^{\frac{a^3 K}{\sqrt{n}}} + \frac{2^d}{(\alpha a)^d} {{e}}^{ -\alpha d a^2/2} + K_3 {{e}}^{ -K_4 a^2} + C \gamma^n \bigg) = O\Big(n^{-(\frac12-\varepsilon)}\Big) \end{multline*}

by setting $a=\delta n^{\varepsilon/3}$ for any $\varepsilon \in \big(0,\frac12\big)$ .

Finally, noting that $V_n$ is invertible by Assumption 3.3, the proof of Theorem 3.1 ends with the help of the Fourier transform

\begin{align*} \int_{\mathbb{R}^d} \exp\! \bigg\{ {{i}} \frac{1}{\sqrt{n}\,} \langle t, U_n-z \rangle -\frac{1}{2} \langle t, V_n t \rangle \bigg\} \, {d} t = \frac{(2\pi)^{d/2}}{\sqrt{{det}(V_n)}\,} \exp\! \bigg\{ {-}\frac{1}{2n} \langle U_n-z, V_n^{-1}(U_n-z) \rangle \bigg\}. \end{align*}

5. Application: Random walks with local drift

This section is dedicated to the illustration of Theorem 3.1 and Corollary 3.1. The examples presented below are largely inspired by those studied in [Reference Campanino and Petritis12], which in turn were previously introduced in [Reference Matheron and De Marsily49]. The discrete-time processes considered in [Reference Campanino and Petritis12] are basically simple random walks on directed graphs built upon $\mathbb{Z}^2$ . More precisely, whereas the random walker can move freely toward North or South at each step, he can only move toward East or West depending on a prescribed environment. As shown in [Reference Campanino and Petritis12], different environments lead to different behaviors for the simple random walk, explaining why a significant part of the literature considers these models (see, for instance, [Reference Brémont8, Reference Brémont9, Reference Brémont10, Reference Campanino and Petritis13, Reference Castell, Guillotin-Plantard, Pène and Schapira14, Reference de Loynes24, Reference Guillotin-Plantard and Le Ny33, Reference Hervé and Pène41, Reference Pène54] or, even more recently, [Reference Bosi, Hu and Peres7]).

In the model considered below, the random walker can move simultaneously vertically and horizontally in one of the North West, North East, South East, or South West quarter-planes. While the choice between North or South remains unrestricted, the choice between East and West is dictated by a prescribed environment. Thus, the case of a periodic environment considered in Section 5.2 has to be compared to the model $\mathbb{L}$ of [Reference Campanino and Petritis12]. The two-directed half-planes of Section 5.3 is analogous to the model $\mathbb{H}$ of [Reference Campanino and Petritis12]. Finally, the randomly directed case of Section 5.4 is reminiscent of the model $\mathbb{O}$ .

5.1. The model of random walks with local drift

In this section the internal Markov chain X of the MAP (X, Z) will be the simple random walk on $\mathbb{X}=\mathbb{Z}$ . More precisely, let $(\xi_k)_{k \geq 1}$ be a sequence of i.i.d. random variables, where $\xi_1$ is uniformly distributed on $\{ -1,1 \}$ . Let $X_0$ be a $\mathbb{Z}$ -valued random variable and, for $n \geq 1$ , $X_n\,:\!=\,X_0+\xi_1+\cdots+\xi_n$ .

Now, let us define the additive part Z of the MAP (X, Z). To this end, introduce a sequence $((T_{{{h}},k},T_{{{v}},k}))_{k \geq 0}$ of independent copies of some $\mathbb{N}^2$ -valued random vector $(T_{{h}},T_{{v}})$ , and a sequence $\varepsilon=(\varepsilon_x)_{x \in \mathbb{Z}}$ of $\mathbb{Z}$ -valued random variables. Then, the additive part Z taking values in $\mathbb{Z}^2$ is defined, for all $n \geq 0$ , as

(5.1) \begin{equation} Z_n-Z_0 \,:\!=\, \Bigg( \sum_{k=0}^{n-1} \varepsilon_{X_k} T_{{{h}},k}, \sum_{k=0}^{n-1} \xi_{k+1} T_{{{v}},k} \Bigg).\end{equation}

Assumption 5.1.

  1. (i) The internal Markov chain X, and the sequences $((T_{{{h}},k},T_{{{v}},k}))_{k \geq 0}$ and $\varepsilon$ are independent.

  2. (ii) $\mathbb{E}[T_{{h}}]=m_{{h}} \in (0,\infty)$ and $\mathbb{E}[T_{{v}}] = m_{{v}} \in (0,\infty)$ .

  3. (iii) $\mathbb{V}[T_{{h}}] = \sigma^2_{{v}} > 0$ and $\mathbb{V}[T_{{v}}] = \sigma^2_{{h}} > 0$ .

  4. (iv) $T_{{h}}$ and $T_{{v}}$ are independent.

Proposition 5.1. Under Assumptions 5.1, conditionally on the environment $\varepsilon$ , the quenched drift and quenched dispersion are respectively given by

\begin{equation*} U_n(\varepsilon)= \begin{pmatrix} m_{{h}} \sum_{k=0}^{n-1} \varepsilon_{X_k} \\[6pt] m_{{v}} (X_n-X_0) \end{pmatrix} , \qquad V_n(\varepsilon) = \frac1n \begin{pmatrix} \sigma^2_{{h}} \sum_{k=0}^{n-1} \varepsilon_{X_k}^2 & \quad 0 \\[6pt] 0 & \quad n \sigma^2_{{v}} \end{pmatrix}. \end{equation*}

Proof. Conditionally on the environment $\varepsilon$ , the quenched drift and quenched dispersion are respectively given by

\begin{equation*} U_n(\varepsilon) = \sum_{\ell=0}^{n-1} \mathbb{E}[Z_{\ell+1}-Z_{\ell} \mid X_\ell,X_{\ell+1},\varepsilon] , \qquad V_n(\varepsilon) = \frac1n \sum_{\ell=0}^{n-1} \mathbf{Cov}(Z_{\ell+1}-Z_\ell \mid X_\ell,X_{\ell+1},\varepsilon). \end{equation*}

By independence, for all $\ell \geq 0$ ,

\begin{align*} \mathbb{E}[Z_{\ell+1}-Z_\ell \mid X_\ell,X_{\ell+1},\varepsilon] & = \begin{pmatrix} \varepsilon_{X_\ell} \mathbb{E}[T_{{h}}] \\[4pt] \xi_{\ell+1} \mathbb{E}[T_{{v}}] \end{pmatrix} , \\[4pt] \mathbf{Cov}(Z_{\ell+1}-Z_\ell \mid X_\ell,X_{\ell+1},\varepsilon) & = \frac1n \begin{pmatrix} \mathbb{V}(T_{{h}}) \varepsilon_{X_\ell}^2 & \quad 0 \\[4pt] 0 & \quad \mathbb{V}(T_{{v}}) \xi_{\ell+1}^2 \end{pmatrix}. \end{align*}

The result follows immediately.

Proposition 5.2. Under Assumptions 5.1, conditionally on the environment $\varepsilon$ , the Fourier transform operator is given, for all $x \in \mathbb{Z}$ and $t \in \mathbb{T}^2$ , by

\begin{equation*} P_tf(x)=\sum_{y \in \mathbb{Z}} P(x,y) \widehat{\mu^{x,y}_\varepsilon}(t)f(y), \end{equation*}

where P is the Markov operator associated with the simple random walk X, and $\widehat{\mu_\varepsilon^{x,y}}(t)=\varphi_{T_{{h}}}(\varepsilon_x t_1)\varphi_{T_{{v}}}((y-x)t_2)$ , with $x,y \in \mathbb{Z}$ such that $P(x,y)>0$ , and $t=(t_1,t_2) \in \mathbb{T}^2$ , where $\varphi_{T_{{h}}}$ and $\varphi_{T_{{v}}}$ are the characteristic functions of $T_{{h}}$ and $T_{{v}}$ respectively.

Proof. Let $t=(t_1,t_2) \in \mathbb{T}^2$ . Then

\begin{align*} P_tf(x) & = \mathbb{E}\big[{{e}}^{{{i}} t_1 \varepsilon_{X_0} T_{{{h}},0}} {{e}}^{{{i}} t_2 (X_1-X_0) T_{{{v}},0}} f(X_1) \mid X_0=x,\varepsilon\big] \\ & = \sum_{y \in \mathbb{Z}} P(x,y) \mathbb{E}\big[{{e}}^{{{i}} t_1 \varepsilon_{X_0} T_{{{h}},0}} {{e}}^{{{i}} t_2 (X_1-X_0) T_{{{v}},0}} \mid X_0=x,X_1=y,\varepsilon\big] f(y) \\ & = \sum_{y \in \mathbb{Z}} P(x,y) \varphi_{T_{{h}}}(\varepsilon_x t_1)\varphi_{T_{{h}}}((y-x)t_2) f(y). \end{align*}

In order to apply Theorem 3.1 and Corollary 3.1, it is necessary to make further assumptions.

Assumption 5.2.

  1. (i) There exists $B>0$ such that $\mathbb{P}\big[\sup_{x \in \mathbb{Z}} |\varepsilon_x \mid \geq B\big]=0$ .

  2. (ii) For all $x \in \mathbb{Z}$ , $\mathbb{P}[\varepsilon_x=0]=0$ .

  3. (iii) $\mathbb{E}\big[T_{{h}}^3\big], \mathbb{E}\big[T_{{v}}^3\big]$ are finite.

  4. (iv) The distributions of $T_{{h}}$ and $T_{{v}}$ are aperiodic.

Proposition 5.3. Under Assumptions 5.1 and 5.2, conditionally on the environment $\varepsilon$ , Assumptions 3.1, 3.2, 3.3, and 3.4 are fulfilled.

Proof. It is well known that the simple random walk X is irreducible recurrent (Assumption 3.1).

The uniform moment condition involved in Assumption 3.2 is equivalent to

\begin{equation*} \sup_{x \in \mathbb{Z}} \left ( |\varepsilon_x| \mathbb{E}\big[T_{{h}}^3\big]+\mathbb{E}\big[T_{{v}}^3\big] \right ) < \infty. \end{equation*}

The latter is straightforward by Assumptions 5.2(i) and (iii).

The uniform ellipticity condition of Assumption 3.3 follows immediately from Assumption 5.2(ii).

Finally, since $T_{{h}}$ and $T_{{v}}$ are aperiodic, for all $t \in [{-}\pi,\pi) \setminus \{ 0 \}$ , $|\varphi_{T_{{h}}}(t)|<1$ , and $|\varphi_{T_{{v}}}(t)|<1$ . Consequently, conditionally on the environment $\varepsilon$ , the family of probability measure $(\mu^{x,y}_\varepsilon)_{x,y \in \mathbb{Z}}$ is uniformly aperiodic. By Proposition 2.2, Assumption 3.4 follows.

As a matter of fact, the quantity $({1}/{2n})\langle (U_n(\varepsilon)-z),V_n^{-1}(\varepsilon)(U_n(\varepsilon)-z) \rangle$ , $n \geq 1$ , $z=(z_1,z_2) \in \mathbb{Z}^2$ , appearing in Theorem 3.1 is given by

(5.2) \begin{align} \frac{1}{2n}\big\langle (U_n(\varepsilon)-z),V_n^{-1}(\varepsilon)(U_n(\varepsilon)-z) \big\rangle = \frac12 \Bigg[ \frac{\big( m_{{h}} \sum_{k=0}^{n-1} \varepsilon_{X_k} - z_1 \big)^2}{\sigma_{{h}}^2 \sum_{k=0}^{n-1} \varepsilon_{X_k}^2}+\frac{ ( m_{{v}} (X_n-X_0) - z_2 )^2}{n \sigma_{{v}}^2} \Bigg]. \end{align}

Also, it is worth noting that, under Assumptions 5.2(i) and (ii), for all $n \geq 1$ ,

(5.3) \begin{equation} \frac{{det}(V_n)}{\sigma_{{h}}^2 \sigma_{{v}}^2}= \frac1n \sum_{k=0}^{n-1} \varepsilon_{X_k}^2 \in \big[1, B^2\big].\end{equation}

Consequently, this factor will be omitted hereafter when applying Corollary 3.1.

The end of this section is devoted to the application of Theorem 3.1 or Corollary 3.1 for three different environments $\varepsilon$ . The first two are deterministic, whereas the last one is random.

5.2. Periodic environment

In this example, the environment $\varepsilon$ is supposed periodic. Namely, it is assumed that, for all $x \in \mathbb{Z}$ , $\varepsilon_x=({-}1)^x$ .

Proposition 5.4. Let $z \in \mathbb{Z}^2$ . Then, under Assumptions 5.1 and 5.2, for all $x \in \mathbb{Z}$ ,

\begin{equation*} \mathbb{P}[Z_n-Z_0=z \mid X_0=x] \sim_{n \to \infty} \frac{1}{2\pi \sigma_{{h}} \sigma_{{v}} n} \bigg( 1+\frac{m_{{v}}^2}{\sigma_{{v}}^2} \bigg)^{-1/2}. \end{equation*}

Proof. First observe that, for all $n \geq 1$ ,

\begin{equation*} \sum_{k=0}^{n-1} \varepsilon_{X_k} = ({-}1)^{X_0} \frac{1-({-}1)^n}{2} , \qquad {det}(V_n)=\sigma_{{h}}^2 \sigma_{{v}}^2. \end{equation*}

Then, setting $z=(z_1,z_2)$ ,

\begin{align*} & \sigma_{{h}} \sigma_{{v}} \mathbb{E} \bigg[ \frac{1}{\sqrt{{det}(V_n)}\,} \exp\! \bigg\{ {-}\frac{1}{2n} \big\langle U_n-z,V_n^{-1}(U_n-z) \big\rangle \bigg\} \mid X_0=x \bigg] \\ & = \exp\! \bigg\{ {-}\frac{1}{2 \sigma_{{h}}^2 n} \bigg( m_{{h}} ({-}1)^x \frac{1-({-}1)^n}{2} - z_1 \bigg)^2 \bigg\} \mathbb{E} \bigg[ \exp\! \bigg\{ {-} \frac{(m_{{v}} (X_n-X_0) - z_2)^2}{2n\sigma_{{v}}^2} \bigg\} \mid X_0=x \bigg]. \end{align*}

As a matter of fact, the first exponential factor converges toward 1 as $n \to \infty$ .

For the second factor, it suffices to remark that $n^{-1/2} \big[m_{{v}}(X_n-X_0)-z_2\big]$ converges in distribution to a centered standard Gaussian random variable. Since $t \rightarrow {{e}}^{-t^2/2\sigma_{{v}}^2}$ is continuous, it follows that

\begin{align*} \lim_{n \to \infty} E \bigg[ \exp\! \bigg\{ {-} \frac{(m_{{v}} (X_n-X_0) - z_2)^2}{2n\sigma_{{v}}^2} \bigg\} \mid X_0=x \bigg] = \int_{\mathbb{R}} {{e}}^{-\frac{y^2}{2} \left [1+\frac{m_{{v}}^2}{\sigma_{{v}}^2} \right ]}\frac{{d} y}{\sqrt{2\pi}\,} = \bigg( 1+\frac{m_{{v}}^2}{\sigma_{{v}}^2} \bigg)^{-1/2}. \end{align*}

By Theorem 3.1, the result of the proposition follows immediately.

The estimate of Proposition 5.4 implies that the series in Corollary 3.1 is infinite. However, since the internal Markov chain is null recurrent, the recurrence of the MAP cannot be deduced directly. Actually, it turns out that, taking advantage of the periodicity of the environment, the distribution of the additive component can be described with a simpler internal Markov chain.

Proposition 5.5. Suppose the MAP (X, Z) is irreducible. Then, under Assumptions 5.1 and 5.2, the MAP Z is recurrent.

Proof. The key idea consists in remarking that $M=((\varepsilon_{X_n},\xi_{n+1}))_{n \geq 0}$ is a Markov chain taking values in the finite space $\{-1,1 \}^{2}$ . The transition probabilities are given, for all $x,x^\prime, y, y^\prime \in \{-1,1 \}$ , by $Q((x,y),(x^\prime,y^\prime))\,:\!=\,Q_1(x,x^\prime)Q_2(y,y^\prime),$ with

\begin{equation*} Q_1\,:\!=\,\begin{pmatrix} 0 & \quad 1 \\[4pt] 1 & \quad 0 \end{pmatrix} , \qquad Q_2\,:\!=\,\begin{pmatrix} \frac12 & \quad \frac12 \\[4pt] \frac12 & \quad \frac12 \end{pmatrix}. \end{equation*}

Now, let us set, for all $n \geq 1$ , $\widetilde{Z}_n-\widetilde{Z}_0 = \Big( \sum_{k=0}^{n-1} M_k^{(1)} T_{{{h}},k}, \sum_{k=0}^{n-1} M_{k}^{(2)} T_{{{v}},k} \Big)$ , where $M^{(1)}$ and $M^{(2)}$ are respectively the first and second component of M. From (5.1), the following equality in distribution holds:

\begin{equation*} \mathcal L((Z_n-Z_0)_{n \geq 0} \mid X_0=x) =\mathcal L\big(\big(\widetilde Z_n-\widetilde Z_0\big)_{n \geq 0} \mid M_0^{(1)}=\varepsilon_x\big). \end{equation*}

From this equality in distribution, the MAP $(M,\widetilde Z)$ inherits irreducibility from the MAP (M, Z). Moreover, applying [Reference Cénac, de Loynes, Offret and Rousselle19], the MAP $(M,\widetilde Z)$ is recurrent, noting that M is positive recurrent. Consequently, (X, Z) is recurrent.

5.3. Two directed half-planes

The reduction made in the proof of Proposition 5.5 is naturally not always possible, as illustrated by the example in this section. This obstruction was the main motivation for the extension to the null recurrent case.

The two directed half-planes presented below correspond to the environment $\varepsilon$ defined, for all $x \in \mathbb{Z}$ , by $\varepsilon_x=2\mathbf{1}_{\mathbb{Z}_+}(x)-1$ , where $\mathbb{Z}_+$ is the set of non-negative integers.

Proposition 5.6. Assume that the MAP (X, Z) is irreducible. Then, under Assumptions 5.1 and 5.2, (X, Z) is transient.

Proof. By irreducibility, Equation (5.2) with $z_1=z_2=0$ , and the fact that, for all $n \geq 1$ , ${det}(V_n)=\sigma_{{h}}^2\sigma_{{v}}^2$ , the transience of (X, Z) follows from Corollary 3.1 by proving that the series

(5.4) \begin{equation} \sum_{n \geq 1} \frac{1}{n} \mathbb{E} \Bigg[ \exp\! \Bigg\{ {-} \frac{m_{{h}}^2}{2n\sigma_{{h}}^2} \Bigg( \sum_{k=0}^{n-1} \varepsilon_{X_k} \Bigg)^2 \Bigg\} \mid X_0=x \Bigg] \end{equation}

is finite for all $x \in \mathbb{Z}$ . Thereafter, a simple computation yields, for all $n \geq 1$ ,

\begin{equation*} \sum_{k=0}^{n-1} \varepsilon_{X_k} = 2N_n(\mathbb{Z}_+)-n , \qquad N_n(\mathbb{Z}_+)=\sum_{k=0}^{n-1} \mathbf{1}_{\mathbb{Z}_+}(X_k). \end{equation*}

Then, verifying that the function

\begin{equation*} [0,\infty) \ni t \rightarrow \exp\! \Bigg( {-} \frac{n m_{{h}}^2}{2 \sigma_{{h}}^2} (2t-1)^2 \Bigg) \end{equation*}

is $k_n$ -Lipschitz with constant $k_n = {{e}}^{-\frac18}\sqrt{{n m_{{h}}^2}/{\sigma_{{h}}^2}}$ , it follows that

\begin{multline*} \mathbb{E} \Bigg[ \exp\! \Bigg\{ {-} \frac{m_{{h}}^2}{2n\sigma_{{h}}^2} (2N_n(\mathbb{Z}_+)-n)^2 \Bigg\} \mid X_0 = x \Bigg] \\ \leq k_n d_{\mathcal W}(\mathcal{L}(N_n(\mathbb{Z}_+)/n),\mathcal L(\Gamma)) + \mathbb{E} \Bigg[ \exp\! \Bigg\{ {-}n \frac{m_{{h}}^2}{2\sigma_{{h}}^2} (2 \Gamma-1)^2 \Bigg\} \mid X_0 = x \Bigg] , \end{multline*}

where $\Gamma$ is distributed as an arc-sine law supported by [0,1], and $d_{\mathcal W}$ stands for the Kantorovich–Rubinstein metric on probability measures (see [Reference Villani63, Chapter 6, p. 94]).

It is shown in [Reference Goldstein and Reinert29, Theorem 1.2] that $d_{\mathcal W}(\mathcal{L}(N_n(\mathbb{Z}_+)/n),\mathcal L(\Gamma))=O(1/n)$ , so that the series in (5.4) is finite if and only if, applying Fubini’s theorem,

\begin{align*} \infty > \mathbb{E} \Bigg[ \sum_{n \geq 1} \frac1n \exp\! \Bigg\{ {-}n \frac{m_{{h}}^2}{2\sigma_{{h}}^2}(2\Gamma-1)^2 \Bigg\} \Bigg] = - \int_0^1 \log \Bigg[ \exp\! \Bigg\{ \frac{m_{{h}}^2}{2\sigma_{{h}}^2}(2y-1)^2 \Bigg\} - 1 \Bigg] \frac{{d} y}{\pi \sqrt{1-y^2}\,}. \end{align*}

However, the singularity at $y=1$ coming from the density function of the arc-sine distribution is integrable, and so is the singularity at $y=\frac12$ since $y \rightarrow \log y$ is locally integrable in the positive neighborhood of 0.

5.4. Randomly directed random walks

The last family of examples involve a random environment. More precisely, it will be assumed that $\varepsilon$ is a sequence of i.i.d. random variables; the common marginal distribution is denoted by $\pi$ .

Proposition 5.7. Additionally to Assumptions 5.1 and 5.2, suppose that $\varepsilon=(\varepsilon_x)_{x \in \mathbb{Z}}$ is a sequence of i.i.d. random variables such that $\mathbb{E}[\varepsilon_0]=0$ . Then, for $\pi^{\otimes \mathbb{Z}}$ -almost-every sequence $\varepsilon$ , if the MAP (X, Z) in the environment $\varepsilon$ is irreducible, then it is transient.

Proof. Applying the Markov inequality to the probability measure $\pi^{\otimes \mathbb{Z}}$ , it is only necessary to consider

\begin{equation*} \sum_{n \geq 1} \frac{1}{n} \mathbb{E} \Bigg[ \exp\! \Bigg\{ {-}\frac{m_{{h}}^2 \big( \sum_{k=0}^{n-1} \varepsilon_{X_k} \big)^2}{2 \sigma_{{h}}^2 \big( \sum_{k=0}^{n-1} \varepsilon^2_{X_k} \big) } \Bigg\} \mid X_0=x \Bigg]. \end{equation*}

Without loss of generality we may suppose that $x=0$ , since $\pi^{\otimes \mathbb{Z}}$ is shift invariant. Noting that $n \leq \sum_{k=0}^{n-1} \varepsilon_{X_k}^2 \leq n B^2$ by Assumptions 5.2(i) and (ii), for any $\alpha \in \big(\frac12,\frac34\big)$ we have

\begin{equation*} \mathbb{E} \Bigg[ \exp\! \Bigg\{ {-}\frac{m^2_{{h}} \big( \sum_{k=0}^{n-1} \varepsilon_{X_k} \big)^2}{2 \sigma_{{h}}^2 \big( \sum_{k=0}^{n-1} \varepsilon^2_{X_k} \big) } \Bigg\} \Bigg] \leq \mathbb{P} \Bigg[ \Bigg| \sum_{k=0}^{n-1} \varepsilon_{X_k} \Bigg| \leq n^\alpha \Bigg] + \exp\! \Bigg\{ {{e}}^{-\frac{m_{{h}}^2}{\sigma_{{h}}^2 B^2} n^{2\alpha-1}} \Bigg\}. \end{equation*}

Now, set $D_n = \big\{ x \in \mathbb{R} \,:\, n^{3/4} x \in [{-}n^\alpha, n^{\alpha}] \cap \mathbb{Z} \big\}$ . By [Reference Castell, Guillotin-Plantard, Pène and Schapira14, Theorem 1], with the very same function C, the following estimate holds:

\begin{equation*} \mathbb{P} \Bigg[ \Bigg| \sum_{k=0}^{n-1} \varepsilon_{X_k} \Bigg| \leq n^\alpha \Bigg] = \sum_{x \in D_n} \bigg[ \frac{C(x)}{n^{3/4}}+o\big(n^{-3/4}\big) \bigg] , \end{equation*}

where the $o\big(n^{-3/4}\big)$ is uniform in $x \in \mathbb{R}$ . Noting that C is bounded (see, for instance, [Reference Castell, Guillotin-Plantard, Pène and Schapira14, Lemma 4]), the probability above behaves like $O\big(n^{\alpha-3/4}\big)$ , which ends the proof of the proposition.

Acknowledgements

The author thanks the two anonymous referees for their very detailed and thorough reviews that significantly improved the readability and content of the paper.

Funding information

There are no funding bodies to thank relating to the creation of this article.

Competing interests

There were no competing interests to declare which arose during the preparation or publication process of this article.

References

Alsmeyer, G. (2001). Recurrence theorems for Markov random walks. Prob. Math. Statist. 21, 123134.Google Scholar
Babillot, M. (1988). Théorie du renouvellement pour des chanes semi-markoviennes transientes. Ann. Inst. H. Poincaré Prob. Statist. 24, 507569.Google Scholar
Bartholdi, L. and Erschler, A. (2017). Poisson–Furstenberg boundary and growth of groups. Prob. Theory Relat. Fields 168, 347372.CrossRefGoogle Scholar
Bartholdi, L. and Virág, B. (2005). Amenability via random walks. Duke Math. J. 130, 3956.CrossRefGoogle Scholar
Benjamini, I., Kozma, G. and Schapira, B. (2011). A balanced excited random walk. C. R. Math. Acad. Sci. Paris 349, 459462.CrossRefGoogle Scholar
Blachère, S., Hassinsky, P. and Mathieu, P. (2008). Asymptotic entropy and Green speed for random walks on countable groups. Ann. Prob. 36, 11341152.CrossRefGoogle Scholar
Bosi, G., Hu, Y. and Peres, Y. (2022). Recurrence and windings of two revolving random walks. Electron. J. Prob. 27, 66.CrossRefGoogle Scholar
Brémont, J. (2016). On planar random walks in environments invariant by horizontal translations. Markov Process. Relat. Fields 22, 267309.Google Scholar
Brémont, J. (2017). Markov chains in a stratified environment. ALEA Lat. Am. J. Prob. Math. Stat. 14, 751798.CrossRefGoogle Scholar
Brémont, J. (2021). Planar random walk in a stratified quasi-periodic environment. Markov Process. Relat. Fields 27, 755788.Google Scholar
Brofferio, S. and Woess, W. (2005). Green kernel estimates and the full Martin boundary for random walks on lamplighter groups and Diestel–Leader graphs. Ann. Inst. H. Poincaré Prob. Statist. 41, 11011123.CrossRefGoogle Scholar
Campanino, M. and Petritis, D. (2003). Random walks on randomly oriented lattices. Markov Process. Relat. Fields 9, 391412.Google Scholar
Campanino, M. and Petritis, D. (2014). Type transition of simple random walks on randomly directed regular lattices. J. Appl. Prob. 51, 10651080.CrossRefGoogle Scholar
Castell, F., Guillotin-Plantard, N., Pène, F. and Schapira, B. (2011). A local limit theorem for random walks in random scenery and on randomly oriented lattices. Ann. Prob. 39, 20792118.CrossRefGoogle Scholar
Çinlar, E. (1972). Markov additive processes. I. Z. Wahrscheinlichkeitsth. 24, 85–93.CrossRefGoogle Scholar
Çinlar, E. (1972). Markov additive processes. II. Z. Wahrscheinlichkeitsth. 24, 95–121.CrossRefGoogle Scholar
Cénac, P., Chauvin, B., Herrmann, S. and Vallois, P. (2013). Persistent random walks, variable length Markov chains and piecewise deterministic Markov processes. Markov Process. Relat. Fields 19, 150.Google Scholar
Cénac, P., Chauvin, B., Paccaut, F. and Pouyanne, N. (2012). Context trees, variable length Markov chains and dynamical sources. In Séminaire de Probabilités XLIV, eds Donati-Martin, C., Lejay, A. and Rouault, A. (Lecture Notes Math. 2046). Springer, Heidelberg, pp. 1–39.CrossRefGoogle Scholar
Cénac, P., de Loynes, B., Offret, Y. and Rousselle, A. (2020). Recurrence of multidimensional persistent random walks. Fourier and series criteria. Bernoulli 26, 858892.CrossRefGoogle Scholar
Cénac, P., Le Ny, A., de Loynes, B. and Offret, Y. (2018). Persistent random walks. I. Recurrence versus transience. J. Theoret. Prob. 31, 232–243.CrossRefGoogle Scholar
Cénac, P., Le Ny, A., de Loynes, B. and Offret, Y. (2019). Persistent random walks. II. Functional scaling limits. J. Theoret. Prob. 32, 633–658.CrossRefGoogle Scholar
Chung, K. L. and Fuchs, W. H. J. (1951). On the distribution of values of sums of random variables. Mem. Amer. Math. Soc. 6, 12.Google Scholar
Comets, F., Menshikov, M. V., Volkov, S. and Wade, A. R. (2011). Random walk with barycentric self-interaction. J. Stat. Phys. 143, 855888.CrossRefGoogle Scholar
de Loynes, B. (2012). Marche aléatoire sur un di-graphe et frontière de Martin. C. R. Math. Acad. Sci. Paris 350, 8790.CrossRefGoogle Scholar
Dunford, N. and Schwartz, J. T. (1988). Linear operators. Part III. John Wiley, New York.Google Scholar
Ēžov, I. I. and Skorohod, A. V. (1969). Markov processes which are homogeneous in the second component. I. Teor. Veroyatn. Primen. 14, 3–14.Google Scholar
Ferré, D., Hervé, L. and Ledoux, J. (2012). Limit theorems for stationary Markov processes with $L^2$ -spectral gap. Ann. Inst. Henri Poincaré Prob. Statist. 48, 396423.CrossRefGoogle Scholar
Fuh, C.-D. and Lai, T. L. (2001). Asymptotic expansions in multidimensional Markov renewal theory and first passage times for Markov random walks. Adv. Appl. Prob. 33, 652673.CrossRefGoogle Scholar
Goldstein, L. and Reinert, G. (2013). Stein’s method for the beta distribution and the Pólya–Eggenberger urn. J. Appl. Prob. 50, 11871205.CrossRefGoogle Scholar
Gouëzel, S., Mathéus, F. and Maucourant, F. (2015). Sharp lower bounds for the asymptotic entropy of symmetric random walks. Groups Geom. Dyn. 9, 711735.CrossRefGoogle Scholar
Guibourg, D. and Hervé, L. (2011). A renewal theorem for strongly ergodic Markov chains in dimension $d\geq 3$ and centered case. Potential Anal. 34, 385410.CrossRefGoogle Scholar
Guibourg, D. and Hervé, L. (2013). Multidimensional renewal theory in the non-centered case. Application to strongly ergodic Markov chains. Potential Anal. 38, 471497.CrossRefGoogle Scholar
Guillotin-Plantard, N. and Le Ny, A. (2007). Transient random walks on 2D-oriented lattices. Teor. Veroyatn. Primen. 52, 815826.CrossRefGoogle Scholar
Guillotin-Plantard, N. and Le Ny, A. (2008). A functional limit theorem for a 2D-random walk with dependent marginals. Electron. Commun. Prob. 13, 337351.CrossRefGoogle Scholar
Guivarc’h, Y. (1984). Application d’un théorème limite local à la transience et à la récurrence de marches de Markov. In Théorie du potentiel, eds Mokobodzki, G. and Pinchon, D. (Lecture Notes Math. 1096). Springer, Berlin, pp. 301–332.CrossRefGoogle Scholar
Guivarc’h, Y. and Raja, C. R. E. (2012). Recurrence and ergodicity of random walks on linear groups and on homogeneous spaces. Ergodic Theory Dynam. Systems 32, 13131349.CrossRefGoogle Scholar
Hervé, L. (2005). Théorème local pour chanes de Markov de probabilité de transition quasi-compacte. Applications aux chanes V-géométriquement ergodiques et aux modèles itératifs. Ann. Inst. H. Poincaré Prob. Statist. 41, 179–196.CrossRefGoogle Scholar
Hervé, L. and Ledoux, J. (2013). A local limit theorem for densities of the additive component of a finite Markov additive process. Statist. Prob. Lett. 83, 21192128.CrossRefGoogle Scholar
Hervé, L., Ledoux, J. and Patilea, V. (2012). A uniform Berry–Esseen theorem on M-estimators for geometrically ergodic Markov chains. Bernoulli 18, 703734.CrossRefGoogle Scholar
Hervé, L. and Pène, F. (2010). The Nagaev–Guivarc’h method via the Keller–Liverani theorem. Bull. Soc. Math. France 138, 415489.CrossRefGoogle Scholar
Hervé, L. and Pène, F. (2013). On the recurrence set of planar Markov random walks. J. Theoret. Prob. 26, 169197.CrossRefGoogle Scholar
Kaimanovich, V. A. and Woess, W. (2002). Boundary and entropy of space homogeneous Markov chains. Ann. Prob. 30, 323363.CrossRefGoogle Scholar
Karlsson, A. and Woess, W. (2007). The Poisson boundary of lamplighter random walks on trees. Geom. Dedicata 124, 95107.CrossRefGoogle Scholar
Kato, T. (1995). Perturbation Theory for Linear Operators. Springer, Berlin.CrossRefGoogle Scholar
Kazami, T. and Uchiyama, K. (2008). Random walks on periodic graphs. Trans. Amer. Math. Soc. 360, 60656087.CrossRefGoogle Scholar
Kesten, H. (1974). Renewal theory for functionals of a Markov chain with general state space. Ann. Prob. 2, 355386.CrossRefGoogle Scholar
Krámli, A. and Szász, D. (1983). Random walks with internal degrees of freedom. I. Local limit theorems. Z. Wahrscheinlichkeitsth. 63, 85–95.CrossRefGoogle Scholar
Lin, M. (1974). On quasi-compact Markov operators. Ann. Prob. 2, 464475.CrossRefGoogle Scholar
Matheron, G. and De Marsily, G. (1980). Is transport in porous media always diffusive? A counterexample. Water Resources Research 16, 901917.CrossRefGoogle Scholar
Mathieu, P. (2015). Differentiating the entropy of random walks on hyperbolic groups. Ann. Prob. 43, 166187.CrossRefGoogle Scholar
Ney, P. and Nummelin, E. (1987). Markov additive processes. I. Eigenvalue properties and limit theorems. Ann. Prob. 15, 561–592.CrossRefGoogle Scholar
Ney, P. and Nummelin, E. (1987). Markov additive processes II. Large deviations. Ann. Prob. 15, 593–609.Google Scholar
Pemantle, R. (1992). Vertex-reinforced random walk. Prob. Theory Relat. Fields 92, 117136.CrossRefGoogle Scholar
Pène, F. (2009). Transient random walk in $\mathbb{Z}^2$ with stationary orientations. ESAIM Prob. Stat. 13, 417436.CrossRefGoogle Scholar
Peres, Y., Popov, S. and Sousi, P. (2013). On recurrence and transience of self-interacting random walks. Bull. Braz. Math. Soc. (N.S.) 44, 841867.CrossRefGoogle Scholar
Pittet, C. and Saloff-Coste, L. (2002). On random walks on wreath products. Ann. Prob. 30, 948977.CrossRefGoogle Scholar
Pólya, G. (1921). Über eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Straßennetz. Math. Ann. 84, 149160.CrossRefGoogle Scholar
Raimond, O. and Schapira, B. (2010). Random walks with occasionally modified transition probabilities. Illinois J. Math. 54, 12131238.CrossRefGoogle Scholar
Rogers, L. C. G. (1985). Recurrence of additive functionals of Markov chains. Sankhyā A 47, 4756.Google Scholar
Salaün, F. (2001). Marche aléatoire sur un groupe libre: théorèmes limite conditionnellement à la sortie. C. R. Acad. Sci. Paris Sér. I Math. 333, 359362.CrossRefGoogle Scholar
Spitzer, F. (1976). Principles of Random Walk, 2nd edn (Grad. Texts Math. 34). Springer, New York.Google Scholar
Uchiyama, K. (2007). Asymptotic estimates of the Green functions and transition probabilities for Markov additive processes. Electron. J. Prob. 12, 138180.CrossRefGoogle Scholar
Villani, C. (2009). Optimal Transport. Springer, Berlin.CrossRefGoogle Scholar
Volkov, S. (2001). Vertex-reinforced random walk on arbitrary graphs. Ann. Prob. 29, 6691.CrossRefGoogle Scholar
Woess, W. (2000). Random walks on Infinite Graphs and Groups (Cambridge Tracts Math. 138). Cambridge University Press.Google Scholar