Non-convergence of proportions of types in a preferential attachment graph with three co-existing types
Authors:
- John HaslegraveJHJohn Haslegrave
- Jonathan JordanJJJonathan Jordan
Open Access
- 1 January 2018
- journal article
- research article
- Published by Institute of Mathematical Statistics in Electronic Communications in Probability
- Vol. 23 (none) , 1-12
Abstract
We consider the preferential attachment model with multiple vertex types introduced by Antunović, Mossel and Rácz. 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ć, Mossel and Rácz. We also consider another family of examples where we show that the conjecture does hold.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Coexistence in Preferential Attachment NetworksCombinatorics, Probability and Computing, 2016
- Asymptotic behavior and distributional limits of preferential attachment graphsThe Annals of Probability, 2014
- A survey of random processes with reinforcementProbability Surveys, 2007
- Rock-scissors-paper game on regular small-world networksJournal of Physics A: General Physics, 2004
- Local dispersal promotes biodiversity in a real-life game of rock–paper–scissorsNature, 2002
- Structure of Growing Networks with Preferential LinkingPhysical Review Letters, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Dynamics of stochastic approximation algorithms1999
- The rock–paper–scissors game and the evolution of alternative male strategiesNature, 1996
- On a ruin problem with interactionAnnals of the Institute of Statistical Mathematics, 1973