Ancestries in random $d$-DAGs
We consider a random recursive DAG $G_n$ on the vertex set $[n]$ where every vertex $i\geq 2$ has out-degree $d$, with the targets chosen uniformly at random among the earlier $i-1$ vertices. For this model, we propose a novel way to investigate the descendants of $n$ (which have recently been studied in a paper by Janson) through what we call ancestry processes. The ancestor process $a_i(n)$ of a vertex $i$ is defined as the number of ancestors of $i$ in $G_n$, and is closely related to the evolutions of multi-draw Pólya urns. Results on the descendants can then be obtained via asymptotic…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.30475
curl -X POST /api/v1/records/arxiv/2606.30475/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.30475/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'