Logarithmic typical distances in preferential attachment models
Probability
2025-02-13 v1
Abstract
We prove that the typical distances in a preferential attachment model with out-degree and strictly positive fitness parameter are close to , where is the exponential growth parameter of the local limit of the preferential attachment model. The proof relies on a path-counting technique, the first- and second-moment methods, as well as a novel proof of the convergence of the spectral radius of the offspring operator under a certain truncation.
Cite
@article{arxiv.2502.07961,
title = {Logarithmic typical distances in preferential attachment models},
author = {Remco van der Hofstad and Haodong Zhu},
journal= {arXiv preprint arXiv:2502.07961},
year = {2025}
}
Comments
72 pages, 3 figures