Related papers: The shape theorem for the frog model
Analyzing the mixing time of random walks is a well-studied problem with applications in random sampling and more recently in graph partitioning. In this work, we present new analysis of random walks and evolving sets using more…
The concept of continuous-time random walks (CTRW) is a generalization of ordinary random walk models, and it is a powerful tool for investigating a broad spectrum of phenomena in natural, engineering, social and economic sciences.…
We study a model for a random walk of two classes of particles (A and B). Where both species are present in the same site, the motion of A's takes precedence over that of B's. The model was originally proposed and analyzed in Maragakis et…
Self-propelled point-like particles move along circular trajectories when their translocation velocity is constant and the angular velocity related to their orientation vector is also constant. We investigate the collective behavior of…
A simple random walk on a graph is a sequence of movements from one vertex to another where at each step an edge is chosen uniformly at random from the set of edges incident on the current vertex, and then transitioned to next vertex.…
We model and study the patterns created through the interaction of collectively moving self-propelled particles (SPPs) and elastically tethered obstacles. Simulations of an individual-based model reveal at least three distinct large-scale…
Begin continuous time random walks from every vertex of a graph and have particles coalesce when they collide. We use a duality relation with the voter model to prove the process is site recurrent on bounded degree graphs, and for…
Let $T$ be the regular tree in which every vertex has exactly $d\ge 3$ neighbours. Run a branching random walk on $T$, in which at each time step every particle gives birth to a random number of children with mean $d$ and finite variance,…
We simulate a two dimensional model of self-propelled particles confined by a deformable boundary. The particles tend to accumulate near the boundary and the shape of the boundary deforms upon the collisions. We find that there are two…
We investigate the quantum dynamics of particles on graphs ("quantum random walks"), with the aim of developing quantum algorithms for determining if two graphs are isomorphic (related to each other by a relabeling of vertices). We focus on…
A random walk is a basic stochastic process on graphs and a key primitive in the design of distributed algorithms. One of the most important features of random walks is that, under mild conditions, they converge to a stationary distribution…
A Random Walk in Changing Environment (RWCE) is a weighted random walk on a locally finite, connected graph $G$ with random, time-dependent edge-weights. This includes self-interacting random walks, where the edge-weights depend on the…
We investigate a class of continuum models for the motion of a two-dimensional biological group under the influence of nonlocal social interactions. The dynamics may be uniquely decomposed into incompressible motion and potential motion.…
To achieve propulsion at low Reynolds number, a swimmer must deform in a way that is not invariant under time-reversal symmetry; this result is known as the scallop theorem. We show here that there is no many-scallop theorem. We demonstrate…
The continuous time random walks (CTRWs) are typically defned in the way that their trajectories are discontinuous step fuctions. This may be a unwellcome feature from the point of view of application of theese processes to model certain…
We present an analytical approach to study simple symmetric random walks (RWs) on a crossing geometry consisting of a plane square lattice crossed by $n_l$ number of lines that all meet each other at a single point (the origin) on the…
Active particles are entities that sustain persistent out-of-equilibrium motion by consuming energy. Under certain conditions, they exhibit the tendency to self-organize through coordinated movements, such as swarming via aggregation. While…
Continuous-time random walks (CTRW) play important role in understanding of a wide range of phenomena. However, most theoretical studies of these models concentrate only on stationary-state dynamics. We present a new theoretical approach,…
The "squirmer model" is a classical hydrodynamic model for the motion of interfacially-driven microswimmers, such as self-phoretic colloids or volvocine green algae. To date, most studies using the squirmer model have considered spherical…
Collective dynamics in proliferating anisotropic particle systems arise from an interplay between growth, division, and mechanical interactions, often mediated by particle shape. In classical models of prolate, rod-like growth, flow-induced…