Two-type annihilating systems on the complete and star graph

被引:2
作者
Cristali, Irina [1 ]
Jiang, Yufeng [2 ]
Junge, Matthew [3 ]
Kassem, Remy [4 ]
Sivakoff, David [5 ]
York, Grayson [6 ]
机构
[1] Univ Chicago, Chicago, IL 60637 USA
[2] Univ Washington, Seattle, WA 98195 USA
[3] Baruch Coll, Dept Math, New York, NY 10010 USA
[4] Columbia Univ, New York, NY 10027 USA
[5] Ohio State Univ, Columbus, OH 43210 USA
[6] Duke Univ, Durham, NC 27706 USA
基金
美国国家科学基金会;
关键词
COALESCING RANDOM-WALKS; MULTIPLE RANDOM-WALKS; ASYMPTOTIC-BEHAVIOR; RECURRENCE; DENSITIES; PARKING;
D O I
10.1016/j.spa.2021.05.004
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:321 / 342
页数:22
相关论文
共 29 条
[21]   SCALING APPROACH FOR THE KINETICS OF RECOMBINATION PROCESSES [J].
KANG, K ;
REDNER, S .
PHYSICAL REVIEW LETTERS, 1984, 52 (12) :955-958
[22]   AN OCCUPANCY DISCIPLINE AND APPLICATIONS [J].
KONHEIM, AG ;
WEISS, B .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (06) :1266-&
[23]   Parking functions for mappings [J].
Lackner, Marie-Louise ;
Panholzer, Alois .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2016, 142 :1-28
[24]   RENORMALIZATION-GROUP STUDY OF THE A+B-]PHI DIFFUSION-LIMITED REACTION [J].
LEE, BP ;
CARDY, J .
JOURNAL OF STATISTICAL PHYSICS, 1995, 80 (5-6) :971-1007
[25]  
LOOTGIETER JC, 1977, ANN I H POINCARE B, V13, P127
[26]   ROLE OF DENSITY FLUCTUATIONS IN BIMOLECULAR REACTION-KINETICS [J].
OVCHINNIKOV, AA ;
ZELDOVICH, YB .
CHEMICAL PHYSICS, 1978, 28 (1-2) :215-218
[27]  
Przykucki Michal, 2019, ARXIV1907094737 ARXIV1907094737
[28]   HITTING PROBABILITIES FOR AN ANNIHILATING PARTICLE MODEL [J].
SCHWARTZ, D .
ANNALS OF PROBABILITY, 1978, 6 (03) :398-403
[29]   PARTICLE ANTIPARTICLE ANNIHILATION IN DIFFUSIVE MOTION [J].
TOUSSAINT, D ;
WILCZEK, F .
JOURNAL OF CHEMICAL PHYSICS, 1983, 78 (05) :2642-2647