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

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

Authors Itai Benjamini, Gady Kozma

Publication date 9 December 2005

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1256746 (Why is no real title available?)
• scientific article; zbMATH DE number 928733 (Why is no real title available?)
• scientific article; zbMATH DE number 1405906 (Why is no real title available?)
• A self-avoiding random walk
• An asymptotic expansion for the discrete harmonic potential
• Choosing a spanning tree for the integer lattice uniformly
• Conformal invariance of planar loop-erased random walks and uniform spanning trees.
• Gaussian limit for critical oriented percolation in high dimensions.
• Geometric analysis of \(\phi^ 4\) fields and Ising models. I, II
• 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
• Markov chain intersections and the loop-erased walk
• Mean-field critical behaviour for percolation in high dimensions
• Renormalization group and critical phenomena. II: Phase-space cell analysis of critical behavior
• Scaling limits of loop-erased random walks and uniform spanning trees
• Self-avoiding walk in 5 or more dimensions
• Self-avoiding walk in five or more dimensions. I: The critical behaviour
• The asymptotic determinant of the discrete Laplacian
• The logarithmic correction for loop-erased walk in four dimensions
• The scaling limit of lattice trees in high dimensions
• Uniform spanning forests

Cited in

(14)

• Scaling of loop-erased walks in 2 to 4 dimensions
• Loop-erased partitioning of a graph: mean-field analysis
• Topics in loop measures and the loop-erased walk
• Four-dimensional loop-erased random walk
• The free uniform spanning forest is disconnected in some virtually free groups, depending on the generator set
• Linear random walks on the torus
• The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
• Logarithmic corrections to scaling in the four-dimensional uniform spanning tree
• Universality of high-dimensional spanning forests and sandpiles
• Field theories for loop-erased random walks
• 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
• scientific article; zbMATH DE number 1405906 (Why is no real title available?)

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)