arXiv++ Combinatorics

Browse math.CO papers from arXiv

Structures in supercritical scale-free percolation

Published: 2016-04-27 | Updated: 2016-11-09
Comments: Revised Definition 2.5 and an argument in Section 6, results are unchanged. Correction of minor typos. 29 pages, 7 figures
Journal: Annals of Applied Probability 27(4):2569-2604 (2017)

Abstract

Scale-free percolation is a percolation model on $\mathbb{Z}^d$ which can be used to model real-world networks. We prove bounds for the graph distance in the regime where vertices have infinite degrees. We fully characterize transience vs. recurrence for dimension 1 and 2 and give sufficient conditions for transience in dimension 3 and higher. Finally, we show the existence of a hierarchical structure for parameters where vertices have degrees with infinite variance and obtain bounds on the cluster density.

BibTeX

Loading...