Related papers: The shape theorem for the frog model
We consider one-dimensional activated random walk (ARW) on $\mathbb{Z}$ started from a `point source' initial condition, with many particles at the origin and no other particles. We prove that, uniformly throughout a macroscopic window…
We study memory based random walk models to understand diffusive motion in crowded heterogeneous environment. The models considered are non-Markovian as the current move of the random walk models is determined by randomly selecting a move…
The motion of self-propelled particles is modeled as a persistent random walk. An analytical framework is developed that allows the derivation of exact expressions for the time evolution of arbitrary moments of the persistent walk's…
The aim of this article is to prove asymptotic shape theorems for the contact process in stationary random environment. These theorems generalize known results for the classical contact process. In particular, if H_t denotes the set of…
Real networks are often dynamic. In response to it, analyses of algorithms on {\em dynamic networks} attract more and more attentions in network science and engineering. Random walks on dynamic graphs also have been investigated actively in…
We consider the activated random walk (ARW) model where particles follow the path of a general Markov process on a general graph. We prove ARW dominates a simpler process, multiple source internal aggregation (MSIA), and use this to…
We explore a simplified class of models we call swarms, which are inspired by the collective behavior of social insects. We perform a mean-field stability analysis and perform numerical simulations of the model. Several interesting types of…
Starting from a continuous time random walk (CTRW) model of particles that may evanesce as they walk, our goal is to arrive at macroscopic integro-differential equations for the probability density for a particle to be found at point r at…
The classical random walk isomorphism theorems relate the local times of a continuous-time random walk to the square of a Gaussian free field. A Gaussian free field is a spin system that takes values in Euclidean space, and this article…
We study the properties of least time trajectories for particles moving on a two dimensional surface which consists of piecewise homogeneous regions. The particles are assumed to move with different constant speeds on different regions and…
Let $G$ be a connected graph of uniformly bounded degree. A $k$ non-backtracking random walk ($k$-NBRW) $(X_n)_{n =0}^{\infty}$ on $G$ evolves according to the following rule: Given $ (X_n)_{n =0}^{s}$, at time $s+1$ the walk picks at…
A network as a substrate for dynamic processes may have its own dynamics. We propose a model for networks which evolve together with diffusing particles through a coupled dynamics, and investigate emerging structural property. The model…
We propose a model of run-and-tumble particles (RTPs) on a line with a fertile site at the origin. After going through the fertile site, a run-and-tumble particle gives rise to new particles until it flips direction. The process of creation…
We construct a renewal structure for random walks on surface groups. The renewal times are defined as times when the random walks enters a particular type of a cone and never leaves it again. As a consequence, the trajectory of the random…
With the aim of understanding the emergence of collective motion from local interactions of organisms in a "noisy" environment, we study biologically inspired, inherently non-equilibrium models consisting of self-propelled particles. In…
Continuous time random walks have random waiting times between particle jumps. We define the correlated continuous time random walks (CTRWs) that converge to fractional Pearson diffusions (fPDs). The jumps in these CTRWs are obtained from…
We study a discrete time self interacting random process on graphs, which we call Greedy Random Walk. The walker is located initially at some vertex. As time evolves, each vertex maintains the set of adjacent edges touching it that have not…
We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…
The emergence of collective motion, also known as flocking or swarming, in groups of moving individuals who orient themselves using only information from their neighbors is a very general phenomenon that is manifested at multiple spatial…
We prove a shape theorem and derive a variational formula for the limiting quenched Lyapunov exponent and the Green's function of random walk in a random potential on a square lattice of arbitrary dimension and with an arbitrary finite set…