Correlated uniform attachment trees

Johannes Bäumler, Miklós Z. Rácz, Nathan Ross, Anirudh Sridhar · 2026

Read Correlated uniform attachment trees by Johannes Bäumler, Miklós Z. Rácz, Nathan Ross, Anirudh Sridhar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-02472.txt.

Description

Bäumler and co-authors study two random trees grown side by side. Each tree grows by uniform attachment. New nodes join a random old node. The two attachment choices are linked. With probability alpha, both pick nodes with the same time label. Otherwise, the picks are independent. The trees are observed without labels.

The team asks whether the link can be detected and measured. Their main result builds a consistent estimator of alpha. It works as tree size grows without bound. Jordan centrality finds early vertices shared by both trees. Fringe subtree sizes then pin down labels across time scales. New bounds on early vertex centrality back the method. Those bounds matter for network archaeology in their own right. The work turns a hidden growth link into a measurable quantity.

Catalog record

CREATORJohannes Bäumler, Miklós Z. Rácz, Nathan Ross, Anirudh Sridhar
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE130 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.02472

Browse the full library · About the Tower of Babel