Structures in supercritical scale-free percolation
Autor: | Heydenreich, Markus, Hulshof, Tim, Jorritsma, Joost |
---|---|
Rok vydání: | 2016 |
Předmět: | |
Zdroj: | Annals of Applied Probability 27(4):2569-2604 (2017) |
Druh dokumentu: | Working Paper |
DOI: | 10.1214/16-AAP1270 |
Popis: | 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. Comment: Revised Definition 2.5 and an argument in Section 6, results are unchanged. Correction of minor typos. 29 pages, 7 figures |
Databáze: | arXiv |
Externí odkaz: |