pith. sign in

arxiv: 1503.09046 · v1 · pith:CABDLXF2new · submitted 2015-03-31 · 🧮 math.PR · math.CO

Fixed speed competition on the configuration model with infinite variance degrees: equal speeds

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

We study competition of two spreading colors starting from single sources on the configuration model with i.i.d. degrees following a power-law distribution with exponent $\tau\in (2,3)$. In this model two colors spread with a fixed and equal speed on the unweighted random graph. We analyse how many vertices the two colors paint eventually. We show that coexistence sensitively depends on the initial local neighborhoods of the source vertices: if these neighborhoods are `dissimilar enough', then there is no coexistence, and the `loser' color paints a polynomial fraction of the vertices with a random exponent. If the local neighborhoods of the starting vertices are `similar enough', then there is coexistence, i.e., both colors paint a strictly positive proportion of vertices. We give a quantitative characterization of `similar' local neighborhoods: two random variables describing the double exponential growth of local neighborhoods of the source vertices must be within a factor $\tau-2$ of each other. Both of the two outcomes happen with positive probability with asymptotic value that is explicitly computable. This picture reinforces the common belief that location is an important feature in advertising. This paper is a follow-up of the similarly named paper that handles the case when the speeds of the two colors are not equal. There, we have shown that the faster color paints almost all vertices, while the slower color paints only a random sub-polynomial fraction of the vertices.

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.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A Tight Epidemic Threshold for Competing Stochastic Infection Processes with Mutually Exclusive Immunity

    math.PR 2026-05 unverdicted novelty 7.0

    A tight epidemic threshold is established for the survival time of the newly defined IRIR competing-infection process on perfectly mixed and jumbled graphs.

  2. Reemergence of the Epidemic Threshold in SIRS Infections on Connected Stars

    math.PR 2026-05 unverdicted novelty 7.0

    SIRS processes exhibit super-polynomial survival on poly-log numbers of connected poly-sized stars, and such substructures appear in complex network models like hyperbolic random graphs, yielding epidemic thresholds t...