English
Related papers

Related papers: To fixate or not to fixate in two-type annihilatin…

200 papers

Red and blue particles are placed in equal proportion through-out either the complete or star graph and iteratively sampled to take simple random walk steps. Mutual annihilation occurs when particles with different colors meet. We compare…

Probability · Mathematics 2021-06-04 Irina Cristali , Yufeng Jiang , Matthew Junge , Remy Kassem , David Sivakoff , Grayson York

We present some exact results on the behavior of Branching and Annihilating Random Walks, both in the Directed Percolation and Parity Conserving universality classes. Contrary to usual perturbation theory, we perform an expansion in the…

Statistical Mechanics · Physics 2013-05-29 Federico Benitez , Nicolas Wschebor

We study a geometrically constrained coalescence model derived from spin systems. Given two probability distributions $\mathbb{P}_R$ and $\mathbb{P}_B$ on the positive reals with finite means, colour the real line alternately with red and…

Probability · Mathematics 2017-09-07 Paul Balister , Béla Bollobás , Jonathan Lee , Bhargav Narayanan

We study an interacting system of competing particles on the real line. Two populations of positive and negative particles evolve according to branching Brownian motion. When opposing particles meet, their charges neutralize and the…

Probability · Mathematics 2025-11-18 Daniel Ahlberg , Omer Angel , Brett Kolesnik

We consider $d$ random walks $\big(S_n^{(j)}\big)_{n\in\mathbb{N}}$, $1\leq j \leq d$, in the same random environment $\omega$ in $\mathbb{Z}$, and a recurrent simple random walk $(Z_n)_{n\in\mathbb{N}}$ on $\mathbb{Z}$. We assume that,…

Probability · Mathematics 2025-04-23 Alexis Devulder

The branching annihilating random walk is studied on a random graph whose sites have uniform number of neighbors (z). The Monte Carlo simulations in agreement with the generalized mean-field analysis indicate that the concentration decreses…

Statistical Mechanics · Physics 2009-10-31 Gyorgy Szabo

We study a discrete-time branching annihilating random walk (BARW) on the $d$-dimensional lattice. Each particle produces a Poissonian number of offspring with mean $\mu$ which independently move to a uniformly chosen site within a fixed…

Probability · Mathematics 2024-04-25 Matthias Birkner , Alice Callegaro , Jiří Černý , Nina Gantert , Pascal Oswald

We consider a continuous-time branching random walk in the inhomogeneous breeding potential $\beta|.|^p$, where $\beta > 0$, $p \geq 0$. We prove that the population almost surely explodes in finite time if $p > 1$ and doesn't explode if $p…

Probability · Mathematics 2013-02-19 Sergey Bocharov , Simon C. Harris

This paper investigates the long-time behavior of double branching annihilating random walkers with nearest-neighbor dependent rates. The system consists of even number of particles which can execute nearest-neighbor random walk and they…

Probability · Mathematics 2016-05-30 Attila László Nagy

Evolutionary dynamics in finite populations is known to fixate eventually in the absence of mutation. We here show that a similar phenomenon can be found in stochastic game dynamical batch learning, and investigate fixation in learning…

Physics and Society · Physics 2015-05-27 John Realpe-Gomez , Bartosz Szczesny , Luca Dall'Asta , Tobias Galla

We first consider the following problem. We are given a fixed perfect matching $M$ of $[n]$ and we add random edges one at a time until there is a Hamilton cycle containing $M$. We show that w.h.p. the hitting time for this event is the…

Combinatorics · Mathematics 2017-05-26 Lisa Espig , Alan Frieze , Michael Krivelevich

Place an obstacle with probability $1-p$ independently at each vertex of $\mathbb Z^d$, and run a simple random walk until hitting one of the obstacles. For $d\geq 2$ and $p$ strictly above the critical threshold for site percolation, we…

Probability · Mathematics 2018-11-06 Jian Ding , Changji Xu

Different evolutionary models are known to make disparate predictions for the success of an invading mutant in some situations. For example, some evolutionary mechanics lead to amplification of selection in structured populations, while…

Populations and Evolution · Quantitative Biology 2020-07-01 Francisco Herrerías-Azcué , Vicente Pérez-Muñuzuri , Tobias Galla

We prove that for the Activated Random Walks model on transitive unimodular graphs, if there is fixation, then every particle eventually fixates, almost surely. We deduce that the critical density is at most 1. Our methods apply for much…

Probability · Mathematics 2009-10-23 Gideon Amir , Ori Gurel-Gurevich

We investigate the temporal evolution and spatial propagation of branching annihilating random walks in one dimension. Depending on the branching and annihilation rates, a few-particle initial state can evolve to a propagating finite…

Condensed Matter · Physics 2009-10-22 Daniel ben-Avraham , Francois Leyvraz , Sid Redner

Consider Bernoulli(1/2) percolation on $\mathbb{Z}^d$, and define a perfect matching between open and closed vertices in a way that is a deterministic equivariant function of the configuration. We want to find such matching rules that make…

Probability · Mathematics 2020-05-11 Adam Timar

Consider a graph G with n nodes and m edges, which represents a social network, and assume that initially each node is blue or white. In each round, all nodes simultaneously update their color to the most frequent color in their…

Data Structures and Algorithms · Computer Science 2023-02-15 Ahad N. Zehmakan

We study large fluctuations in evolutionary games belonging to the coordination and anti-coordination classes. The dynamics of these games, modeling cooperation dilemmas, is characterized by a coexistence fixed point separating two…

Populations and Evolution · Quantitative Biology 2015-05-19 Michael Assaf , Mauro Mobilia

We study a P\'olya-type urn model defined as follows. Start at time 0 with a single ball of some colour. Then, at each time n>0, choose a ball from the urn uniformly at random. With probability 1/2<p<1, return the ball to the urn along with…

Probability · Mathematics 2016-12-01 Erik Thörnblad

A two-type version of the frog model on $\mathbb{Z}^d$ is formulated, where active type $i$ particles move according to lazy random walks with probability $p_i$ of jumping in each time step ($i=1,2$). Each site is independently assigned a…

Probability · Mathematics 2019-02-06 Maria Deijfen , Timo Hirscher , Fabio Lopes