Related papers: Monte Carlo Tests of SLE Predictions for the 2D Se…

We consider the random 2-satisfiability problem, in which each instance is a formula that is the conjunction of m clauses of the form (x or y), chosen uniformly at random from among all 2-clauses on n Boolean variables and their negations.…

In this work, we consider the scaling limit of loop-erased random walk (LERW) in three dimensions and prove that the limiting occupation measure is equivalent to its $\beta$-dimensional Minkowski content, where $\beta \in (1, 5/3]$ is its…

Numerical studies of fractal curves in the plane often focus on subtle geometrical properties such as their left passage probability. Schramm-Loewner evolution (SLE) is a mathematical framework which makes explicit predictions for such…

It has been recently argued that interacting self-avoiding walks (ISAW) of length $ \ell , $ in their low temperature phase (i.e. below the $ \Theta $-point) should have a partition function of the form: $$ Q_{\ell} \sim \mu^{ \ell}_ 0\mu^{…

We provide numerical support for a long-standing prediction of universal scaling of winding angle distributions. Simulations of interacting self-avoiding walks show that the winding angle distribution for $N$-step walks is compatible with…

Monte Carlo simulations, using the PERM algorithm, of interacting self-avoiding walks (ISAW) and interacting self-avoiding trails (ISAT) in five dimensions are presented which locate the collapse phase transition in those models. It is…

Let $\beta$ be the growth exponent of the loop-erased random walk (LERW) in three dimensions. We prove that the scaling limit of 3D LERW is $h$-H\"older continuous almost surely for all $h < 1/\beta$, while not $1/\beta$-H\"older continuous…

This article is a pedagogical review of Monte Carlo methods for the self-avoiding walk, with emphasis on the extraordinarily efficient algorithms developed over the past decade. Many more details can be found in hep-lat/9405016.

The scaling limit of the spin cluster boundaries of the Ising model with domain wall boundary conditions is SLE with kappa=3. We hypothesise that the three-state Potts model with appropriate boundary conditions has spin cluster boundaries…

We consider collections of $N$ chordal random curves obtained from a critical lattice model on a planar graph, in the limit when a fine-mesh graph approximates a simply-connected domain. We define and study candidates for such limits in…

We prove that the scaling limit of loop-erased random walk in a simply connected domain $D$ is equal to the radial SLE(2) path in $D$. In particular, the limit exists and is conformally invariant. It follows that the scaling limit of the…

In the last few years, new insights have permitted unexpected progress in the study of fractal shapes in two dimensions. A new approach, called Schramm-Loewner evolution, or SLE, has arisen through analytic function theory and probability…

Avalanche frontiers in Abelian Sandpile Model (ASM) are random simple curves whose continuum limit is known to be a Schramm-Loewner Evolution (SLE) with diffusivity parameter $\kappa = 2$. In this paper we consider the dissipative ASM and…

We show that the scaling limit of the random walk loop soup on suitable planar graphs is the Brownian loop soup, under a topology on multisets of unrooted, unparameterized, and macroscopic loops. The result holds assuming only convergence…

We develop statistical enumeration methods for self-avoiding walks using a powerful sampling technique called the multicanonical Monte Carlo method. Using these methods, we estimate the numbers of the two dimensional N-step self-avoiding…

We revisit the convergence of loop-erased random walk, LERW, to SLE(2) when the curves are parametrized by capacity. We construct a coupling of the chordal version of LERW and chordal SLE(2) based on the Green's function for LERW as…

We study self-avoiding walks on the square lattice restricted to a square box of side $L$ weighted by a length fugacity without restriction of their end points. This models a confined polymer in dilute solution. The model admits a phase…

The decay of directional correlations in self-avoiding random walks on the square lattice is investigated. Analysis of exact enumerations and Monte Carlo data suggest that the correlation between the directions of the first step and the…

We consider the boundary case (in the sense of Biggins and Kyprianou [Electron. J. Probab. 10 (2005) 609--631] in a one-dimensional super-critical branching random walk, and study the additive martingale $(W_n)$. We prove that, upon the…

We provide Monte Carlo estimates of the scaling of the length $L_{n}$ of the longest increasing subsequences of $n$-steps random walks for several different distributions of step lengths, short and heavy-tailed. Our simulations indicate…