English

Explosion and distances in scale-free percolation

Probability 2018-02-27 v2

Abstract

We investigate the weighted scale-free percolation (SFPW) model on Zd\mathbb Z^d. In the SFPW model, the vertices of Zd\mathbb Z^d are assigned i.i.d. weights (Wx)xZd(W_x)_{x\in \mathbb Z^d}, following a power-law distribution with tail exponent τ>1\tau>1. Conditioned on the collection of weights, the edges (x,y)x,yZd(x,y)_{x, y \in \mathbb Z^d} are present independently with probability that a Poisson random variable with parameter λWxWy/(xy)α\lambda W_x W_y/(\|x-y\|)^\alpha is at least one, for some α,λ>0\alpha, \lambda>0, and where \|\cdot \| denotes the Euclidean distance. After the graph is constructed this way, we assign independent and identically distributed (i.i.d.) random edge lengths from distribution LL to all existing edges in the graph. The focus of the paper is to determine when is the obtained model \emph{explosive}, that is, when it is possible to reach infinitely many vertices in finite time from a vertex. We show that explosion happens precisely for those edge length distributions that produce explosive branching processes with infinite mean power law offspring distributions. For non-explosive edge-length distributions, when γ(1,2)\gamma \in (1,2), we characterise the asymptotic behaviour of the time it takes to reach the first vertex that is graph distance nn away. For γ>2\gamma>2, we show that the number of vertices reachable by time tt from the origin grows at most exponentially, thus explosion is never possible. For the non-explosive edge-length distributions, when γ(1,2)\gamma \in (1,2), we further determine the first order asymptotics of distances when γ(1,2)\gamma\in (1,2). As a corollary we obtain a sharp upper and lower bound for graph distances, closing a gap between a lower and upper bound on graph distances in Deijfen Hofstad `13 when γ(1,2),τ>2\gamma \in(1,2), \tau>2.

Keywords

Cite

@article{arxiv.1706.02597,
  title  = {Explosion and distances in scale-free percolation},
  author = {Remco van der Hofstad and Julia Komjathy},
  journal= {arXiv preprint arXiv:1706.02597},
  year   = {2018}
}

Comments

40 pages. We fixed some typos, and shortened the paper

R2 v1 2026-06-22T20:13:00.222Z