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

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

Gady Kozma, Itai Benjamini

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

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?)
• Title not available (Why is that?)
• 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
• 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
• Markov chain intersections and the loop-erased walk

Cited In (10)

• 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
• 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

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)