Simulating self-avoiding walks in bounded domains

DOI10.1063/1.4749392MaRDI QIDQ2872275zbMATH OpenOpenAlexFDO

Authors Tom Kennedy

Publication date 14 January 2014

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

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

zbMATH Keywords

pivot algorithmSchramm-Loewner evolutionself-avoiding walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Stochastic (Schramm-)Loewner evolution (SLE) (60J67) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Abstract: Let D be a domain in the plane containing the origin. We are interested in the ensemble of self-avoiding walks (SAW's) in D which start at the origin and end on the boundary of the domain. We introduce an ensemble of SAW's that we expect to have the same scaling limit. The advantage of our ensemble is that it can be simulated using the pivot algorithm. Our ensemble makes it possible to accurately study SLE predictions for the SAW in bounded simply connected domains. One such prediction is the distribution along the boundary of the endpoint of the SAW. We use the pivot algorithm to simulate our ensemble and study this density. In particular the lattice effects in this density that persist in the scaling limit are seen to be given by a purely local function.

Recommendations

• Conformal invariance and stochastic Loewner evolution predictions for the 2D self-avoiding walk -- Monte Carlo tests
• Whole-plane self-avoiding walks and radial Schramm-Loewner evolution: a numerical study
• Lattice effects in the scaling limit of the two-dimensional self-avoiding walk
• Transforming fixed-length self-avoiding walks into radial \(\text{SLE}_{8/3}\)
• Conformal invariance predictions for the three-dimensional self-avoiding walk

Cites work

• Efficient implementation of the Pivot algorithm for self-avoiding walks
• The self-avoiding walk spanning a strip
• Transforming fixed-length self-avoiding walks into radial \(\text{SLE}_{8/3}\)

Cited in

(8)

• Conformal invariance and stochastic Loewner evolution predictions for the 2D self-avoiding walk -- Monte Carlo tests
• Fast algorithms for computing self-avoiding walks and mesh intersections over unstructured meshes
• Conformal invariance predictions for the three-dimensional self-avoiding walk
• Self-avoiding walks in a rectangle
• Self-testing algorithms for self-avoiding walks
• Introduction to special issue: in honor of Elliott Lieb's 80th birthday
• Lattice effects in the scaling limit of the two-dimensional self-avoiding walk
• Transforming fixed-length self-avoiding walks into radial \(\text{SLE}_{8/3}\)

This page was built for publication: Simulating self-avoiding walks in bounded domains

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