Non-convergence of proportions of types in a preferential attachment graph with three co-existing types
arXiv:1805.10071 · doi:10.1214/18-ECP157
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.
arXiv comment16 pages, 3 figures. This version incorporates minor changes suggested by the referees. To appear in Electronic Communications in Probability
References in corpus (6)
- Emergence of scaling in random networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- A survey of random processes with reinforcement
- Rock-scissors-paper game on regular small-world networks
- Asymptotic behavior and distributional limits of preferential attachment graphs
- Coexistence in preferential attachment networks