(Random) Trees of Intermediate Uniform Growth
Combinatorics
2023-11-10 v3 Probability
Abstract
For every sufficiently well-behaved function that grows at least linearly and at most exponentially we construct a tree of uniform volume growth , that is, where denotes the ball of radius centered at a vertex . In particular, this yields examples of trees of uniform intermediate (i.e. super-polynomial and sub-exponential) volume growth. We use this construction to provide first examples of unimodular random rooted trees of uniform intermediate growth, answering a question by Itai Benjamini. We find a peculiar change in structural properties for these trees at growth .
Keywords
Cite
@article{arxiv.2212.01883,
title = {(Random) Trees of Intermediate Uniform Growth},
author = {George Kontogeorgiou and Martin Winter},
journal= {arXiv preprint arXiv:2212.01883},
year = {2023}
}
Comments
23 pages, 6 figures