English
Related papers

Related papers: Two-sided infinite self-avoiding walk in high dime…

200 papers

Counting the number of N-step self-avoiding walks (SAWs) on a lattice is one of the most difficult problems of enumerative combinatorics. Once we give up calculating the exact number of them, however, we have a chance to apply powerful…

Statistical Mechanics · Physics 2013-10-04 Nobu C. Shirai , Macoto Kikuchi

In the randomly-oriented Manhattan lattice, every line in $\mathbb{Z}^d$ is assigned a uniform random direction. We consider the directed graph whose vertex set is $\mathbb{Z}^d$ and whose edges connect nearest neighbours, but only in the…

Probability · Mathematics 2018-02-13 Sean Ledger , Bálint Tóth , Benedek Valkó

We show Green's function asymptotic upper bound for the two-point function of weakly self-avoiding walk in dimension bigger than 4, revisiting a classic problem. Our proof relies on Banach algebras to analyse the lace-expansion fixed point…

Probability · Mathematics 2016-04-27 Erwin Bolthausen , Remco van der Hofstad , Gady Kozma

We define multiple chordal SLEs in a simply connected domain by considering a natural configurational measure on paths. We show how to construct these measures so that they are conformally covariant and satisfy certain boundary perturbation…

Probability · Mathematics 2009-05-15 Michael J. Kozdron , Gregory F. Lawler

We study the ergodic properties (recurrence, discrepancy, diffusion coefficients and ergodicity itself) of a class of $\mathbb Z$-extensions over infinite interval exchange transformations called rotated odometers. The choice of a…

Dynamical Systems · Mathematics 2025-03-18 Henk Bruin , Olga Lukina

In the past decade, a lot of attention has been devoted to the enumera-tion of walks with prescribed steps confined to a convex cone. In two dimensions, this means counting walks in the first quadrant of the plane (possibly after a linear…

Combinatorics · Mathematics 2025-04-11 Mireille Bousquet-Mélou

This paper is dedicated to the investigation of a $1+1$ dimensional self-interacting and partially directed self-avoiding walk, usually referred to by the acronym IPDSAW and introduced in \cite{ZL68} by Zwanzig and Lauritzen to study the…

Probability · Mathematics 2015-07-31 Philippe Carmona , Nicolas Pétrélis

A celebrated problem in numerical analysis is to consider Brownian motion originating at the centre of a $10 \times 1$ rectangle, and to evaluate the ratio of probabilities of a Brownian path hitting the short ends of the rectangle before…

Mathematical Physics · Physics 2012-10-31 Anthony J Guttmann , Tom Kennedy

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…

Statistical Mechanics · Physics 2010-10-29 Marco Gherardi

We consider the survival probability $f(t)$ of a random walk with a constant hopping rate $w$ on a host lattice of fractal dimension $d$ and spectral dimension $d_s\le 2$, with spatially correlated traps. The traps form a sublattice with…

Statistical Mechanics · Physics 2016-11-23 Dan Plyukhin , Alex V. Plyukhin

We show transience of the edge-reinforced random walk (ERRW) for small reinforcement in dimension d greater than 2. This proves the existence of a phase transition between recurrent and transient behavior, thus solving an open problem…

Probability · Mathematics 2014-09-02 Margherita Disertori , Christophe Sabot , Pierre Tarrès

We study a lattice model of a magnetic polymer where the XY spin variables are located on a self-avoiding walk (SAW) on a regular lattice in two and three dimensions. We consider the regime where both spins and conformations are dynamic,…

Statistical Mechanics · Physics 2024-05-14 Kamilla Faizullina , Evgeni Burovski

Let $X=(V\!X,E\!X)$ be an infinite, locally finite, connected graph without loops or multiple edges. We consider the edges to be oriented, and $E\!X$ is equipped with an involution which inverts the orientation. Each oriented edge is…

Combinatorics · Mathematics 2019-03-07 Christian Lindorfer , Wolfgang Woess

We study unwrapped two-point functions for the Ising model, the self-avoiding walk and a random-length loop-erased random walk on high-dimensional lattices with periodic boundary conditions. While the standard two-point functions of these…

Mathematical Physics · Physics 2022-06-08 Youjin Deng , Timothy M. Garoni , Jens Grimm , Zongzheng Zhou

We consider an infinite graph with the vertex set $\mathbb{Z}^2$ and edges connecting the vertices iff the Euclidean distance between the respective points is an integer, and the points do not lie on the same horizontal or vertical.…

Combinatorics · Mathematics 2026-05-21 Jan Willemson

We present a high-statistics Monte Carlo determination of the exponent gamma for self-avoiding walks on a Manhattan lattice in two dimensions. A conservative estimate is $\gamma \gtapprox 1.3425(3)$, in agreement with the universal value…

Statistical Mechanics · Physics 2008-11-26 Sergio Caracciolo , Maria Serena Causo , Peter Grassberger , Andrea Pelissetto

We consider the critical behaviour of the continuous-time weakly self-avoiding walk with contact self-attraction on $\mathbb{Z}^4$, for sufficiently small attraction. We prove that the susceptibility and correlation length of order $p$ (for…

Mathematical Physics · Physics 2020-04-28 Roland Bauerschmidt , Gordon Slade , Benjamin C. Wallace

We consider simple random walk on the incipient infinite cluster for the spread-out model of oriented percolation on $Z^d \times Z_+$. In dimensions $d>6$, we obtain bounds on exit times, transition probabilities, and the range of the…

Probability · Mathematics 2007-09-01 Martin T. Barlow , Antal A. Jarai , Takashi Kumagai , Gordon Slade

In this paper we give a complete characterization of the scaling limit of the critical Interacting Partially Directed Self-Avoiding Walk (IPDSAW) introduced in Zwanzig and Lauritzen (1968). As the system size $L$ diverges, we prove that the…

Probability · Mathematics 2018-02-04 Philippe Carmona , Nicolas Pétrélis

The myopic (or `true') self-avoiding walk model (MSAW) was introduced in the physics literature by Amit, Parisi and Peliti (1983). It is a random motion in Z^d pushed towards domains less visited in the past by a kind of negative gradient…

Probability · Mathematics 2010-04-27 Illes Horvath , Balint Toth , Balint Veto