Spectral dimension and random walks on the two dimensional uniform spanning tree

DOI10.1007/s00220-011-1251-8zbMath1223.05285arXiv0912.4765MaRDI QIDQ634627

Martin T. Barlow, Robert D. Masson

Publication date: 16 August 2011

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

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

zbMATH Keywords

uniform spanning tree

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

05C85: Graph algorithms (graph-theoretic aspects)

05C81: Random walks on graphs

Related Items

UNIFORM SPANNING FORESTS OF PLANAR GRAPHS, Spectral dimension of trees with a unique infinite spine, Collisions of random walks, Subdiffusivity of random walk on the 2D invasion percolation cluster

Cites Work

• The construction of Brownian motion on the Sierpinski carpet
• Exponential tail bounds for loop-erased random walk in two dimensions
• Loop-erased random walk on finite graphs and the Rayleigh process
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• Heat kernel estimates for strongly recurrent random walk on random media
• The Alexander-Orbach conjecture holds in high dimensions
• The growth exponent for planar loop-erased random walk
• Choosing a spanning tree for the integer lattice uniformly
• Scaling limits of loop-erased random walks and uniform spanning trees
• Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12,\dots
• Uniform spanning forests
• Conformal invariance of planar loop-erased random walks and uniform spanning trees.
• Which values of the volume growth and escape time exponent are possible for a graph?
• Random-cluster measures and uniform spanning trees
• The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
• Random walk on the incipient infinite cluster on trees
• Random Walk: A Modern Introduction
• Characterization of sub‐Gaussian heat kernel estimates on strongly recurrent graphs
• The asymptotic determinant of the discrete Laplacian
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item