English
Related papers

Related papers: Quenched invariance principles for random walks an…

200 papers

We present a model for diffusion in a molecularly crowded environment. The model consists of random barriers in percolation network. Random walks in the presence of slowly moving barriers show normal diffusion for long times, but anomalous…

Subcellular Processes · Quantitative Biology 2007-06-06 Dietrich Stauffer , Christian Schulze , Dieter W. Heermann

For a symmetric random walk in $Z^2$ with $2+\delta$ moments, we represent $|\mathcal{R}(n)|$, the cardinality of the range, in terms of an expansion involving the renormalized intersection local times of a Brownian motion. We show that for…

Probability · Mathematics 2007-05-23 Richard F. Bass , Jay Rosen

We introduce anchored versions of the Nash inequality. They allow to control the $L^2$ norm of a function by Dirichlet forms that are not uniformly elliptic. We then use them to provide heat kernel upper bounds for diffusions in degenerate…

Probability · Mathematics 2015-03-31 Jean-Christophe Mourrat , Felix Otto

Let $(G,\mu)$ be a uniformly elliptic random conductance graph on $\mathbb{Z}^d$ with a Poisson point process of particles at time $t=0$ that perform independent simple random walks. We show that inside a cube $Q_K$ of side length $K$, if…

Probability · Mathematics 2019-04-02 Peter Gracar , Alexandre Stauffer

In this paper, we derive upper bounds for the heat kernel of the simple random walk on the infinite cluster of a supercritical long range percolation process. For any $d \geq 1$ and for any exponent $s \in (d, (d+2) \wedge 2d)$ giving the…

Probability · Mathematics 2009-11-30 Nicholas Crawford , Allan Sly

We show that particle transport in a uniform, quantum multi-baker map, is generically ballistic in the long time limit, for any fixed value of Planck's constant. However, for fixed times, the semi-classical limit leads to diffusion. Random…

Quantum Physics · Physics 2009-11-07 Daniel K. Wojcik , J. R. Dorfman

We consider a model for random walks on random environments (RWRE) with random subset of Z^d as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the d coordinate directions). We…

Probability · Mathematics 2015-09-08 Noam Berger , Ron Rosenthal

Daily, are reported systems in nature that present anomalous diffusion phenomena due to irregularities of medium, traps or reactions process. In this scenario, the diffusion with traps or localised--reactions emerge through various…

Statistical Mechanics · Physics 2019-05-01 Maike A. F. dos Santos

We consider random walks on $\Z^d$ among nearest-neighbor random conductances which are i.i.d., positive, bounded uniformly from above but whose support extends all the way to zero. Our focus is on the detailed properties of the paths of…

Probability · Mathematics 2014-10-29 Marek Biskup , Oren Louidor , Alex Rozinov , Alexander Vandenberg-Rodes

We consider branching random walks in $d$-dimensional integer lattice with time-space i.i.d. offspring distributions. When $d \ge 3$ and the fluctuation of the environment is well moderated by the random walk, we prove a central limit…

Probability · Mathematics 2007-12-06 Nobuo Yoshida

We show that for a uniformly irreducible random walk on a graph, with bounded range, there is a Floyd function for which the random walk converges to its corresponding Floyd boundary. Moreover if we add the assumptions, $p^{(n)}(v,w)\leq C…

Probability · Mathematics 2021-04-29 Panagiotis Spanos

We derive diffusion constants and martingales for senile random walks with the help of a time-change. We provide direct computations of the diffusion constants for the time-changed walks. Alternatively, the values of these constants can be…

Probability · Mathematics 2007-11-19 Wouter Kager

Quantum walks are known to have nontrivial interactions with absorbing boundaries. In particular it has been shown that an absorbing boundary in the one dimensional quantum walk partially reflects information, as observed by absorption…

Quantum Physics · Physics 2020-03-11 Parker Kuklinski

Random walks of n steps taken into independent uniformly random directions in a d-dimensional Euclidean space (d larger than 1), are named Dirichlet when their step lengths are distributed according to a Dirichlet law. The latter continuous…

Statistical Mechanics · Physics 2015-03-24 Gerard Le Caer

We prove the annealed Central Limit Theorem for random walks in bistochastic random environments on $Z^d$ with zero local drift. The proof is based on a "dynamicist's interpretation" of the system, and requires a much weaker condition than…

Probability · Mathematics 2009-06-22 Marco Lenci

We extend the use of random evolving sets to time-varying conductance models and utilize it to provide tight heat kernel upper bounds. It yields the transience of any uniformly lazy random walk, on Z^d, d>=3, equipped with uniformly bounded…

Probability · Mathematics 2016-03-22 Amir Dembo , Ruojun Huang , Ben Morris , Yuval Peres

Diffusive transport in many complex systems features a crossover between anomalous diffusion at short times and normal diffusion at long times. This behavior can be mathematically modeled by cutting off (tempering) beyond a mesoscopic…

Statistical Mechanics · Physics 2021-10-15 Thomas Vojta , Zachary Miller , Samuel Halladay

We consider random walks in dynamic random environments given by Markovian dynamics on $\mathbb{Z}^d$. We assume that the environment has a stationary distribution $\mu$ and satisfies the Poincar\'e inequality w.r.t. $\mu$. The random walk…

Probability · Mathematics 2016-11-01 L. Avena , O. Blondel , A. Faggionato

In network embedding, random walks play a fundamental role in preserving network structures. However, random walk based embedding methods have two limitations. First, random walk methods are fragile when the sampling frequency or the number…

Machine Learning · Computer Science 2018-05-14 Yong Shi , Minglong Lei , Peng Zhang , Lingfeng Niu

Directed covers of finite graphs are also known as periodic trees or trees with finitely many cone types. We expand the existing theory of directed covers of finite graphs to those of infinite graphs. While the lower growth rate still…

Probability · Mathematics 2009-10-05 Lorenz A. Gilch , Sebastian Müller