The component graph of the uniform spanning forest: transitions in dimensions 9 , 10 , 11 , …
View / Open Files
Publication Date
2019Journal Title
Probability Theory and Related Fields
ISSN
0178-8051
Publisher
Springer Science and Business Media LLC
Volume
175
Issue
1-2
Pages
141-208
Type
Article
This Version
VoR
Metadata
Show full item recordCitation
Hutchcroft, T., & Peres, Y. (2019). The component graph of the uniform spanning forest: transitions in dimensions 9 , 10 , 11 , …. Probability Theory and Related Fields, 175 (1-2), 141-208. https://doi.org/10.1007/s00440-018-0884-3
Abstract
We prove that the uniform spanning forests of $\mathbb{Z}^d$ and
$\mathbb{Z}^{\ell}$ have qualitatively different connectivity properties
whenever $\ell >d \geq 4$. In particular, we consider the graph formed by
contracting each tree of the uniform spanning forest down to a single vertex,
which we call the component graph. We introduce the notion of ubiquitous
subgraphs and show that the set of ubiquitous subgraphs of the component graph
changes whenever the dimension changes and is above $8$. To separate dimensions
$5,6,7,$ and $8$, we prove a similar result concerning ubiquitous
subhypergraphs in the component hypergraph. Our result sharpens a theorem of
Benjamini, Kesten, Peres, and Schramm, who proved that the diameter of the
component graph increases by one every time the dimension increases by four.
Keywords
math.PR, math.PR, math-ph, math.MP
Sponsorship
Microsoft Research
Identifiers
External DOI: https://doi.org/10.1007/s00440-018-0884-3
This record's URL: https://www.repository.cam.ac.uk/handle/1810/287212
Statistics
Total file downloads (since January 2020). For more information on metrics see the
IRUS guide.
Recommended or similar items
The current recommendation prototype on the Apollo Repository will be turned off on 03 February 2023. Although the pilot has been fruitful for both parties, the service provider IKVA is focusing on horizon scanning products and so the recommender service can no longer be supported. We recognise the importance of recommender services in supporting research discovery and are evaluating offerings from other service providers. If you would like to offer feedback on this decision please contact us on: support@repository.cam.ac.uk