Quantitative limit theorems for generalized Pólya urns with applications to random tree models
We establish novel quantitative limit theorems for the asymptotic distribution of colours in a generalized Pólya urn. Concretely, we construct explicit rates of convergence for the proportion of balls of each colour in the urn, both in square-mean and almost surely, under a general condition on the replacement matrix. As an application, we revisit three models of random recursive trees studied by Janson (Random Structures & Algorithms 26 (2005), 69--83): random recursive trees, random plane recursive trees, and random recursive $d$-ary trees. For each model, we show that the corresponding…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.07309
curl -X POST /api/v1/records/arxiv/2607.07309/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.07309/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'