Universal Exponent-Two Degree Laws in Range-Renewal Networks
Let an infinite sequence of independent and identically distributed random variables over a countable alphabet generate a graph by joining consecutive symbols and suppressing repeated edges. We determine the exact tail and local asymptotics of the limiting degree distributions of this range-renewal graph. If the ordered sampling probabilities satisfy \(π_k\in\mathrm{RV}_{-1/γ}\) with \(0<γ<1\), then the directed and undirected degree tails are asymptotic to \(π_k^γ\) and \(2^γπ_k^γ\), respectively, while the corresponding local masses are asymptotic to \(π_k^γ/k\) and \(2^γπ_k^γ/k\).…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.05290
curl -X POST /api/v1/records/arxiv/2609.05290/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.05290/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'