Exact sampling of self-avoiding paths via discrete Schramm-Loewner evolution

DOI10.1007/S10955-010-0031-8zbMATH Open1295.60095arXiv1003.2909OpenAlexW2017509025MaRDI QIDQ643715FDOQ643715

Authors: Marco Gherardi 

Publication date: 2 November 2011

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: We present an algorithm, based on the iteration of conformal maps, that produces independent samples of self-avoiding paths in the plane. It is a discrete process approximating radial Schramm-Loewner evolution growing to infinity. We focus on the problem of reproducing the parametrization corresponding to that of lattice models, namely self-avoiding walks on the lattice, and we propose a strategy that gives rise to discrete paths where consecutive points lie an approximately constant distance apart from each other. This new method allows us to tackle two non-trivial features of self-avoiding walks that critically depend on the parametrization: the asphericity of a portion of chain and the correction-to-scaling exponent.

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

Recommendations

• Whole-plane self-avoiding walks and radial Schramm-Loewner evolution: a numerical study
• Conformal invariance and stochastic Loewner evolution predictions for the 2D self-avoiding walk -- Monte Carlo tests
• Self-testing algorithms for self-avoiding walks
• scientific article; zbMATH DE number 2154241
• scientific article; zbMATH DE number 1003292

zbMATH Keywords

exact samplingSchramm-Loewner evolutionself-avoiding walknatural parametrization

Mathematics Subject Classification ID

Stochastic (Schramm-)Loewner evolution (SLE) (60J67)

Cites Work

• Scaling limits of loop-erased random walks and uniform spanning trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A guide to stochastic Löwner evolution and its applications
• Title not available (Why is that?)
• SLE curves and natural parametrization
• A natural parametrization for the Schramm-Loewner evolution
• The pivot algorithm: a highly efficient Monte Carlo method for the self-avoiding walk.
• Monte Carlo methods for the self-avoiding walk
• Whole-plane self-avoiding walks and radial Schramm-Loewner evolution: a numerical study
• Discrete Löwner evolution.
• SLE for theoretical physicists
• Laplacian growth as one-dimensional turbulence
• Correction-to-scaling exponents for two-dimensional self-avoiding walks
• A faster implementation of the pivot algorithm for self-avoiding walks
• Square lattice
• The length of an SLE -- Monte Carlo studies

Cited In (2)

• Generalized atmospheric Rosenbluth methods (GARM)
• Whole-plane self-avoiding walks and radial Schramm-Loewner evolution: a numerical study

This page was built for publication: Exact sampling of self-avoiding paths via discrete Schramm-Loewner evolution

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