English
Related papers

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

200 papers

While completely self-avoiding quantum walks have the distinct property of leading to a trivial unidirectional transport of a quantum state, an interesting and non-trivial dynamics can be constructed by restricting the self-avoidance to a…

Quantum Physics · Physics 2015-12-22 Takuya Machida , C. M. Chandrashekar , Norio Konno , Thomas Busch

The connective constant $\mu(G)$ of a graph $G$ is the asymptotic growth rate of the number of self-avoiding walks on $G$ from a given starting vertex. We survey three aspects of the dependence of the connective constant on the underlying…

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

The model of self-avoiding lattice walks and the asymptotic analysis of power-series have been two of the major research themes of Tony Guttmann. In this paper we bring the two together and perform a new analysis of the generating functions…

Statistical Mechanics · Physics 2016-11-03 Iwan Jensen

We introduce a self-avoiding walk model for which end-effects are completely eliminated. We enumerate the number of these walks for various lattices in dimensions two and three, and use these enumerations to study the properties of this…

Statistical Mechanics · Physics 2015-04-09 Nathan Clisby

Self-attractive random walks undergo a phase transition in terms of the applied drift: If the drift is strong enough, then the walk is ballistic, whereas in the case of small drifts self-attraction wins and the walk is sub-ballistic. We…

Probability · Mathematics 2015-03-19 Dmitry Ioffe , Yvan Velenik

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 the 2-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 2017-09-08 Nicolas Pétrélis , Rongfeng Sun , Niccolò Torri

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

We study the asymptotic behavior of ``true" self-avoiding random walks on general infinite locally finite trees. In this model, the walk starts at the root and, at each step, from its current vertex chooses a neighboring edge to traverse…

Probability · Mathematics 2026-05-04 Tuan-Minh Nguyen

We give an overview of results on critical phenomena in 4 dimensions, obtained recently using a rigorous renormalisation group method. In particular, for the $n$-component $|\varphi|^4$ spin model in dimension 4, with small coupling…

Mathematical Physics · Physics 2016-02-15 Roland Bauerschmidt , David C. Brydges , Gordon Slade

We study the critical behavior of surface-interacting self-avoiding random walks on a class of truncated simplex lattices, which can be labeled by an integer $n\ge 3$. Using the exact renormalization group method we have been able to obtain…

Statistical Mechanics · Physics 2015-06-25 Suncica Elezovic-Hadzic , Milan Knezevic

We prove that for the Activated Random Walks model on transitive unimodular graphs, if there is fixation, then every particle eventually fixates, almost surely. We deduce that the critical density is at most 1. Our methods apply for much…

Probability · Mathematics 2009-10-23 Gideon Amir , Ori Gurel-Gurevich

Various types of walks on complex networks have been used in recent years to model search and navigation in several kinds of systems, with particular emphasis on random walks. This gives valuable information on network properties, but…

Disordered Systems and Neural Networks · Physics 2019-01-24 Carlos P. Herrero

We establish the Brownian bridge asymptotics for a scaled self-avoiding walk conditioned on arriving to a far away point $n \vec{a}$ for $\vec{a}$ in $Z^d$, as $n$ increases to infinity.

Probability · Mathematics 2016-09-07 Yevgeniy Kovchegov

These lecture notes provide a rapid introduction to a number of rigorous results on self-avoiding walks, with emphasis on the critical behaviour. Following an introductory overview of the central problems, an account is given of the…

Probability · Mathematics 2012-06-12 Roland Bauerschmidt , Hugo Duminil-Copin , Jesse Goodman , Gordon Slade

The study of the Ornstein--Zernike decay of subcritical two-point functions in equilibrium statistical mechanics has a history going back over a century. Despite this, the crossover from Ornstein--Zernike decay to critical power-law decay…

Probability · Mathematics 2026-05-18 Yucheng Liu , Gordon Slade

The connective constant $\mu(G)$ of a quasi-transitive graph $G$ is the exponential growth rate of the number of self-avoiding walks from a given origin. We prove a locality theorem for connective constants, namely, that the connective…

Combinatorics · Mathematics 2018-08-21 Geoffrey R. Grimmett , Zhongyang Li

We investigate neighbor-avoiding walks on the simple cubic lattice in the presence of an adsorbing surface. This class of lattice paths has been less studied using Monte Carlo simulations. Our investigation follows on from our previous…

Statistical Mechanics · Physics 2019-01-02 C. J. Bradly , A. L. Owczarek , T. Prellberg

Let $G=(V,E)$ be a connected, locally finite, transitive graph, and consider Bernoulli bond percolation on $G$. In recent work, we conjectured that if $G$ is nonamenable then the matrix of critical connection probabilities…

Probability · Mathematics 2020-09-24 Tom Hutchcroft

We consider a self-avoiding walk on the dual $\mathbb{Z}^2$ lattice. This walk can traverse the same square twice but cannot cross the same edge more than once. The weight of each square visited by the walk depends on the way the walk…

Probability · Mathematics 2016-01-05 Alexander Glazman