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

DOI10.1007/s00220-011-1251-8zbMath1223.05285arXiv0912.4765OpenAlexW2017565711MaRDI 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

Sums of independent random variables; random walks (60G50) Graph algorithms (graph-theoretic aspects) (05C85) Random walks on graphs (05C81)

Related Items

Collisions of random walks ⋮ Heat Kernel Fluctuations for Stochastic Processes on Fractals and Random Media ⋮ Spectral dimension of trees with a unique infinite spine ⋮ Subdiffusivity of random walk on the 2D invasion percolation cluster ⋮ UNIFORM SPANNING FORESTS OF PLANAR GRAPHS ⋮ Universality of high-dimensional spanning forests and sandpiles ⋮ Quenched and averaged tails of the heat kernel of the two-dimensional uniform spanning tree ⋮ Scaling limits of the three-dimensional uniform spanning tree and associated random walk ⋮ Geometry of Uniform Spanning Forest Components in High Dimensions

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