English
Related papers

Related papers: Weakly self-avoiding walk on a high-dimensional to…

200 papers

We study the two-point functions of a general class of random-length random walks on finite boxes in $\ZZ^d$ with $d\ge3$, and provide precise asymptotics for their behaviour. We show that the finite-box two-point function is asymptotic to…

Mathematical Physics · Physics 2023-10-11 Youjin Deng , Timothy M. Garoni , Jens Grimm , Zongzheng Zhou

Various subsets of self-avoiding walks naturally appear when investigating existing methods designed to predict the 3D conformation of a protein of interest. Two such subsets, namely the folded and the unfoldable self-avoiding walks, are…

Biomolecules · Quantitative Biology 2013-06-19 Jacques M. Bahi , Christophe Guyeux , Kamel Mazouzi , Laurent Philippe

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 consider spread-out models of the self-avoiding walk and its finite-memory version, known as the memory-$\tau$ walk, which prohibits loops whose length is at most $\tau$, in dimensions $d>4$. The critical point is defined as the radius…

Probability · Mathematics 2026-01-19 Noe Kawamoto

We extend and apply a rigorous renormalisation group method to study critical correlation functions, on the 4-dimensional lattice $\mathbb{Z}^4$, for the weakly coupled $n$-component $|\varphi|^4$ spin model for all $n \geq 1$, and for the…

Mathematical Physics · Physics 2016-01-20 Gordon Slade , Alexandre Tomberg

We consider dynamical percolation on the $d$-dimensional discrete torus of side length $n$, $\mathbb{Z}_n^d$, where each edge refreshes its status at rate $\mu=\mu_n\le 1/2$ to be open with probability $p$. We study random walk on the…

Probability · Mathematics 2017-07-25 Yuval Peres , Perla Sousi , Jeffrey E. Steif

We study a one-dimensional random walk with memory. The behavior of the walker is modified with respect to the simple symmetric random walk (SSRW) only when he is at the maximum distance ever reached from his starting point (home). In this…

Data Analysis, Statistics and Probability · Physics 2013-09-27 Maurizio Serva

We study the once-reinforced random walk on $\mathbb Z^d$, which is a self-interacting walk that has a higher probability to cross edges that were already visited. We prove that the walk is transient when $d\ge 6$ and when the reinforcement…

Probability · Mathematics 2026-01-27 Dor Elboim , Gady Kozma

Sharp estimates for the length of loop erased random walk between two vertices on the [n]^d -torus, d > 4, are established. The mean length is order n^{d/2} . In dimension 4 we have only an upper bound.

Probability · Mathematics 2007-05-23 Itai Benjamini , Gady Kozma

We study self-avoiding walks on the four-dimensional hypercubic lattice via Monte Carlo simulations of walks with up to one billion steps. We study the expected logarithmic corrections to scaling, and find convincing evidence in support the…

Statistical Mechanics · Physics 2018-08-01 Nathan Clisby

We develop an approach for performing scaling analysis of $N$-step Random Walks (RWs). The mean square end-to-end distance, $\langle\vec{R}_{N}^{2}\rangle$, is written in terms of inner persistence lengths (IPLs), which we define by the…

Statistical Mechanics · Physics 2016-05-18 C. R. F. Granzotti , A. S. Martinez , M. A. A. da Silva

We study a restricted class of self-avoiding walks (SAW) which start at the origin (0, 0), end at $(L, L)$, and are entirely contained in the square $[0, L] \times [0, L]$ on the square lattice ${\mathbb Z}^2$. The number of distinct walks…

Statistical Mechanics · Physics 2016-08-31 M. Bousquet-Mélou , A. J. Guttmann , I. Jensen

Oriented self-avoiding walks (OSAWs) on a square lattice are studied, with binding energies between steps that are oriented parallel across a face of the lattice. By means of exact enumeration and Monte Carlo simulation, we reconstruct the…

Condensed Matter · Physics 2009-10-28 G. T. Barkema , S. Flesia

A discrete time quantum walk is considered in which the step lengths are chosen to be either $1$ or $2$ with the additional feature that the walker is persistent with a probability $p$. This implies that with probability $p$, the walker…

Quantum Physics · Physics 2020-04-08 Suchetana Mukhopadhyay , Parongama Sen

We have studied self-avoiding walks contained within an $L \times L$ square whose end-points can lie anywhere within, or on, the boundaries of the square. We prove that such walks behave, asymptotically, as walks crossing a square (WCAS),…

Mathematical Physics · Physics 2022-12-23 Anthony J Guttmann , Iwan Jensen , Aleksander L Owczarek

This is an exposition of the theorem from the title, which says that the number of self-avoiding walks with n steps in the hexagonal lattice has asymptotics (2cos(pi/8))^{n+o(n)}. We lift the key identity to formal level and simplify the…

Combinatorics · Mathematics 2011-04-08 Martin Klazar

Let x and y be points chosen uniformly at random from $\Z_n^4$, the four-dimensional discrete torus with side length n. We show that the length of the loop-erased random walk from x to y is of order $n^2 (\log n)^{1/6}$, resolving a…

Probability · Mathematics 2007-07-30 Jason Schweinsberg

The critical behaviour of directed self-avoiding walks is studied on parabolic-like systems with a free boundary at x=\pm Ct^\alpha. Using a scaling argument, 1/C is shown to be a marginal variable when \alpha=\nu_\perp/\nu_\parallel=1/2,…

Statistical Mechanics · Physics 2007-05-23 L. Turban

Fix a strictly positive measure $W$ on the $d$-dimensional torus $\bb T^d$. For an integer $N\ge 1$, denote by $W^N_x$, $x=(x_1, ..., x_d)$, $0\le x_i <N$, the $W$-measure of the cube $[x/N, (x+\mb 1)/N)$, where $\mb 1$ is the vector with…

Probability · Mathematics 2009-02-20 M. Jara , C. Landim , A. Teixeira

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