{"id":"arxiv/2606.30475","url":"https://arxiv.org/abs/2606.30475","tags":["math.PR","math.CO"],"score":0,"title":"Ancestries in random $d$-DAGs","domain":"math.PR","source":"arxiv","authors":["Fabian Burghart"],"reviews":0,"subject":"math.PR","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}