English
Related papers

Related papers: New scaling laws for self-avoiding walks: bridges …

200 papers

Let $X$ be an infinite, locally finite, connected, quasi-transitive graph without loops or multiple edges. A graph height function on $X$ is a map adapted to the graph structure, assigning to every vertex an integer, called height. Bridges…

Combinatorics · Mathematics 2019-07-05 Christian Lindorfer

We study self-avoiding walks on three-dimensional critical percolation clusters using a new exact enumeration method. It overcomes the exponential increase in computation time by exploiting the clusters' fractal nature. We enumerate walks…

Statistical Mechanics · Physics 2015-06-22 Niklas Fricke , Wolfhard Janke

We consider a $d$-dimensional correlated percolation problem of sites {\em not} visited by a random walk on a hypercubic lattice $L^d$ for $d=3$, 4 and 5. The length of the random walk is ${\cal N}=uL^d$. Close to the critical value…

Statistical Mechanics · Physics 2024-08-21 Raz Halifa Levi , Yacov Kantor

We formulate an irreversible Markov chain Monte Carlo algorithm for the self-avoiding walk (SAW), which violates the detailed balance condition and satisfies the balance condition. Its performance improves significantly compared to that of…

Statistical Mechanics · Physics 2017-01-03 Hao Hu , Xiaosong Chen , Youjin Deng

We define a new ensemble for self-avoiding walks in the upper half-plane, the fixed irredicible bridge ensemble, by considering self-avoiding walks in the upper half-plane up to their $n$-th bridge height, $Y_n$, and scaling the walk by…

Mathematical Physics · Physics 2015-06-23 Michael James Gilbert

In this paper we present a new and flexible method to show that, in one dimension, various self-repellent random walks converge to self-repellent Brownian motion in the limit of weak interaction after appropriate space-time scaling. Our…

Probability · Mathematics 2007-05-23 R. van der Hofstad , F. den Hollander , W. Koenig

The nearest neighbor contacts between the two halves of an N-site lattice self-avoiding walk offer an unusual example of scaling random geometry: for N going to infinity they are strictly finite in number but their radius of gyration Rc is…

Statistical Mechanics · Physics 2007-05-23 Marco Baiesi , Enzo Orlandini , Attilio L. Stella

We perform a Monte Carlo study of $N$-step self-avoiding walks, attached to the corner of an impenetrable wedge in two dimensions ($d=2$), or the tip of an impenetrable cone in $d=3$, of sizes ranging up to $N=10^6$ steps. We find that the…

Statistical Mechanics · Physics 2015-12-22 Yosi Hammer , Yacov Kantor

We compute the exponent gamma for self-avoiding walks in three dimensions. We get gamma = 1.1575 +- 0.0006 in agreement with renormalization-group predictions. Earlier Monte Carlo and exact-enumeration determinations are now seen to be…

Statistical Mechanics · Physics 2009-10-30 Sergio Caracciolo , Maria Serena Causo , Andrea Pelissetto

We introduce classes of restricted walks, surfaces and their generalisations. For example, self-osculating walks (SOWs) are supersets of self-avoiding walks (SAWs) where edges are still not allowed to cross but may 'kiss' at a vertex. They…

Combinatorics · Mathematics 2025-09-08 Sun Woo P. Kim , Gabriele Pinna

We review the existence of the infinite length self-avoiding walk in the half plane and its relationship to bridges. We prove that this probability measure is also given by the limit as $\beta \rightarrow \beta_c-$ of the probability…

Probability · Mathematics 2015-05-19 Ben Dyhr , Michael Gilbert , Tom Kennedy , Gregory F. Lawler , Shane Passon

We study self-avoiding walk on graphs whose automorphism group has a transitive nonunimodular subgroup. We prove that self-avoiding walk is ballistic, that the bubble diagram converges at criticality, and that the critical two-point…

Probability · Mathematics 2018-11-15 Tom Hutchcroft

Recently, Duminil-Copin and Smirnov proved a long-standing conjecture by Nienhuis that the connective constant of self-avoiding walks on the honeycomb lattice is $\sqrt{2+\sqrt{2}}.$ A key identity used in that proof depends on the…

Mathematical Physics · Physics 2015-05-30 Nicholas R Beaton , Anthony J Guttmann , Iwan Jensen

Based on studies on four specific networks, we conjecture a general relation between the walk dimensions $d_{w}$ of discrete-time random walks and quantum walks with the (self-inverse) Grover coin. In each case, we find that $d_{w}$ of the…

Statistical Mechanics · Physics 2015-06-03 Stefan Boettcher , Stefan Falkner , Renato Portugal

The scaling behavior of linear polymers in disordered media, modelled by self-avoiding walks (SAWs) on the backbone of percolation clusters in two, three and four dimensions is studied by numerical simulations. We apply the pruned-enriched…

Disordered Systems and Neural Networks · Physics 2010-04-13 V. Blavatska , W. Janke

For $d \geq 2$ and $n \in \mathbb{N}$, let $\mathsf{W}_n$ denote the uniform law on self-avoiding walks beginning at the origin in the integer lattice $\mathbb{Z}^d$, and write $\Gamma$ for a $\mathsf{W}_n$-distributed walk. We show that…

Probability · Mathematics 2018-11-22 Alan Hammond

We analyse new exact enumeration data for self-avoiding polygons, counted by perimeter and area on the square, triangular and hexagonal lattices. In extending earlier analyses, we focus on the perimeter moments in the vicinity of the…

Statistical Mechanics · Physics 2008-08-28 C. Richard , I. Jensen , A. J. Guttmann

We have extended the enumeration of self-avoiding walks on the Manhattan lattice from 28 to 53 steps and for self-avoiding polygons from 48 to 84 steps. Analysis of this data suggests that the walk generating function exponent gamma =…

Statistical Mechanics · Physics 2009-10-31 D. Bennett-Wood , J. L. Cardy , I. G. Enting , A. J. Guttmann , A. L. Owczarek

We consider the phase transition induced by compressing a self-avoiding walk in a slab where the walk is attached to both walls of the slab in two and three dimensions, and the resulting phase once the polymer is compressed. The process of…

Statistical Mechanics · Physics 2025-11-19 C J Bradly , N R Beaton , A L Owczarek

We numerically investigate the influence of self-attraction on the critical behaviour of a polymer in two dimensions, by means of an analysis of finite-size results of transfer-matrix calculations. The transfer matrix is constructed on the…

Statistical Mechanics · Physics 2015-06-25 H. W. J. Blöte , M. T. Batchelor , B. Nienhuis