We prove a quenched functional central limit theorem (quenched FCLT) for the sums of a random field (r.f.) along a 2d-random walk in different situations: when the r.f. is iid with a second order moment (random sceneries), or when it is generated by the action of commuting automorphisms of a torus. We consider also a quenched version of the FCLT when the random walk is replaced by a Lorentz process in the random scenery.
Random walks in random sceneries (RWRS) are simple examples of stochastic processes in disordered media. They were introduced at the end of the 70's by Kesten-Spitzer and Borodin, motivated by the construction of new self-similar processes with stationary increments. Two sources of randomness enter in their definition: a random field $ξ= (ξ_x)_{x \in \Z^d}$ of i.i.d.\ random variables, which is called the \emph{random scenery}, and a random walk $S = (S_n)_{n \in \N}$ evolving in $\Z^d$, independent from the scenery. The RWRS $Z = (Z_n)_{n \in \N}$ is then defined as the accumulated scenery al…
Relative complexity measures the complexity of a probability preserving transformation relative to a factor being a sequence of random variables whose exponential growth rate is the relative entropy of the extension. We prove distributional limit theorems for the relative complexity of certain zero entropy extensions: RWRSs whose associated random walks satisfy the α-stable CLT ($1<α\le2$). The results give invariants for relative isomorphism of these.
In this paper we give sufficient conditions for the almost sure central limit theorem started at a point, known under the name of quenched central limit theorem. This is achieved by using a new idea of conditioning with respect to both the past and the future of the Markov chain. As applications we provide a new sufficient projective conditions for the quenched CLT.
Motivated by random evolutions which do not start from equilibrium, in a recent work, Peligrad and Volný (2018) showed that the quenched CLT (central limit theorem) holds for ortho-martingale random fields. In this paper, we study the quenched CLT for a class of random fields larger than the ortho-martingales. To get the results, we impose sufficient conditions in terms of projective criteria under which the partial sums of a stationary random field admit an ortho-martingale approximation. More precisely, the sufficient conditions are of the Hannan's projective type. As applications, we establ…
A quenched central limit theorem is derived for the super-Brownian motion with super-Brownian immigration, in dimension $d\geq 4$. At the critical dimension $d=4$, the quenched and annealed fluctuations are of the same order but are not equal.
A recent result by Barrera and Peligrad shows that the quenched Central Limit Theorem holds for the discrete Fourier transforms (DFT) of a stationary process in $L^2$ if a "random" centering is used. In this note we show that this is a necessary condition by providing an example of a process satisfying the hypothesis of such theorem for which the DFT, without random centering, do not satisfy a quenched limit theorem. The DFT of this process, by previous results by Peligrad and Wu, satisfy the corresponding CLT in the annealed sense.
Consider a random walk among random conductances on $\mathbb{Z}^d$ with $d\geq 2$. We study the quenched limit law under the usual diffusive scaling of the random walk conditioned to have its first coordinate positive. We show that the conditional limit law is the product of a Brownian meander and a $(d-1)$-dimensional Brownian motion.
We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched conditional invariance principle for the random walk, under the condition that it remains positive until time $n$. As a corollary of this result, we study the effect of conditioning the random walk to exceed level $n$ before returning to 0 as $n\to \infty$.
We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched \textit{uniform} invariance principle for the random walk. This means that the rescaled trajectory of length $n$ is (in a certain sense) close enough to the Brownian motion, uniformly with respect to the choice of the starting location in an interval of length $O(\sqrt{n})$ around the origin.
We establish a quenched Central Limit Theorem (CLT) for a smooth observable of random sequences of iterated linear hyperbolic maps on the torus. To this end we also obtain an annealed CLT for the same system. We show that, almost surely, the variance of the quenched system is the same as for the annealed system. Our technique is the study of the transfer operator on an anisotropic Banach space specifically tailored to use the cone condition satisfied by the maps.
We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched \textit{conditional} invariance principle for the random walk, under the condition that it remains positive until time $n$. As a corollary of this result, we study the effect of conditioning the random walk to exceed level $n$ before returning to 0 as $n\to \infty$. One of the main tools for proving these conditional limit la…
We find a sufficient condition under which a central limit theorem for a stationary linear process is quenched. We find a stationary linear process szatisfying the Maxwell-Woodroofe condition for which the variances of partial sums are o(n), there is a CLT with a convergence towards N(0,1) when dividing by standard deviation of the partial sums, and the CLT is not quenched. The weak invariance principle does not hold.
In this paper, we study the quenched central limit theorem for the discrete Fourier transform. We show that the Fourier transform of a stationary ergodic process, suitable centered and normalized, satisfies the quenched CLT conditioned by the past sigma algebra. For functions of Markov chains with stationary transitions, this means that the CLT holds with respect to the law of the chain started at a point for almost all starting points. It is necessary to emphasize that no assumption of irreducibility with respect to a measure or other regularity conditions are imposed for this result. We also…
In this paper we develop non-stationary martingale techniques for dependent data. We shall stress the non-stationary version of the projective Maxwell-Woodroofe condition, which will be essential for obtaining maximal inequalities and functional central limit theorem for the following examples: nonstationary \r{ho}-mixing sequences, functions of linear processes with non-stationary innovations, quenched version of the functional central limit theorem for a stationary sequence, evolutions in random media such as a process sampled by a shifted Markov chain.
We consider the rates of convergence of the quenched central limit theorem for hitting times of one-dimensional random walks in a random environment. Previous results had identified polynomial upper bounds for the rates of decay which are sometimes slower than $n^{-1/2}$ (the optimal rate in the classical Berry-Esseen estimates). Here we prove that the previous upper bounds are in fact the best possible polynomial rates for the quenched CLT.
Unlike classical simple random walks, one-dimensional random walks in random environments (RWRE) are known to have a wide array of potential limiting distributions. Under certain assumptions, however, it is known that CLT-like limiting distributions hold for the walk under both the quenched and averaged measures. We give upper bounds on the rates of convergence for the quenched central limit theorems for both the hitting time and position of the RWRE with polynomial rates of convergence that depend on the distribution on environments.
We consider an i.i.d. random environment with a strong form of transience on the two dimensional integer lattice. Namely, the walk always moves forward in the y-direction. We prove a functional CLT for the quenched expected position of the random walk indexed by its level crossing times. We begin with a variation of the Martingale Central Limit Theorem. The main part of the paper checks the conditions of the theorem for our problem.
We present a general functional central limit theorem started at a point also known under the name of quenched. As a consequence, we point out several new classes of stationary processes, defined via projection conditions, which satisfy this type of asymptotic result. One of the theorems shows that if a Markov chain is stationary ergodic and reversible, this result holds for bounded additive functionals of the chain which have a martingale coboundary in L_1 representation. Our results are also well adapted for strongly mixing sequences providing for this case an alternative, shorter approach t…
In this paper we study the central limit theorem and its functional form for random fields which are not started from their equilibrium, but rather under the measure conditioned by the past sigma field. The initial class considered is that of orthomartingales and then the result is extended to a more general class of random fields by approximating them, in some sense, with an orthomartingale. We construct an example which shows that there are orthomartingales which satisfy the CLT but not its quenched form. This example also clarifies the optimality of the moment conditions used for the validi…
Concentration and fluctuation phenomena in the localized phase of the pinning model
Università di Padova, Dipartimento di Matematica Tullio Levi–Civita（帕多瓦大学）；Università degli Studi del Piemonte Orientale, Dipartimento di Scienze e Innovazione Tecnologica（皮埃蒙特大西洋大学）
In this paper we study the almost sure central limit theorem started from a point for additive functionals of a stationary and ergodic Markov chain via a martingale approximation in the almost sure sense. As a consequence we derive the quenched CLT for additive functionals or reversible Markov chains.
We prove quenched versions of (i) a large deviations principle (LDP), (ii) a central limit theorem (CLT), and (iii) a local central limit theorem (LCLT) for non-autonomous dynamical systems. A key advance is the extension of the spectral method, commonly used in limit laws for deterministic maps, to the general random setting. We achieve this via multiplicative ergodic theory and the development of a general framework to control the regularity of Lyapunov exponents of \emph{twisted transfer operator cocycles} with respect to a twist parameter. While some versions of the LDP and CLT have previo…
We consider the nearest-neighbor simple random walk on $\Z^d$, $d\ge2$, driven by a field of i.i.d. random nearest-neighbor conductances $ω_{xy}\in[0,1]$. Apart from the requirement that the bonds with positive conductances percolate, we pose no restriction on the law of the $ω$'s. We prove that, for a.e. realization of the environment, the path distribution of the walk converges weakly to that of non-degenerate, isotropic Brownian motion. The quenched functional CLT holds despite the fact that the local CLT may fail in $d\ge5$ due to anomalously slow decay of the probability that the walk ret…
We study dynamical systems arising as time-dependent compositions of Pomeau-Manneville-type intermittent maps. We establish central limit theorems for appropriately scaled and centered Birkhoff-like partial sums, with estimates on the rate of convergence. For maps chosen from a certain parameter range, but without additional assumptions on how the maps vary with time, we obtain a self-normalized CLT provided that the variances of the partial sums grow sufficiently fast. When the maps are chosen randomly according to a shift-invariant probability measure, we identify conditions under which the …
We consider a simple random walk (dimension one, nearest neighbour jumps) in a quenched random environment. The goal of this work is to provide sufficient conditions, stated in terms of properties of the environment, under which the Central Limit Theorem (CLT) holds for the position of the walk. Verifying these conditions leads to a complete solution of the problem in the case of independent identically distributed environments as well as in the case of uniformly ergodic (and thus also weakly mixing) environments.
We prove CLTs for biased randomly trapped random walks in one dimension. In particular, we will establish an annealed invariance principal by considering a sequence of regeneration times under the assumption that the trapping times have finite second moment. In a quenched environment, an environment dependent centring is determined which is necessary to achieve a central limit theorem. As our main motivation, we apply these results to biased walks on subcritical Galton-Watson trees conditioned to survive and prove a tight bound on the bias required to obtain such limiting behaviour.
Let ${\cal T}$ be a rooted Galton-Watson tree with offspring distribution $\{p_k\}$ that has $p_0=0$, mean $m=\sum kp_k>1$ and exponential tails. Consider the $λ$-biased random walk $\{X_n\}_{n\geq 0}$ on ${\cal T}$; this is the nearest neighbor random walk which, when at a vertex $v$ with $d_v$ offspring, moves closer to the root with probability $λ/(λ+d_v)$, and moves to each of the offspring with probability $1/(λ+d_v)$. It is known that this walk has an a.s. constant speed $\v=\lim_n |X_n|/n$ (where $|X_n|$ is the distance of $X_n$ from the root), with $\v>0$ for $ 0<λ<m$ and $\v=0$ for $λ…
We prove results for random walks in dynamic random environments which do not require the strong uniform mixing assumptions present in the literature. We focus on the "environment seen from the walker"-process and in particular its invariant law. Under general conditions it exists and is mutually absolutely continuous to the environment law. With stronger assumptions we obtain for example uniform control on the density or a quenched CLT. The general conditions are made more explicit by looking at hidden Markov models or Markov chains as environment and by providing simple examples.
In 2003, Varadhan [V03] developed a robust method for proving quenched and averaged large deviations for random walks in a uniformly elliptic and i.i.d. environment (RWRE) on $\mathbb Z^d$. One fundamental question which remained open was to determine when the quenched and averaged large deviation rate functions agree, and when they do not. In this article we show that for RWRE in uniformly elliptic and i.i.d. environment in $d\geq 4$, the two rate functions agree on any compact set contained in the interior of their domain which does not contain the origin, provided that the disorder of the e…
We consider a generalization of a one-dimensional stochastic process known in the physical literature as Lévy-Lorentz gas. The process describes the motion of a particle on the real line in the presence of a random array of marked points, whose nearest-neighbor distances are i.i.d. and long-tailed (with finite mean but possibly infinite variance). The motion is a continuous-time, constant-speed interpolation of a symmetric random walk on the marked points. We first study the quenched random walk on the point process, proving the CLT and the convergence of all the accordingly rescaled moments. …
We consider a random walk in an i.i.d. Cauchy-tailed conductances environment. We obtain a quenched functional CLT for the suitably rescaled random walk, and, as a key step in the arguments, we improve the local limit theorem for $p^ω_{n^2t}(0,y)$ in [Ann. Probab. (2009). To appear], Theorem 5.14, to a result which gives uniform convergence for $p^ω_{n^2t}(x,y)$ for all $x,y$ in a ball.
Let $(τ_n)$ be a sequence of toral automorphisms $τ_n : x \rightarrow A_n x \hbox{mod}\ZZ^d$ with $A_n \in {\cal A}$, where ${\cal A}$ is a finite set of matrices in $SL(d, \mathbb{Z})$. Under some conditions the method of "multiplicative systems" of Komlòs can be used to prove a Central Limit Theorem for the sums $\sum_{k=1}^n f(τ_k \circ τ_{k-1} \cdots \circ τ_1 x)$ if $f$ is a Hölder function on $\mathbb{T}^d$. These conditions hold for $2\times 2$ matrices with positive coefficients. In dimension $d$ they can be applied when $A_n= A_n(ω)$, with independent choices of $A_n(ω)$ in a finite s…
It has been recently understood (arXiv:1212.2885, arXiv:1310.4764, arXiv:1410.0605) that for a general class of percolation models on $\mathbb{Z}^d$ satisfying suitable decoupling inequalities, which includes i.a.\ Bernoulli percolation, random interlacements and level sets of the Gaussian free field, large scale geometry of the unique infinite cluster in strongly percolative regime is qualitatively the same; in particular, the random walk on the infinite cluster satisfies the quenched invariance principle, Gaussian heat-kernel bounds and local CLT. In this paper we consider the random walk lo…
Let T be a rooted supercritical multi-type Galton-Watson (MGW) tree with types coming from a finite alphabet, conditioned to non-extinction. The lambda-biased random walk (X_t, t>=0) on T is the nearest-neighbor random walk which, when at a vertex v with d(v) offspring, moves closer to the root with probability lambda/[lambda+d(v)], and to each of the offspring with probability 1/[lambda+d(v)]. This walk is recurrent for lambda>=rho and transient for 0<lambda<rho, with rho the Perron-Frobenius eigenvalue for the (assumed) irreducible matrix of expected offspring numbers. Subject to finite mome…
