English

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 m2m\geq 2 and strictly positive fitness parameter are close to logνn\log_\nu{n}, where ν\nu 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

R2 v1 2026-06-28T21:40:53.976Z