English
Related papers

Related papers: Self-avoiding walk on nonunimodular transitive gra…

200 papers

We study dynamical and computational properties of the set of bi-infinite self-avoiding walks on Cayley graphs, as well as ways to compute, approximate and bound their connective constant. To do this, we introduce the skeleton $X_{G,S}$ of…

Combinatorics · Mathematics 2024-09-25 Nathalie Aubrun , Nicolás Bitar

The strong interaction limit of the discrete-time weakly self-avoiding walk (or Domb--Joyce model) is trivially seen to be the usual strictly self-avoiding walk. For the continuous-time weakly self-avoiding walk, the situation is more…

Probability · Mathematics 2011-04-20 David C. Brydges , Antoine Dahlqvist , Gordon Slade

Recently Beaton, de Gier and Guttmann proved a conjecture of Batchelor and Yung that the critical fugacity of self-avoiding walks interacting with (alternate) sites on the surface of the honeycomb lattice is $1+\sqrt{2}$. A key identity…

Mathematical Physics · Physics 2015-06-03 Nicholas R. Beaton , Anthony J. Guttmann , Iwan Jensen

We study biased random walk on the infinite connected component of supercritical percolation on the integer lattice $\mathbb{Z}^d$ for $d\geq 2$. For this model, Fribergh and Hammond showed the existence of an exponent $\gamma$ such that:…

Probability · Mathematics 2022-05-10 Adam M. Bowditch , David A. Croydon

This paper is the third in a series devoted to the development of a rigorous renormalisation group method for lattice field theories involving boson fields, fermion fields, or both. In this paper, we motivate and present a general approach…

Mathematical Physics · Physics 2015-06-19 Roland Bauerschmidt , David C. Brydges , Gordon Slade

We implement a scale-free version of the pivot algorithm and use it to sample pairs of three-dimensional self-avoiding walks, for the purpose of efficiently calculating an observable that corresponds to the probability that pairs of…

Statistical Mechanics · Physics 2017-06-28 Nathan Clisby

The coil-globule transition of an isolated polymer has been well established to be a second-order phase transition described by a standard tricritical O(0) field theory. We present Monte-Carlo simulations of interacting self-avoiding walks…

Statistical Mechanics · Physics 2009-11-07 Thomas Prellberg , Aleksander L. Owczarek

In this paper we present rigorous results on the critical behavior of the Activated Random Walk model. We conjecture that on a general class of graphs, including $\mathbb{Z}^d$, and under general initial conditions, the system at the…

Probability · Mathematics 2018-06-12 Manuel Cabezas , Leonardo T. Rolla , Vladas Sidoravicius

The phase diagram and surface critical behaviour of the vertex-interacting self-avoiding walk are examined using transfer matrix methods extended using DMRG and coupled with finite-size scaling. Particular attention is paid to the critical…

Statistical Mechanics · Physics 2015-06-12 Damien P. Foster , Claire Pinettes

We introduce a fast implementation of the pivot algorithm for self-avoiding walks, which we use to obtain large samples of walks on the cubic lattice of up to $33 \times 10^6$ steps. Consequently the critical exponent $\nu$ for…

Statistical Mechanics · Physics 2010-02-03 Nathan Clisby

Expected ballisticity of a continuous self avoiding walk on hyperbolic spaces $\mathbb{H}^d$ is established.

Probability · Mathematics 2020-07-08 Itai Benjamini , Christoforos Panagiotis

We consider a discrete time biased random walk conditioned to avoid Bernoulli obstacles on ${\mathbb Z}^d$ ($d\geq 2$) up to time $N$. This model is known to undergo a phase transition: for a large bias, the walk is ballistic whereas for a…

Probability · Mathematics 2020-09-17 Jian Ding , Ryoki Fukushima , Rongfeng Sun , Changji Xu

The Fisher transformation acts on cubic graphs by replacing each vertex by a triangle. We explore the action of the Fisher transformation on the set of self-avoiding walks of a cubic graph. Iteration of the transformation yields a sequence…

Combinatorics · Mathematics 2015-03-20 Geoffrey R. Grimmett , Zhongyang Li

Kinetically grown self-avoiding walks on various types of generalized random networks have been studied. Networks with short- and long-tailed degree distributions $P(k)$ were considered ($k$, degree or connectivity), including scale-free…

Disordered Systems and Neural Networks · Physics 2009-11-11 Carlos P. Herrero

We introduce and numerically study the branching annihilating random walks with long-range attraction (BAWL). The long-range attraction makes hopping biased in such a manner that particle's hopping along the direction to the nearest…

Statistical Mechanics · Physics 2020-05-21 Su-Chan Park

We consider the biased random walk on a tree constructed from the set of finite self-avoiding walks on a lattice, and use it to construct probability measures on infinite self-avoiding walks. The limit measure (if it exists) obtained when…

Probability · Mathematics 2019-12-25 Vincent Beffara , Cong Bang Huynh

A self-repelling random walk of a token on a graph is one in which at each step, the token moves to a neighbor that has been visited least often (with ties broken randomly). The properties of self-repelling random walks have been analyzed…

Networking and Internet Architecture · Computer Science 2017-08-24 Vinod Kulathumani , Masahiro Nakagawa , Anish Arora

We study the high-dimensional uniform prudent self-avoiding walk, which assigns equal probability to all nearest-neighbor self-avoiding paths of a fixed length that respect the prudent condition, namely, the path cannot take any step in the…

Probability · Mathematics 2023-04-10 Markus Heydenreich , Lorenzo Taggi , Niccolo Torri

A self-avoiding walk with small attractive interactions is described here. The existence of the connective constant is established, and the diffusive behavior is proved using the method of the lace expansion.

Probability · Mathematics 2007-05-23 Daniel Ueltschi

We prove $|x|^{-2}$ decay of the critical two-point function for the continuous-time weakly self-avoiding walk on $\mathbb{Z}^d$, in the upper critical dimension $d=4$. This is a statement that the critical exponent $\eta$ exists and is…

Mathematical Physics · Physics 2015-11-05 Roland Bauerschmidt , David C. Brydges , Gordon Slade