Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published February 2020 | Published + Accepted Version
Journal Article Open

Universality of high-dimensional spanning forests and sandpiles


We prove that the wired uniform spanning forest exhibits mean-field behaviour on a very large class of graphs, including every transitive graph of at least quintic volume growth and every bounded degree nonamenable graph. Several of our results are new even in the case of Z^d, d ≥ 5. In particular, we prove that every tree in the forest has spectral dimension 4/3 and walk dimension 3 almost surely, and that the critical exponents governing the intrinsic diameter and volume of the past of a vertex in the forest are 1 and 1/2 respectively. (The past of a vertex in the uniform spanning forest is the union of the vertex and the finite components that are disconnected from infinity when that vertex is deleted from the forest.) We obtain as a corollary that the critical exponent governing the extrinsic diameter of the past is 2 on any transitive graph of at least five dimensional polynomial growth, and is 1 on any bounded degree nonamenable graph. We deduce that the critical exponents describing the diameter and total number of topplings in an avalanche in the Abelian sandpile model are 2 and 1/2 respectively for any transitive graph with polynomial growth of dimension at least five, and are 1 and 1/2 respectively for any bounded degree nonamenable graph. In the case of Z^d, d ≥ 5, some of our results regarding critical exponents recover earlier results of Bhupatiraju et al. (Electron J Probab 22(85):51, 2017). In this case, we improve upon their results by showing that the tail probabilities in question are described by the appropriate power laws to within constant-order multiplicative errors, rather than the polylogarithmic-order multiplicative errors present in that work.

Additional Information

© The Author(s) 2019. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. Received: 11 April 2018 / Revised: 22 May 2019 / Published online: 5 June 2019. We thank Martin Barlow, Antal Járai, and Perla Sousi for helpful discussions, and thank Russ Lyons for catching some typos. I also thank the two anonymous referees for their close and careful reading of the paper; their comments and suggestions have greatly improved the paper. Much of this work took place while the author was a Ph.D. student at the University of British Columbia, during which time he was supported by a Microsoft Research Ph.D. Fellowship.

Attached Files

Published - Hutchcroft2020_Article_UniversalityOfHigh-dimensional.pdf

Accepted Version - 1804.04120.pdf


Files (1.6 MB)
Name Size Download all
772.7 kB Preview Download
820.4 kB Preview Download

Additional details

August 19, 2023
October 23, 2023