Non-convergence of proportions of types in a preferential attachment graph with three co-existing types
| Autor: | Haslegrave, John, Jordan, Jonathan |
|---|---|
| Rok vydání: | 2018 |
| Předmět: | |
| Zdroj: | Electronic Communications in Probability 23 (2018) paper no. 54 |
| Druh dokumentu: | Working Paper |
| DOI: | 10.1214/18-ECP157 |
| Popis: | We consider the preferential attachment model with multiple vertex types introduced by Antunovi\'c, Mossel and R\'acz. We give an example with three types, based on the game of rock-paper-scissors, where the proportions of vertices of the different types almost surely do not converge to a limit, giving a counterexample to a conjecture of Antunovi\'c, Mossel and R\'acz. We also consider another family of examples where we show that the conjecture does hold. Comment: 16 pages, 3 figures. This version incorporates minor changes suggested by the referees. To appear in Electronic Communications in Probability |
| Databáze: | arXiv |
| Externí odkaz: |
|