# Two-type annihilating systems on the complete and star graph

@article{Cristali2019TwotypeAS, title={Two-type annihilating systems on the complete and star graph}, author={Irina Cristali and Yufeng Jiang and Matthew Junge and R. Kassem and David Sivakoff and Grayson York}, journal={arXiv: Probability}, year={2019} }

Red and blue particles are placed in equal proportion throughout 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 study the expected number of steps needed to extinguish every particle. In particular, we compare this quantity to the one-type setting, and study the effect of asymmetric particle speeds.

#### One Citation

Particle density in diffusion-limited annihilating systems

- Mathematics
- 2020

Place an $A$-particle at each site of a graph independently with probability $p$ and otherwise place a $B$-particle. $A$- and $B$-particles perform independent continuous time random walks at rates… Expand

#### References

SHOWING 1-10 OF 27 REFERENCES

Coalescing Random Walks and Voter Model Consensus Times on the Torus in $\mathbb{Z}^d$

- Mathematics
- 1989

Voter models on Z d and on the torus of site N in Z d are considered. The second ones get trapped with probability 1, as t tends to infinity, at all 0's or all 1's. The asymptotic growth of these… Expand

Coalescing Random Walks and Voting on Connected Graphs

- Computer Science, Mathematics
- SIAM J. Discret. Math.
- 2013

In a coalescing random walk, a set of particles make independent random walks on a graph. Whenever one or more particles meet at a vertex, they unite to form a single particle, which then continues… Expand

Recurrence and density decay for diffusion-limited annihilating systems

- Mathematics, Physics
- 2013

We study an infinite system of moving particles, where each particle is of type A or B. Particles perform independent random walks at rates $$D_A > 0$$DA>0 and $$D_B \geqslant 0$$DB⩾0, and the… Expand

Some Problems on Random Intervals and Annihilating Particles

- Mathematics
- 1974

Particles perform independent random walks on the integers, and are annihilated if they cross paths or land at the same point. The problem is to determine whether the origin is hit infinitely often.… Expand

Non-equilibrium Phase Transitions: Activated Random Walks at Criticality

- Mathematics, Physics
- 2014

In this paper we present rigorous results on the critical behavior of the Activated Random Walk model. We conjecture that on a general class of graphs, including $$\mathbb Z^d$$Zd, and under general… Expand

Spatial Structure in Low Dimensions for Diffusion Limited Two-Particle Reactions

- Physics, Mathematics
- 2000

Consider the system of particles on ${\Bbb Z}^d$ where particles are of two types, $A$ and $B$, and execute simple random walks in continuous time. Particles do not interact with their own type, but… Expand

Asymptotic behavior of densities for two-particle annihilating random walks

- Mathematics
- 1991

Consider the system of particles onℤd where particles are of two types—A andB—and execute simple random walks in continuous time. Particles do not interact with their own type, but when anA-particle… Expand

Particle–antiparticle annihilation in diffusive motion

- Chemistry
- 1983

We study both numerically and analytically the time development of a system of particles and antiparticles moving diffusively and annihilating irreversibly. The asymptotic behavior is found to depend… Expand

On coalescence time in graphs-When is coalescing as fast as meeting?

- Mathematics, Computer Science
- SODA
- 2019

It is proved that for any graph the coalescence time is bounded by O(n^3) (which is tight for the Barbell graph); surprisingly even such a basic question about the coalescing time was not answered before this work. Expand

Multiple Random Walks and Interacting Particle Systems

- Mathematics, Computer Science
- ICALP
- 2009

Combining results from the predator-prey and multiple random walk models allows us to compare expected detection time in the following cops and robbers scenarios: both the predator and the prey move randomly, the prey moves randomly and the predators stay fixed, the predators move randomly andThe prey stays fixed. Expand