English
Related papers

Related papers: Self-avoiding walk on the hypercube

200 papers

In this article we establish for the superdiffusive regime $p \in (1/2,1)$ that the fluctuations of a general step-reinforced random walk around $a_n \hat{W}$, where $(a_n)_{n \in \mathbb{N}}$ is a non-negative sequence of order $n^p$ and…

Probability · Mathematics 2021-08-23 Marco Bertenghi

A recently developed model of random walks on a $D$-dimensional hyperspherical lattice, where $D$ is {\sl not} restricted to integer values, is extended to include the possibility of creating and annihilating random walkers. Steady-state…

High Energy Physics - Lattice · Physics 2010-11-19 Carl M. Bender , Peter N. Meisinger , Stefan Boettcher

We define a dynamical simple symmetric random walk in one dimension, and show that there almost surely exist exceptional times at which the walk tends to infinity. This is in contrast to the usual dynamical simple symmetric random walk in…

Probability · Mathematics 2019-11-19 Martin Prigent , Matthew I. Roberts

We evaluate the limit distribution of the maximal excursion of a random walk in any dimension for homogeneous environments and for self-similar supports under the assumption of spherical symmetry. This distribution is obtained in closed…

Statistical Mechanics · Physics 2009-10-31 Roger Bidaux , Jerome Chave , Radim Vocka

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

Let $M_n$ be the number of steps of the loop-erasure of a simple random walk on $\mathbb{Z}^2$ from the origin to the circle of radius $n$. We relate the moments of $M_n$ to $Es(n)$, the probability that a random walk and an independent…

Probability · Mathematics 2010-12-14 Martin T. Barlow , Robert Masson

We have investigated the dynamics of domain walls in the cubic anisotropy model. In this model a global O(N) symmetry is broken to a set of discrete vacua either on the faces, or vertices of a (hyper)cube. We compute the scaling exponents…

High Energy Physics - Theory · Physics 2008-11-26 Richard A. Battye Adam Moss

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 consider a random walk on the discrete cylinder $({\mathbb{Z}}/N{\mathbb{Z}})^d\times{\mathbb{Z}}$, $d\geq3$ with drift $N^{-d\alpha}$ in the $\mathbb{Z}$-direction and investigate the large $N$-behavior of the disconnection time…

Probability · Mathematics 2008-08-21 David Windisch

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

The critical behavior at the ordinary transition in semi-infinite n-component anisotropic cubic models is investigated by applying the field theoretic approach in d=3 dimensions up to the two-loop approximation. Numerical estimates of the…

Soft Condensed Matter · Physics 2009-11-10 Z. Usatenko , J. Spalek

We make a high-precision Monte Carlo study of two- and three-dimensional self-avoiding walks (SAWs) of length up to 80000 steps, using the pivot algorithm and the Karp-Luby algorithm. We study the critical exponents $\nu$ and $2\Delta_4…

High Energy Physics - Lattice · Physics 2009-10-22 Bin Li , Neal Madras , Alan D. Sokal

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

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

We study driven-dissipative activated random walk with sleep probability $p$ on an $n$-vertex complete graph with a sink that traps jumping particles with probability $q_n$. We show that the number of sleeping particles $S_n$ left by the…

Probability · Mathematics 2026-05-21 Matthew Junge , Harley Kaufman , Josh Meisel

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

We study the two-dimensional N-component Landau-Ginzburg Hamiltonian with cubic anisotropy. We compute and analyze the fixed-dimension perturbative expansion of the renormalization-group functions to four loops. The relations of these…

Statistical Mechanics · Physics 2009-11-07 Pasquale Calabrese , Alessio Celi

When the memory parameter of the elephant random walk is above a critical threshold, the process becomes superdiffusive and, once suitably normalised, converges to a non-Gaussian random variable. In a recent paper by the three first…

Probability · Mathematics 2024-09-12 Hélène Guérin , Lucile Laulin , Kilian Raschel , Thomas Simon

We investigate the long-term behavior of a random walker evolving on top of the simple symmetric exclusion process (SSEP) at equilibrium, in dimension one. At each jump, the random walker is subject to a drift that depends on whether it is…

Probability · Mathematics 2020-10-28 Marcelo R. Hilário , Daniel Kious , Augusto Teixeira

We study the persistence exponent for the first passage time of a random walk below the trajectory of another random walk. More precisely, let $\{B_n\}$ and $\{W_n\}$ be two centered, weakly dependent random walks. We establish that…

Probability · Mathematics 2019-05-21 Bastien Mallein , Piotr Miłoś