Work

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

Year: 2026
Type: preprint
Abstract: We determine the Doob-Martin boundary of Hoffman's leaf-grafting graph on finite unlabelled non-plane rooted trees. Its full and minimal boundaries coincide and are parametrized by deterministic recursive paintboxes, identified when their finite sampling laws agree. Every central measure is a unique mixture of the corresponding extremal laws, and its limiting boundary point generates the completed tail field. We also show that the boundary is homeomorphic to the space of unordered root masses marked by child boundary classes. For the recursive Ewens family, we obtain the unique extremal decomposition from independent Poisson-Dirichlet splits, including the uniform recursive-tree and rooted-tree Plancherel cases.
Language: English
Open Access status: green
OpenAlex ID: W7214318833
Cites: 1
Cited by: 1
Related to: 10