中文
相关论文

相关论文: The shape theorem for the frog model with random i…

200 篇论文

We study branching random walks in random environment on the $d$-dimensional square lattice, $d \geq 1$. In this model, the environment has finite range dependence, and the population size cannot decrease. We prove limit theorems (laws of…

概率论 · 数学 2012-01-31 Francis Comets , Serguei Popov

Shape formation is a basic distributed problem for systems of computational mobile entities. Intensively studied for systems of autonomous mobile robots, it has recently been investigated in the realm of programmable matter. Namely, it has…

分布式、并行与集群计算 · 计算机科学 2017-09-12 Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Yukiko Yamauchi

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…

In this paper we present a recurrence criterion for the frog model on $\mathbb{Z}^d$ with an i.i.d. initial configuration of sleeping frogs and such that the underlying random walk has a drift to the right.

概率论 · 数学 2014-11-19 Christian Döbler , Lorenz Pfeifroth

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…

概率论 · 数学 2026-01-13 Christopher Hoffman , Jacob Richey , Hyojeong Son

We study coexistence in discrete time multi-type frog models. We first show that for two types of particles on $\mathbb{Z}^d$, for $d\geq2$, for any jumping parameters $p_1, p_2 \in (0,1)$, coexistence occurs with positive probability for…

概率论 · 数学 2024-02-23 Rishideep Roy , Kumarjit Saha

We study a simple random walk on Z^2 with constraints on the axis. Motivation comes from physics when particles (a gas for example, see [Dal88]) are submitted to a local field. In our case we assume that the particle evolves freely in the…

概率论 · 数学 2023-01-09 Pierre Andreoletti , Pierre Debs

We consider a new model of a branching random walk on a multidimensional lattice with continuous time and one source of particle reproduction and death, as well as an infinite number of sources in which, in addition to the walk, only…

概率论 · 数学 2023-02-14 E. Filichkina , E. Yarovaya

Spider walks are systems of interacting particles. The particles move independently as long as their movement do not violate some given rules describing the relative position of the particles; moves that violate the rules are not realized.…

概率论 · 数学 2010-03-18 Christophe Gallesco , Sebastian Müller , Serguei Popov

This paper introduces the Attracting Random Walks model, which describes the dynamics of a system of particles on a graph with $n$ vertices. At each step, a single particle moves to an adjacent vertex (or stays at the current one) with…

概率论 · 数学 2020-06-01 Julia Gaudio , Yury Polyanskiy

In this paper, we introduce a spatial model for dormancy in random environment via a two-type branching random walk in continuous-time, where individuals can switch between dormant and active states through spontaneous switching independent…

概率论 · 数学 2025-09-11 Helia Shafigh

Activated Random Walk is a system of interacting particles which presents a phase transition and a conjectured phenomenon of self-organized criticality. In this note, we prove that, in dimension 1, in the supercritical case, when a segment…

概率论 · 数学 2025-03-28 Nicolas Forien

Rotor walk is deterministic counterpart of random walk on graphs. We study that under a certain initial configuration in Z^d, n particles perform rotor walks from the origin consecutively. They would stop if they hit the origin or infinity.…

概率论 · 数学 2014-05-16 Daiwei He

We consider an interacting particle system on trees known as the frog model: initially, a single active particle begins at the root and i.i.d.~$\mathrm{Poiss}(\lambda)$ many inactive particles are placed at each non-root vertex. Active…

概率论 · 数学 2024-01-24 Marcus Michelen , Josh Rosenberg

The cohesive collective motion (flocking, swarming) of autonomous agents is ubiquitously observed and exploited in both natural and man-made settings, thus, minimal models for its description are essential. In a model with continuous space…

统计力学 · 物理学 2015-01-12 Illes J. Farkas , Jeromos Kun , Yi Jin , Gaoqi He , Mingliang Xu

Motivated by various recent experimental findings, we propose a dynamical model of intermittently self-propelled particles: active particles that recurrently switch between two modes of motion, namely an active run-state and a turn state,…

软凝聚态物质 · 物理学 2025-10-30 Agniva Datta , Carsten Beta , Robert Großmann

In this paper, we introduce a one-dimensional model of particles performing independent random walks, where only pairs of particles can produce offspring ("cooperative branching"), and particles that land on an occupied site merge with the…

概率论 · 数学 2015-05-29 Anja Sturm , Jan M. Swart

We consider a nearest neighbor random walk on the one-dimensional integer lattice with drift towards the origin determined by an asymptotically vanishing function of the number of visits to zero. We show the existence of distinct regimes…

概率论 · 数学 2007-12-03 Iddo Ben-Ari , Mathieu Merle , Alexander Roitershtein

We consider random walk on a finite group $G$ as follows. We can consider $G$ as a group of substitutions. Randomly (i.e. with probability $U(g)=|G|^{-1}$ ) we choose a substitution $g \in G$ and execute it twice in a row, i.e. execute a…

表示论 · 数学 2023-07-11 Olexandr Vyshnevetskiy , Alexander Bendikov

We consider a system of interacting random walks known as the frog model. Let $\mathcal{K}_n=(\mathcal{V}_n,\mathcal{E}_n)$ be the complete graph with $n$ vertices and $o\in\mathcal{V}_n$ be a special vertex called the root. Initially,…

概率论 · 数学 2024-07-30 Gustavo O. de Carvalho , Fábio P. Machado