Two-Type Annihilating Systems On The Complete And Star Graph

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 compare the time it takes to extinguish every particle to the analogous time in the (simple to analyze) one-type setting. Additionally, we study the effect of asymmetric particle speeds. (C) 2021 ElsevierB.V. All rights reserved.