(Random) Trees of Intermediate Uniform Growth

arXiv2212.01883MaRDI QIDQ6419486FDOQ6419486

Authors: Martin Winter 

Publication date: 4 December 2022

Abstract: For every sufficiently well-behaved function $g:mathbb{R}_{ge0}ightarrowmathbb{R}_{ge0}$ that grows at least linearly and at most exponentially we construct a tree $T$ of uniform volume growth $g$, that is, ${\displaystyle }$C_1cdot g(r/4)le |B_{T}(v,r)| le C_2cdot g(4r),quad ext{for all $rge0$ and $vinV(T)$},${\displaystyle }$ where $B_T(v,r)$ denotes the ball of radius $r$ centered at a vertex $v$. 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 $r^{loglogr}$.

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

This page was built for publication: (Random) Trees of Intermediate Uniform Growth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6419486)