English
Related papers

Related papers: Self-avoiding walks and polygons -- an overview

200 papers

The statistics of self-avoiding random walks have been used to model polymer physics for decades. A self-avoiding walk that grows one step at a time on a lattice will eventually trap itself, which occurs after an average of 71 steps on a…

Statistical Mechanics · Physics 2020-09-23 Wyatt Hooper , Alexander R. Klotz

We have analyzed geometric and topological features of self-avoiding walks. We introduce a new kind of walk: the loop-deleted self-avoiding walk (LDSAW) motivated by the interaction of chromatin with the nuclear lamina. Its critical…

Statistical Mechanics · Physics 2020-10-30 Jiying Jia , Dieter W. Heermann

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

In this paper, we study Grover walks on a line with one and two absorbing boundaries. In particular, we present some results for the absorbing probabilities both in a semi-finite and finite line. Analytical expressions for these absorbing…

Quantum Physics · Physics 2016-12-13 Kun Wang , Nan Wu , Parker Kuklinski , Ping Xu , Haixing Hu , Fangmin Song

We consider a self-avoiding walk on the $d$-dimensional hypercubic lattice, terminally attached to an impenetrable hyperplane at which it can adsorb. When a force is applied the walk can be pulled off the surface and we consider the…

Statistical Mechanics · Physics 2017-02-01 EJ Janse van Rensburg , SG Whittington

It is shown that a recently conjectured form for the critical scaling function for planar self-avoiding polygons weighted by their perimeter and area also follows from an exact renormalization group flow into the branched polymer problem,…

Statistical Mechanics · Physics 2009-11-07 John Cardy

Exactly solvable two-dimensional polygon models, counted by perimeter and area, are described by $q$-algebraic functional equations. We provide techniques to extract the scaling behaviour of these models up to arbitrary order and apply them…

Statistical Mechanics · Physics 2008-08-28 Christoph Richard

It is widely believed that the scaling limit of self-avoiding walks (SAWs) at the critical temperature is (i) conformally invariant, and (ii) describable by Schramm-Loewner Evolution (SLE) with parameter $\kappa = 8/3.$ We consider SAWs in…

Mathematical Physics · Physics 2015-06-16 Anthony J. Guttmann , Jesper L. Jacobsen

Self-avoiding walks are a simple and well-known model of long, flexible polymers in a good solvent. Polymers being pulled away from a surface by an external agent can be modelled with self-avoiding walks in a half-space, with a Boltzmann…

Statistical Mechanics · Physics 2015-06-22 Nicholas R. Beaton

We review some recent results obtained in the framework of the 2-dimensional Interacting Self-Avoiding Walk (ISAW). After a brief presentation of the rigorous results that have been obtained so far for ISAW we focus on the Interacting…

Probability · Mathematics 2018-04-18 Philippe Carmona , Gia Bao Nguyen , Nicolas Pétrélis , Niccolò Torri

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 recently published [J. Phys A: Math. Theor. {\bf 45} 115202 (2012)] a new and more efficient implementation of a transfer-matrix algorithm for exact enumerations of self-avoiding polygons. Here we extend this work to the enumeration of…

Mathematical Physics · Physics 2013-09-27 Iwan Jensen

We study the localisation of lattice polymer models near a permeable interface in two dimensions. Localisation can arise due to an interaction between the polymer and the interface, and can be altered by a preference for the bulk solvent on…

Statistical Mechanics · Physics 2024-07-24 C J Bradly , N R Beaton , A L Owczarek

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

Long-distance characteristics of small-world networks have been studied by means of self-avoiding walks (SAW's). We consider networks generated by rewiring links in one- and two-dimensional regular lattices. The number of SAW's $u_n$ was…

Disordered Systems and Neural Networks · Physics 2009-11-10 Carlos P. Herrero , Martha Saboya

We study an annealed model of Uniform Infinite Planar Quadrangulation (UIPQ) with an infinite two-sided self-avoiding walk (SAW), which can also be described as the result of glueing together two independent uniform infinite…

Probability · Mathematics 2017-02-22 Alessandra Caraceni , Nicolas Curien

Despite its elementary definition, the self-avoiding walk (SAW) poses notoriously hard enumerative problems: exact connective constants are known for only a handful of infinite graphs, notably the honeycomb lattice \cite{ds}. We establish a…

Combinatorics · Mathematics 2026-02-17 Benjamin Grant , Zhongyang Li

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

Statistical Mechanics · Physics 2017-04-03 A. V. Nazarenko , V. Blavatska

This paper gives an introduction to the problem of mapping simple polygons with autonomous agents. We focus on minimalistic agents that move from vertex to vertex along straight lines inside a polygon, using their sensors to gather local…

Computational Geometry · Computer Science 2018-12-10 Jérémie Chalopin , Shantanu Das , Yann Disser , Matúš Mihalák , Peter Widmayer

In this work we derive certain topological theories of transverse vector fields whose amplitudes reproduce topological invariants involving the interactions among the trajectories of three and four random walks. This result is applied to…

High Energy Physics - Theory · Physics 2007-05-23 Franco Ferrari , Ignazio Lazzizzera