Correlated uniform attachment trees

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

arXivarxiv/2606.02472Jun 1, 2026math.PRscore 0

We introduce and study a new model of correlated uniform attachment (UA) trees, where correlation is sprinkled throughout the time evolution of the process. In this model, two UA trees are grown in parallel, and at each time step a new node is added to each tree, with an edge between it and a uniformly chosen existing vertex in the respective tree. The two choices of attachment are correlated: with probability $α$, the edges attach to nodes with the same time label in both trees, and with probability $1-α$, the choices are made independently. We study fundamental detection and estimation…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.02472
curl -X POST /api/v1/records/arxiv/2606.02472/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.02472/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'