English
Related papers

Related papers: Functional CLT for random walk among bounded rando…

200 papers

A particle subject to successive, random displacements is said to execute a random walk (in position or some other coordinate). The mathematical properties of random walks have been very thoroughly investigated, and the model is used in…

Statistical Mechanics · Physics 2007-05-23 M. Wilkinson , B. Mehlig

We consider two models of one-dimensional random walks among biased i.i.d. random conductances: the first is the classical exponential tilt of the conductances, while the second comes from the effect of adding an external field to a random…

Probability · Mathematics 2017-11-15 Quentin Berger , Michele Salvi

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…

Probability · Mathematics 2016-10-06 Stein Andreas Bethuelsen , Florian Völlering

We consider the branching random walks in $d$-dimensional integer lattice with time--space i.i.d. offspring distributions. Then the normalization of the total population is a nonnegative martingale and it almost surely converges to a…

Probability · Mathematics 2011-01-07 Makoto Nakashima

We consider a random walk on a random graph $(V,E)$, where $V$ is the set of open sites under i.i.d. Bernoulli site percolation on the multi-dimensional integer set $\mathbf{Z}^d$, and the transition probabilities of the walk are generated…

Probability · Mathematics 2016-05-18 Zhang Zhongyang , Zhang Li-Xin

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…

We prove a quenched invariance principle for a class of random walks in random environment on $\mathbb{Z}^d$, where the walker alters its own environment. The environment consists of an outgoing edge from each vertex. The walker updates the…

Probability · Mathematics 2021-07-02 Swee Hong Chan , Lila Greco , Lionel Levine , Peter Li

We consider a random walk $\{S_n\}_{n\in \mathbb{N}}$ in time-inhomogeneous random environment $\xi$. For almost each realization of $\xi$, we formulate a quenched harmonic function, based on which we can define the random walk in random…

Probability · Mathematics 2022-11-29 Wenming Hong , Shengli Liang

We give a complete classification of scaling limits of randomly trapped random walks and associated clock processes on $\mathbb Z^d$, $d\ge 2$. Namely, under the hypothesis that the discrete skeleton of the randomly trapped random walk has…

Probability · Mathematics 2014-10-02 Jiří Černý , Tobias Wassmer

We study dynamic random conductance models on $\mathbb{Z}^2$ in which the environment evolves as a reversible Markov process that is stationary under space-time shifts. We prove under a second moment assumption that two conditionally…

Probability · Mathematics 2020-09-30 Noah Halberstam , Tom Hutchcroft

We prove an averaged CLT for a random walk in a dynamical environment where the states of the environment at different sites are independent Markov chains.

Probability · Mathematics 2008-12-17 Dmitry Dolgopyat , Carlangelo Liverani

In a recent paper of Eichelsbacher and Koenig (2008) the model of ordered random walks has been considered. There it has been shown that, under certain moment conditions, one can construct a k-dimensional random walk conditioned to stay in…

Probability · Mathematics 2009-07-17 D. Denisov , V. Wachtel

We consider transient nearest-neighbor random walks in random environment on Z. For a set of environments whose probability is converging to 1 as time goes to infinity, we describe the fluctuations of the hitting time of a level n, around…

Probability · Mathematics 2013-04-16 Nathanaël Enriquez , Christophe Sabot , Laurent Tournier , Olivier Zindy

We study the diagonal heat-kernel decay for the four-dimensional nearest-neighbor random walk (on $\Z^4$) among i.i.d. random conductances that are positive, bounded from above but can have arbitrarily heavy tails at zero. It has been known…

Probability · Mathematics 2012-11-07 Marek Biskup , Omar Boukhadra

In this work we extend the quenched local limit theorem obtained by the authors in [BBDS23]. More precisely, we consider a directed random walk on the backbone of the supercritical oriented percolation cluster in dimensions $d+1$ with…

We study an extended dynamical system on the non-negative real line with piecewise linear non-uniformly expanding local dynamics. With a uniformly distributed initial state, the distribution of successive states coincides with that of a…

Dynamical Systems · Mathematics 2026-01-09 Juho Leppänen

Coalescing-branching random walks, or {\em cobra walks} for short, are a natural variant of random walks on graphs that can model the spread of disease through contacts or the spread of information in networks. In a $k$-cobra walk, at each…

Data Structures and Algorithms · Computer Science 2016-03-22 Michael Mitzenmacher , Rajmohan Rajaraman , Scott Roche

We study the asymptotic behaviour of random walks in i.i.d. random environments on $\Z^d$. The environments need not be elliptic, so some steps may not be available to the random walker. We prove a monotonicity result for the velocity (when…

Probability · Mathematics 2018-11-27 Mark Holmes , Thomas S. Salisbury

We consider a directed random walk on the backbone of the infinite cluster generated by supercritical oriented percolation, or equivalently the space-time embedding of the ``ancestral lineage'' of an individual in the stationary…

Probability · Mathematics 2013-06-18 Matthias Birkner , Jiri Cerny , Andrej Depperschmidt , Nina Gantert

Recent progress on the understanding of the Random Conductance Model is reviewed. A particular emphasis is on homogenization results such as functional central limit theorems, local limit theorems and heat kernel estimates for almost every…

Probability · Mathematics 2025-04-10 Sebastian Andres