English
Related papers

Related papers: Random walks in dynamic random environments and an…

200 papers

In this article, we study branching random walks on graphs modeling division-mutation processes inspired by adaptive immunity. We apply the theory of expander graphs on mutation rules in evolutionary processes and obtain estimates for the…

Probability · Mathematics 2016-07-05 Irene Balelli , Vuk Milisic , Gilles Wainrib

We consider a branching system of random walk in random environment (in location) in $\mathbb{N}$. We will give the exact limit value of $\frac{M_{n}}{n}$, where $M_{n}$ denotes the minimal position of branching random walk at time $n$. A…

Probability · Mathematics 2018-09-18 Wenming Hong , Wanting Hou , Xiaoyue Zhang

We study the random walk in random environment on {0,1,2,...}, where the environment is subject to a vanishing (random) perturbation. The two particular cases we consider are: (i) random walk in random environment perturbed from Sinai's…

Probability · Mathematics 2008-05-13 M. V. Menshikov , Andrew R. Wade

We study the limit behaviour of a class of random walk models taking values in the $d$-dimensional unit standard simplex, $d\ge 1$, defined as follows. From an interior point $z$, the process chooses one of the $d+1$ vertices of the…

Probability · Mathematics 2020-07-21 Tuan-Minh Nguyen , Stanislav Volkov

Reflecting boundary conditions cause two one-dimensional random walks to synchronize if a common direction is chosen in each step. The mean synchronization time and its standard deviation are calculated analytically. Both quantities are…

Disordered Systems and Neural Networks · Physics 2007-05-23 Andreas Ruttor , Georg Reents , Wolfgang Kinzel

We study branching processes in an i.i.d. random environment, where the associated random walk is of the oscillating type. This class of processes generalizes the classical notion of criticality. The main properties of such branching…

Probability · Mathematics 2007-05-23 V. I. Afanasyev , J. Geiger , G. Kersting , V. A. Vatutin

The rotor walk is a derandomized version of the random walk on a graph. On successive visits to any given vertex, the walker is routed to each of the neighboring vertices in some fixed cyclic order, rather than to a random sequence of…

Probability · Mathematics 2010-04-08 Alexander E. Holroyd , James Propp

Our objective is to explore random walks on the general linear group, constrained to a specific domain, with a primary focus on establishing the conditioned local limit theorem. This paper marks the initial stride toward achieving this…

Probability · Mathematics 2024-10-10 Ion Grama , Jean-François Quint , Hui Xiao

We consider a certain sequence of random walks. The state space of the n-th random walk is the set of all strict partitions of n (that is, partitions without equal parts). We prove that, as n goes to infinity, these random walks converge to…

Probability · Mathematics 2010-11-16 Leonid Petrov

It is a common practice to describe branching random walks in terms of birth, death and walk of particles, which makes it easier to use them in different applications. The main results obtained for the models of symmetric continuous-time…

Probability · Mathematics 2018-12-27 Anastasiia Rytova , Elena Yarovaya

Random walks in random scenery are processes defined by $Z_n:=\sum_{k=1}^n\xi_{X_1+...+X_k}$, where $(X_k,k\ge 1)$ and $(\xi_y,y\in\mathbb Z)$ are two independent sequences of i.i.d. random variables. We assume here that their distributions…

Probability · Mathematics 2010-02-10 Fabienne Castell , Nadine Guillotin-Plantard , Françoise Pène , Bruno Schapira

We study space-time fluctuations around a characteristic line for a one-dimensional interacting system known as the random average process. The state of this system is a real-valued function on the integers. New values of the function are…

Probability · Mathematics 2007-09-12 Marton Balazs , Firas Rassoul-Agha , Timo Seppalainen

Random walks and Lorentz processes serve as fundamental models for Brownian motion. The study of random walks is a favorite object of probability theory, whereas that of Lorentz processes belongs to the theory of hyperbolic dynamical…

Probability · Mathematics 2025-01-03 Domokos Szasz

We study random walks with stochastic resetting to the initial position on arbitrary networks. We obtain the stationary probability distribution as well as the mean and global first passage times, which allow us to characterize the effect…

Statistical Mechanics · Physics 2020-07-03 Alejandro P. Riascos , Denis Boyer , Paul Herringer , José L. Mateos

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

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ú

In this article, we merge celebrated results of Kesten and Spitzer [Z. Wahrsch. Verw. Gebiete 50 (1979) 5-25] and Kawazu and Kesten [J. Stat. Phys. 37 (1984) 561-575]. A random walk performs a motion in an i.i.d. environment and observes an…

Statistics Theory · Mathematics 2011-02-28 Brice Franke , Tatsuhiko Saigo

In random walk theory, it is customary to assume that a given walk is irreducible and/or aperiodic. While these prevailing assumptions make particularly tractable the analysis of random walks and help to highlight their diffusive nature,…

Probability · Mathematics 2025-07-02 Evan Randles , Yutong Yan

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

In this paper we consider a random walk in random environment on a tree and focus on the boundary case for the underlying branching potential. We study the range $R\_n$ of this walk up to time $n$ and obtain its correct asymptotic in…

Probability · Mathematics 2016-06-24 Pierre Andreoletti , Xinxin Chen