English
Related papers

Related papers: Monotonicity for excited random walk in high dimen…

200 papers

For a random walk in a uniformly elliptic and i.i.d. environment on $\mathbb Z^d$ with $d \geq 4$, we show that the quenched and annealed large deviations rate functions agree on any compact set contained in the boundary $\partial…

Probability · Mathematics 2021-02-02 Rodrigo Bazaes , Chiranjib Mukherjee , Alejandro Ramírez , Santiago Saglietti

We study the entropy of the set traced by an $n$-step random walk on $\Z^d$. We show that for $d \geq 3$, the entropy is of order $n$. For $d = 2$, the entropy is of order $n/\log^2 n$. These values are essentially governed by the size of…

Probability · Mathematics 2015-05-13 Itai Benjamini , Gady Kozma , Ariel Yadin , Amir Yehudayoff

We look at random walks in Dirichlet environment. It was known that in dimension $d\geq 3$, if the walk is sub-ballistic, the displacement of the walk is polynomial of order $\kappa$ for some explicit $\kappa$. We show that the walk, after…

Probability · Mathematics 2019-09-10 R. Poudevigne

We consider a discrete time biased random walk conditioned to avoid Bernoulli obstacles on ${\mathbb Z}^d$ ($d\geq 2$) up to time $N$. This model is known to undergo a phase transition: for a large bias, the walk is ballistic whereas for a…

Probability · Mathematics 2020-09-17 Jian Ding , Ryoki Fukushima , Rongfeng Sun , Changji Xu

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

Deterministic walk in an excited random environment is a non-Markov integer-valued process $(X_n)_{n=0}^{\infty}$, whose jump at time $n$ depends on the number of visits to the site $X_n$. The environment can be understood as stacks of…

Probability · Mathematics 2014-10-21 Ivan Matic , David Sivakoff

In this paper we consider a multidimensional random walk killed on leaving a right circular cone with a distribution of increments belonging to the normal domain of attraction of an $\alpha$-stable and rotationally-invariant law with…

Probability · Mathematics 2024-09-30 Wojciech Cygan , Denis Denisov , Zbigniew Palmowski , Vitali Wachtel

We investigate statistics of lead changes of the maxima of two discrete-time random walks in one dimension. We show that the average number of lead changes grows as $\pi^{-1}\ln(t)$ in the long-time limit. We present theoretical and…

Statistical Mechanics · Physics 2016-05-03 E. Ben-Naim , P. L. Krapivsky , J. Randon-Furling

We investigate random walks in independent, identically distributed random sceneries under the assumption that the scenery variables satisfy Cramer's condition. We prove moderate deviation principles in dimensions two and larger, covering…

Probability · Mathematics 2007-05-23 Klaus Fleischmann , Peter Morters , Vitali Wachtel

We give non-trivial upper and lower bounds on the range of the so-called Balanced Excited Random Walk in two dimensions, and verify a conjecture of Benjamini, Kozma and Schapira. To the best of our knowledge these are the first non-trivial…

Probability · Mathematics 2021-11-01 Omer Angel , Mark Holmes , Alejandro Ramírez

We consider a one-dimensional simple symmetric exclusion process in equilibrium, constituting a dynamic random environment for a nearest-neighbor random walk that on occupied/vacant sites has two different local drifts to the right. We…

Probability · Mathematics 2012-02-28 Luca Avena , Renato dos Santos , Florian Völlering

We consider a random walk on the discrete cylinder $({\mathbb{Z}}/N{\mathbb{Z}})^d\times{\mathbb{Z}}$, $d\geq3$ with drift $N^{-d\alpha}$ in the $\mathbb{Z}$-direction and investigate the large $N$-behavior of the disconnection time…

Probability · Mathematics 2008-08-21 David Windisch

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

Complex numbers play a pivotal role in both mathematics and physics, particularly in quantum mechanics, and are extensively utilized to depict the behavior of microscopic particles. Recognizing the significance of complex numbers, a…

Quantum Physics · Physics 2025-06-12 Chuanfa Wu , Zhaoqi Wu

We consider excited random walk (ERW) on $\mathbb{Z}$ in environments with identical stacks of infinitely many cookies at each site, subject to the constraint that the total drift per site $\delta = \sum (2p_j - 1)$ is finite. Building on…

Probability · Mathematics 2021-03-10 Zachary Letterhos

We consider a simple model for active random walk with general temporal correlations, and investigate the shape of the probability distribution function of the displacement during a short time interval. We find that under certain conditions…

Statistical Mechanics · Physics 2020-01-06 Eial Teomy , Yael Roichman , Yair Shokef

We consider the distribution of the duration time, the time elapsed since it began, of a diffusion process given its present position, under the assumption that the process began at the origin. For unbiased diffusion, the distribution does…

Statistical Mechanics · Physics 2013-11-28 Hernán Larralde

Random walks serve as important tools for studying complex network structures, yet their dynamics in cases where transition probabilities are not static remain under explored and poorly understood. Here we study nonlinear random walks that…

Chaotic Dynamics · Physics 2022-06-14 Digesh Chitrakar , Per Sebastian Skardal

We study a random walk on a point process given by an ordered array of points $(\omega_k, \, k \in \mathbb{Z})$ on the real line. The distances $\omega_{k+1} - \omega_k$ are i.i.d. random variables in the domain of attraction of a…

Probability · Mathematics 2021-05-05 Samuele Stivanello , Gianmarco Bet , Alessandra Bianchi , Marco Lenci , Elena Magnanini

We study quenched distributions on random walks in a random potential on integer lattices of arbitrary dimension and with an arbitrary finite set of admissible steps. The potential can be unbounded and can depend on a few steps of the walk.…

Probability · Mathematics 2011-12-15 Firas Rassoul-Agha , Timo Seppalainen , Atilla Yilmaz