Uniform duplication-divergence random graphs I: Degrees and Local Limits
We study a growing random graph in which each new vertex chooses a uniformly random parent, joins that parent with probability $r\in(0,1]$, and independently joins each of the parent's current neighbors with probability $p\in(0,1)$. Let $p_c$ be the unique solution of $p_c e^{p_c}=1$. For $0 0$ and $κ>0$ solves $p^κ+pκ=1$. This confirms predictions from physics (Lambiotte, Krapivsky, Bhat and Redner, \textit{Physical Review Letters}, 2016). We further show that for every fixed radius $\ell$ and $p<p_c$, the empirical distribution of induced rooted $\ell$-neighborhoods converges to the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.00123
curl -X POST /api/v1/records/arxiv/2611.00123/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.00123/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'