The quasi-isometry classes of Galton--Watson trees
We classify, up to quasi-isometry, the large-scale geometry of Galton--Watson trees for every finitely supported offspring distribution. Apart from the trivial finite diameter regimes, we condition on infinite diameter. We find that the remaining classes are the \emph{ray class}, the \emph{full tree class} (which includes the binary tree), one \emph{chain class} $(\mathrm{C}_Λ)$ for every possible branching semigroup $Λ$, and the \emph{bushy} class. Two independent trees almost surely admit a root-preserving quasi-isometry when their offspring distributions belong to the same class and are…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.23882
curl -X POST /api/v1/records/arxiv/2609.23882/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.23882/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'