Universality of high-dimensional spanning forests and sandpiles

DOI10.1007/S00440-019-00923-3MaRDI QIDQ2291696zbMATH OpenOpenAlexFDO

Authors Tom Hutchcroft

Publication date 31 January 2020

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1804.04120

zbMATH Keywords

anomalous diffusioncritical exponentsmean-fieldrandom interlacementsuniform spanning forestuniform spanning tree

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Abstract: 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 $mathbb{Z}^d$, $dgeq5$. 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 finite component that is 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 $mathbb{Z}^d$, $dgeq5$, some of our results regarding critical exponents recover earlier results of Bhupatiraju, Hanson, and J'arai (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.

Recommendations

• Uniform spanning forests of planar graphs
• Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12,\dots
• Uniform spanning forests
• The component graph of the uniform spanning forest: transitions in dimensions \(9,10,11,\ldots\)
• Wired cycle-breaking dynamics for uniform spanning forests

Cites work

• A self-avoiding random walk
• Arm exponents in high dimensional percolation
• Capacity of the range of random walk on \(\mathbb {Z}^d\)
• Choosing a spanning tree for the integer lattice uniformly
• Conceptual proofs of L L criteria for mean behavior of branching processes
• Conformal invariance of planar loop-erased random walks and uniform spanning trees.
• Critical exponents for long-range \(\mathrm O(n)\) models below the upper critical dimension
• Croissance polynomiale et périodes des fonctions harmoniques
• Ends in uniform spanning forests
• Exponential tail bounds for loop-erased random walk in two dimensions
• Gaussian estimates for Markov chains and random walks on groups
• Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12,\dots
• Geometry of Uniform Spanning Forest Components in High Dimensions
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Heat kernel estimates for strongly recurrent random walk on random media
• scientific article; zbMATH DE number 3873362 (Why is no real title available?)
• scientific article; zbMATH DE number 1232095 (Why is no real title available?)
• scientific article; zbMATH DE number 1246230 (Why is no real title available?)
• scientific article; zbMATH DE number 1256746 (Why is no real title available?)
• scientific article; zbMATH DE number 934434 (Why is no real title available?)
• Imaginary geometry. IV: Interior rays, whole-plane reversibility, and space-filling trees
• Inequalities for critical exponents in \(d\)-dimensional sandpiles
• Infinite volume limit for the stationary distribution of Abelian sandpile models
• Infinite volume limit of the abelian sandpile model in dimensions \(d \geq 3\)
• Interlacement percolation on transient weighted graphs
• Interlacements and the wired uniform spanning forest
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
• Loop-erased random walk on a torus in dimensions 4 and above
• Minimal configurations and sandpile measures
• Probability on trees and networks
• Processes on unimodular random networks
• Random walk on the high-dimensional IIC
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• Random walk on the incipient infinite cluster on trees
• Random walks and heat kernels on graphs
• Random-cluster measures and uniform spanning trees
• Sandpile models
• Scaling limits of loop-erased random walks and uniform spanning trees
• Self-organized critical state of sandpile automaton models
• Self-organized criticality
• Some properties of random walk paths
• Spectral dimension and random walks on the two dimensional uniform spanning tree
• Subdiffusive behavior of random walk on a random cluster
• Subsequential scaling limits of simple random walk on the two-dimensional uniform spanning tree
• The Alexander-Orbach conjecture holds in high dimensions
• The asymptotic determinant of the discrete Laplacian
• The component graph of the uniform spanning forest: transitions in dimensions \(9,10,11,\ldots\)
• The components of the wired spanning forest are recurrent
• The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups
• The growth exponent for planar loop-erased random walk
• The lace expansion and its application. École d'Été de Probabilités de Saint-Flour XXXIV -- 2004.
• The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
• The one-arm exponent for mean-field long-range percolation
• The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
• Tree graph inequalities and critical behavior in percolation models
• Uniform spanning forests
• Uniform spanning forests of planar graphs
• Vacant set of random interlacements and percolation
• Wired cycle-breaking dynamics for uniform spanning forests

Cited in

(19)

• Induced graphs of uniform spanning forests
• Deviations for the capacity of the range of a random walk
• Weights of uniform spanning forests on nonunimodular transitive graphs
• Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting)
• Logarithmic correction to resistance
• Mean-field avalanche size exponent for sandpiles on Galton-Watson trees
• The diameter of uniform spanning trees in high dimensions
• Some toy models of self-organized criticality in percolation
• Eternal family trees and dynamics on unimodular random graphs
• Harnack inequality and one-endedness of UST on reversible random graphs
• Logarithmic corrections to scaling in the four-dimensional uniform spanning tree
• Universality conjectures for activated random walk
• The GHP scaling limit of uniform spanning trees in high dimensions
• Logarithmic corrections to the Alexander-Orbach conjecture for the four-dimensional uniform spanning tree
• The number of ends in the uniform spanning tree for recurrent unimodular random graphs
• Thick points of 4D critical branching Brownian motion
• Sandpiles on the Vicsek fractal explode with probability 14
• What are the limits of universality?
• Annealed transition density of simple random walk on a high-dimensional loop-erased random walk

This page was built for publication: Universality of high-dimensional spanning forests and sandpiles

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