Limiting distributions of triangle counts in linear preferential attachment models
We derive distributional approximations for the number of triangles in the linear preferential attachment model $\mathrm{PAM}(m,δ)$, where $m\ge 2$ and $δ>-m$, with explicit rates of convergence. The limiting distribution undergoes a phase transition from Gaussian to another nontrivial distribution, which we characterize explicitly. The asymptotic behavior is governed by the interplay between the hidden random environment and the mean-field interaction effect. In particular, our analysis also yields a continuous phase transition in the expected number of triangles as $δ$ varies.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.28776
curl -X POST /api/v1/records/arxiv/2605.28776/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.28776/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'