Loop-erased random walk on a torus in dimensions 4 and above

DOI10.1007/S00220-005-1388-4zbMATH Open1083.60007arXivmath/0309009OpenAlexW2063303797MaRDI QIDQ2575392FDOQ2575392

Authors: Itai Benjamini, Gady Kozma 

Publication date: 9 December 2005

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

Abstract: Sharp estimates for the length of loop erased random walk between two vertices on the [n]^d -torus, d > 4, are established. The mean length is order n^{d/2} . In dimension 4 we have only an upper bound.

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

Recommendations

• The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
• Four-dimensional loop-erased random walk
• Scaling of loop-erased walks in 2 to 4 dimensions
• Loop-erased walks intersect infinitely often in four dimensions
• scientific article; zbMATH DE number 1405906

zbMATH Keywords

discrete toruscritical dimensionsnumber of erasures

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Sums of independent random variables; random walks (60G50) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Cites Work

• Title not available (Why is that?)
• Self-avoiding walk in 5 or more dimensions
• Self-avoiding walk in five or more dimensions. I: The critical behaviour
• Scaling limits of loop-erased random walks and uniform spanning trees
• Conformal invariance of planar loop-erased random walks and uniform spanning trees.
• Renormalization group and critical phenomena. II: Phase-space cell analysis of critical behavior
• Geometric analysis of \(\phi^ 4\) fields and Ising models. I, II
• Title not available (Why is that?)
• A self-avoiding random walk
• Choosing a spanning tree for the integer lattice uniformly
• The asymptotic determinant of the discrete Laplacian
• Uniform spanning forests
• The scaling limit of lattice trees in high dimensions
• Gaussian limit for critical oriented percolation in high dimensions.
• Mean-field critical behaviour for percolation in high dimensions
• Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12,\dots
• Hitting probabilities of random walks on \({\mathbb{Z}}^ d\)
• Long-range properties of spanning trees
• The logarithmic correction for loop-erased walk in four dimensions
• An asymptotic expansion for the discrete harmonic potential
• Title not available (Why is that?)
• Markov chain intersections and the loop-erased walk

Cited In (12)

• The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
• Title not available (Why is that?)
• Logarithmic corrections to scaling in the four-dimensional uniform spanning tree
• Loop-erased partitioning of a graph: mean-field analysis
• Universality of high-dimensional spanning forests and sandpiles
• Topics in loop measures and the loop-erased walk
• Random graph asymptotics on high-dimensional tori
• Exponential tail bounds for loop-erased random walk in two dimensions
• Finite size scaling of the 5D Ising model with free boundary conditions
• The free uniform spanning forest is disconnected in some virtually free groups, depending on the generator set
• Linear random walks on the torus
• Scaling of loop-erased walks in 2 to 4 dimensions

This page was built for publication: Loop-erased random walk on a torus in dimensions 4 and above

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