Paperlane

no. 16 · Tuesday 17 November 2026

Recursive Paintboxes and the Martin Boundary of the Hoffman Rooted-Tree Graph

Shengjun Zhang

math.PR · v2 · 35 pp

Abstract

We determine the Martin boundary of the Hoffman graph on unlabelled non-plane rooted trees and classify the central measures on its path space. Every boundary point is minimal, and the boundary is parametrized by deterministic recursive paintboxes up to equality of their finite sampling laws. The probabilities of sampling trees whose root has a single child determine the root branch masses and their associated boundary points, and characterize convergence on the boundary. Under any central measure, the successive tree shapes converge almost surely to a random boundary point whose law is the unique mixing measure in the extremal decomposition. For recursive Ewens trees, this limit is represented by a random paintbox with independent Poisson–Dirichlet splits at its vertices, and the mixing measure has no atoms. This applies in particular to the uniform recursive-tree law and Fulman's rooted-tree Plancherel law.

comments
35 pages, 4 figures. Revised and shortened, with a simpler proof of the boundary classification
fields
Probability, Combinatorics
pdf ↗ page arXiv:2609.30135 ↗