

























This Master's thesis examines the properties of large degree vertices in random recursive directed acyclic graphs (RRDAGs), a generalization of the well-studied random recursive tree (RRT) model. Using a novel adaptation of Kingman's coalescent, we extend results from RRTs to RRDAGs, focusing on different vertex properties. For large degrees, we establish the asymptotic joint distribution of the degree of multiple uniform vertices, proving that they follow a multivariate geometric distribution, and obtain results on maximal and near-maximal degree vertices. In addition, we consider a version of vertex depth that we call ungreedy depth and describe its asymptotic behavior, along with the labels, of single uniform vertices with a given large degree. Finally, we extend this analysis to multiple uniform vertices by deriving the asymptotic behavior of their labels conditional on large degrees.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。