English
Related papers

Related papers: Tail estimates for homogenization theorems in rand…

200 papers

We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties and concentration inequalities for the environment as seen…

Probability · Mathematics 2011-07-06 Frank Redig , Florian Völlering

The phenomenon of macroscopic homogenization is illustrated with a simple example of diffusion. We examine the conditions under which a $d$--dimensional simple random walk in a symmetric random media converges to a Brownian motion. For…

Mathematical Physics · Physics 2007-05-23 Domingos H. U. Marchetti , Roberto da Silva

In this paper, we consider a generalization of the elephant random walk model. Compared to the usual elephant random walk, an interesting feature of this model is that the step sizes form a sequence of positive independent and identically…

Probability · Mathematics 2023-02-14 Jérôme Dedecker , Xiequan Fan , Haijuan Hu , Florence Merlevède

A mated-CRT map is a random planar map obtained as a discretized mating of correlated continuum random trees. Mated-CRT maps provide a coarse-grained approximation of many other natural random planar map models (e.g., uniform triangulations…

Probability · Mathematics 2019-05-28 Ewain Gwynne , Jason Miller , Scott Sheffield

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…

Probability · Mathematics 2012-10-05 Christophe Gallesco , Serguei Popov

We discuss the quenched tail estimates for the random walk in random scenery. The random walk is the symmetric nearest neighbor walk and the random scenery is assumed to be independent and identically distributed, non-negative, and has a…

Probability · Mathematics 2018-11-27 Jean-Dominique Deuschel , Ryoki Fukushima

Consider a sequence of independent random isometries of Euclidean space with a previously fixed probability law. Apply these isometries successively to the origin and consider the sequence of random points that we obtain this way. We prove…

Dynamical Systems · Mathematics 2015-08-17 Péter Pál Varjú

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…

Probability · Mathematics 2017-04-12 Sung Won Ahn , Jonathon Peterson

We study the limiting probability distribution of the homogenization error for second order elliptic equations in divergence form with highly oscillatory periodic conductivity coefficients and highly oscillatory stochastic potential. The…

Analysis of PDEs · Mathematics 2016-02-24 Wenjia Jing

This paper is concerned with the continuous-time quantum walk on Z, Z^d, and infinite homogeneous trees. By using the generating function method, we compute the limit of the average probability distribution for the general isotropic walk on…

Probability · Mathematics 2015-05-14 Vladislav Kargin

We study random walks on metric spaces with contracting isometries. In this first article of the series, we establish sharp deviation inequalities by adapting Gou\"ezel's pivotal time construction. As an application, we establish the…

Probability · Mathematics 2025-10-28 Inhyeok Choi

We study time-inhomogeneous random walks on finite groups in the case where each random walk step need not be supported on a generating set of the group. When the supports of the random walk steps satisfy a natural condition involving…

Probability · Mathematics 2026-02-04 Elia Gorokhovsky

In [1], the authors consider a random walk $(Z_{n,1},\ldots,Z_{n,K+1})\in \mathbb{Z}^{K+1}$ with the constraint that each coordinate of the walk is at distance one from the following one. A functional central limit theorem for the first…

Probability · Mathematics 2019-02-20 Thibault Espinasse , Nadine Guillotin-Plantard , Philippe Nadeau

For a family of elliptic operators with rapidly oscillating periodic coefficients, we study the convergence rates for Dirichlet eigenvalues and bounds of the normal derivatives of Dirichlet eigenfunctions. The results rely on an…

Analysis of PDEs · Mathematics 2012-09-26 Carlos E. Kenig , Fanghua Lin , Zhongwei Shen

We consider the long-range random conductance model on $\mathbb{Z}^d$ at the critical exponent: the jump rate between sites $x$ and $y$ decays as $\mathbf{a}(x,y) |x-y|^{-(d+2)}$, where $\mathbf{a}(x,y)$ are i.i.d. uniformly elliptic…

Probability · Mathematics 2026-04-24 Ahmed Bou-Rabee , Paul Dario

Via a Dirichlet form extension theorem and making full use of two-sided heat kernel estimates, we establish quenched invariance principles for random walks in random environments with a boundary. In particular, we prove that the random walk…

Probability · Mathematics 2015-09-10 Zhen-Qing Chen , David A. Croydon , Takashi Kumagai

This paper enhances the result of the work [G. Kozma, B. T\'oth, Ann. Probab. vol. 45 (2017) 4307-4347] . We prove the central limit theorem (in probability w.r.t. the environment) for the displacement of a random walker in divergence-free…

Probability · Mathematics 2026-02-19 Bálint Tóth

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…

Probability · Mathematics 2021-09-16 Sung Won Ahn , Jonathon Peterson

Consider a simple random walk on a realization of an Erd\H{o}s-R\'enyi graph. Assume that it is asymptotically almost surely (a.a.s.) connected. Conditional on an eigenvector delocalization conjecture, we prove a Central Limit Theorem (CLT)…

Probability · Mathematics 2023-11-28 Matthias Löwe , Sara Terveer

Edgeworth expansions for random walks on covering graphs with groups of polynomial volume growths are obtained under a few natural assumptions. The coefficients appearing in this expansion depends on not only geometric features of the…

Probability · Mathematics 2023-06-05 Ryuya Namba