pith. sign in

arxiv: 1805.10071 · v2 · pith:XLOIFPSCnew · submitted 2018-05-25 · 🧮 math.PR · math.CO

Non-convergence of proportions of types in a preferential attachment graph with three co-existing types

classification 🧮 math.PR math.CO
keywords typesantunoviattachmentconjectureconsidermosselpreferentialproportions
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.