Balanced two-type annihilation: mean-field asymptotics
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866918485366407168 |
|---|---|
| author | Haslegrave, John Keevash, Peter |
| author_facet | Haslegrave, John Keevash, Peter |
| contents | We consider an interacting particle system where equal-sized populations of two types of particles move by random walk steps on a graph, the two types may have different speeds, and meetings of opposite-type particles result in annihilation. The key quantity of interest is the expected extinction time. Even for the mean-field setting of complete graphs, the correct order of magnitude was not previously known. Under essentially optimal assumptions on the starting configuration, we determine not only the order of magnitude but also the asymptotics: the expected extinction time on $K_{2n}$ is $(2+o(1))n\log n$, independently of the relative speeds of the two types. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_04128 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Balanced two-type annihilation: mean-field asymptotics Haslegrave, John Keevash, Peter Probability Mathematical Physics Combinatorics 05C81, 82C22, 60K35 We consider an interacting particle system where equal-sized populations of two types of particles move by random walk steps on a graph, the two types may have different speeds, and meetings of opposite-type particles result in annihilation. The key quantity of interest is the expected extinction time. Even for the mean-field setting of complete graphs, the correct order of magnitude was not previously known. Under essentially optimal assumptions on the starting configuration, we determine not only the order of magnitude but also the asymptotics: the expected extinction time on $K_{2n}$ is $(2+o(1))n\log n$, independently of the relative speeds of the two types. |
| title | Balanced two-type annihilation: mean-field asymptotics |
| topic | Probability Mathematical Physics Combinatorics 05C81, 82C22, 60K35 |
| url | https://arxiv.org/abs/2404.04128 |