Papers
Topics
Authors
Recent
Search
2000 character limit reached

Self-Attracting Walk (SATW)

Updated 7 July 2026
  • Self-Attracting Walk (SATW) is a family of self-interacting stochastic processes where the future steps are biased by an attractive memory term based on already visited sites or edges.
  • SATW models range from one-dimensional dynamic reinforcement and saturating walks to barycentric formulations and polymer measures, each displaying distinct asymptotic behaviors like ballistic motion, diffusive scaling, or localization.
  • The framework spans both discrete lattice models and continuum diffusions, linking self-attraction with polymer physics, phase transitions, and critical phenomena while leaving key universality questions open.

Searching arXiv for relevant SATW papers and variants. Self-attracting walk (SATW) denotes a class of self-interacting stochastic processes in which the future motion is biased by the walk’s own past through an attractive memory term. In current usage, the label does not refer to a single canonical model. It appears for dynamically reinforced nearest-neighbor walks on Z\mathbb Z, centre-of-mass-interacting walks, self-avoiding walks with contact attraction, self-attracting polymer measures under an external drift, and self-attracting diffusions on compact manifolds (Agliari et al., 2012, Comets et al., 2010, Bauerschmidt et al., 2016, Ioffe et al., 2011, Gauthier, 2015). Across these formulations, attraction can be implemented through local times, nearest-neighbor contacts, adjacent plaquette rewards, or empirical averages, and the resulting asymptotic behavior includes ballistic motion, diffusive scaling with non-Gaussian propagators, logarithmic corrections at the upper critical dimension, and almost-sure convergence to a random limit.

1. Scope of the term and principal model classes

In the literature represented here, “self-attracting walk” is best understood as a family name for processes in which the path history enters the transition law or path weight with an attractive sign. The specific microscopic mechanism is model-dependent. In one dimension, attraction can be local and dynamic, with the transition probability at time tt depending on whether neighboring sites or edges have already been visited (Agliari et al., 2012, Brémont, 26 Jul 2025). In polymer formulations, attraction is encoded in an energy or Boltzmann weight that rewards contacts or adjacent parallel edges (Bauerschmidt et al., 2016, Hammond et al., 2017). In barycentric models, the walk is attracted to its own centre of mass (Comets et al., 2010). In continuum analogues, the drift is an integral over past positions (Gauthier, 2015).

Model class Attractive mechanism Representative result
True reinforced random walk with bias Local-time reinforcement plus external field Ballistic for every s>0s>0 in d=1d=1 (Agliari et al., 2012)
Saturating SATW One-time bonus for crossing an unused edge Always diffusive with exact non-Gaussian scaling laws (Brémont, 26 Jul 2025)
Barycentric SATW Drift toward or away from Gn=n1i=1nXiG_n=n^{-1}\sum_{i=1}^n X_i For β[0,1)\beta\in[0,1), n1/(1+β)Xnn^{-1/(1+\beta)}X_n converges a.s. in the ρ>0\rho>0 regime (Comets et al., 2010)
Weakly self-avoiding walk with contact attraction Penalized self-intersections and rewarded nearest-neighbor contacts In d=4d=4, weak attraction preserves mean-field critical behavior with logarithmic corrections (Bauerschmidt et al., 2016)
Self-attracting SAW with bounded steps Reward for adjacent parallel edges In d5d\ge5, critical two-point function has mean-field decay (Hammond et al., 2017)
Self-attracting diffusion Integral drift over the full past trajectory On tt0, tt1 a.s. (Gauthier, 2015)

A recurring source of confusion is the assumption that all SATW models share a single universality class. The available results point in the opposite direction: the asymptotic regime depends sharply on whether attraction is local or global, saturating or cumulative, combined with self-avoidance, or opposed by an external drift.

2. One-dimensional reinforced and saturating SATWs

A basic lattice realization is the one-dimensional dynamic, or “true,” reinforced random walk with bias toward a target tt2. If tt3 is the position at time tt4, and tt5 or tt6 according to whether site tt7 has or has not been visited up to time tt8, then with memory strength tt9 and field strength s>0s>00,

s>0s>01

Before reaching the target, in the purely longitudinal regime,

s>0s>02

The dynamic path probability is locally normalized, in contrast with the static model in which the entire path carries a Boltzmann weight s>0s>03. For the dynamic model,

s>0s>04

In s>0s>05, the long-time behavior is explicit: for any s>0s>06,

s>0s>07

and

s>0s>08

Hence the walk is ballistic as soon as s>0s>09 is strictly positive, with no threshold d=1d=10; field effects prevail over memory effects without singularity. The paper contrasts this with the static model, where a true dynamical phase transition occurs at d=1d=11: for d=1d=12, d=1d=13, while for d=1d=14, d=1d=15 (Agliari et al., 2012).

The same work gives an approximate mapping, at d=1d=16, between the dynamic self-attracting walk and a trapping problem for a simple unbiased walk. After summing over the random border-visit variable d=1d=17,

d=1d=18

with

d=1d=19

This reformulates memory strength as an effective trap concentration.

A distinct one-dimensional SATW is the saturating model. On edges Gn=n1i=1nXiG_n=n^{-1}\sum_{i=1}^n X_i0, let

Gn=n1i=1nXiG_n=n^{-1}\sum_{i=1}^n X_i1

and define the reinforcement weight

Gn=n1i=1nXiG_n=n^{-1}\sum_{i=1}^n X_i2

If Gn=n1i=1nXiG_n=n^{-1}\sum_{i=1}^n X_i3, then

Gn=n1i=1nXiG_n=n^{-1}\sum_{i=1}^n X_i4

The attraction is therefore saturating: an unused edge receives an extra weight Gn=n1i=1nXiG_n=n^{-1}\sum_{i=1}^n X_i5, but once used, its weight becomes Gn=n1i=1nXiG_n=n^{-1}\sum_{i=1}^n X_i6 forever. In the scaling regime Gn=n1i=1nXiG_n=n^{-1}\sum_{i=1}^n X_i7, this model admits exact expressions for several observables. The splitting probability satisfies

Gn=n1i=1nXiG_n=n^{-1}\sum_{i=1}^n X_i8

where Gn=n1i=1nXiG_n=n^{-1}\sum_{i=1}^n X_i9, and the persistence exponent obeys β[0,1)\beta\in[0,1)0, so β[0,1)\beta\in[0,1)1. The propagator scales as

β[0,1)\beta\in[0,1)2

with an exact non-Gaussian density β[0,1)\beta\in[0,1)3; the span obeys

β[0,1)\beta\in[0,1)4

The thesis states that no dynamical phase transition occurs in the saturating SATW: the walk is always diffusive, with walk dimension β[0,1)\beta\in[0,1)5, while memory survives in non-Gaussian propagators, biased first-passage laws, persistence, and aged observables obtained through a Ray–Knight representation (Brémont, 26 Jul 2025).

3. Barycentric self-attracting walks

A different SATW class is defined through attraction to the walk’s own centre of mass. Let

β[0,1)\beta\in[0,1)6

Under Assumption (A1), jumps are bounded, uniformly elliptic, and have conditional mean drift

β[0,1)\beta\in[0,1)7

with β[0,1)\beta\in[0,1)8. The model is motivated as a random polymer chain in either poor or good solvent, and the summary presents β[0,1)\beta\in[0,1)9 as the attracting case (Comets et al., 2010).

The principal asymptotic classification is formulated for n1/(1+β)Xnn^{-1/(1+\beta)}X_n0. If n1/(1+β)Xnn^{-1/(1+\beta)}X_n1, then n1/(1+β)Xnn^{-1/(1+\beta)}X_n2 is transient for n1/(1+β)Xnn^{-1/(1+\beta)}X_n3 and recurrent for n1/(1+β)Xnn^{-1/(1+\beta)}X_n4. If n1/(1+β)Xnn^{-1/(1+\beta)}X_n5, with

n1/(1+β)Xnn^{-1/(1+\beta)}X_n6

then n1/(1+β)Xnn^{-1/(1+\beta)}X_n7 is recurrent for n1/(1+β)Xnn^{-1/(1+\beta)}X_n8 and transient for n1/(1+β)Xnn^{-1/(1+\beta)}X_n9. If ρ>0\rho>00, then ρ>0\rho>01 is recurrent in ρ>0\rho>02 and transient in ρ>0\rho>03.

In the regime ρ>0\rho>04, ρ>0\rho>05, the model has a super-diffusive law of large numbers. Writing

ρ>0\rho>06

there exists a random unit vector ρ>0\rho>07 such that almost surely

ρ>0\rho>08

ρ>0\rho>09

and

d=4d=40

For d=4d=41 this yields sub-ballistic escape. The summary also gives almost-sure upper bounds outside this regime: for d=4d=42,

d=4d=43

while for d=4d=44, d=4d=45,

d=4d=46

The analysis reduces d=4d=47 to a time-inhomogeneous Lamperti-type process with drift

d=4d=48

This places barycentric SATW at the intersection of self-interacting random walk, stochastic approximation, and non-Markovian recurrence theory (Comets et al., 2010).

4. Self-avoiding and polymer formulations

In polymer settings, self-attraction is often combined with self-avoidance rather than reinforcement. One bounded-step model on d=4d=49 assigns to each self-avoiding walk d5d\ge50 the weight

d5d\ge51

where d5d\ge52 counts adjacent-edge pairs whose endpoints form a unit plaquette, d5d\ge53 is induced by a symmetric spread-out step distribution d5d\ge54, and d5d\ge55 for non-self-avoiding walks. The partition function is

d5d\ge56

the two-point function is

d5d\ge57

and the susceptibility is d5d\ge58. For each d5d\ge59, there exists tt00 such that for tt01, the connective constant

tt02

exists. In tt03, for large spread-out parameter tt04 and small tt05, the critical two-point function satisfies

tt06

so the critical exponent tt07 (Hammond et al., 2017).

A continuous-time counterpart in tt08 is the weakly self-avoiding walk with contact self-attraction. If tt09, then

tt10

and the energy is

tt11

Self-intersections are penalized, while nearest-neighbor contacts are rewarded when tt12. The two-point function,

tt13

the susceptibility tt14, and the correlation lengths tt15 are controlled rigorously by a supersymmetric representation and a multi-scale renormalisation group. For sufficiently small tt16 and tt17,

tt18

tt19

and for each tt20,

tt21

These results show that small contact self-attraction leaves the tt22 critical behavior in the same mean-field universality class as the pure weakly self-avoiding walk, with the Gaussian fixed point stable against small attractive perturbations. The summary states that a collapse transition is predicted for larger self-attraction, but its location and critical behavior remain open (Bauerschmidt et al., 2016).

A broader polymer measure with self-attraction and endpoint drift is defined by

tt23

where tt24 is non-decreasing and subadditive. There exists a compact convex set tt25 such that the walk is sub-ballistic for tt26 and ballistic for tt27. The boundary tt28 is the set of critical drifts. The principal result is that for every tt29, the limiting velocity exists and is strictly positive; the sub-ballistic to ballistic transition is therefore first order. At criticality one also has a law of large numbers and a central limit theorem, with

tt30

where tt31 are i.i.d. irreducible pieces arising from a renewal decomposition (Ioffe et al., 2011).

5. Growing self-avoiding walks, trapping, and the tt32-point controversy

A further self-attracting mechanism appears in growing self-avoiding walks on the square lattice. Starting at the origin, the walker chooses among empty nearest-neighbor sites only. If a prospective step tt33 creates tt34 new non-adjacent nearest-neighbor contacts, then

tt35

For a full walk with total contact number tt36, the Boltzmann weight is

tt37

This is a kinetic growth ensemble rather than an equilibrium polymer measure (Hooper et al., 2020).

The central observable is the trapping length tt38, the step at which no empty neighbor remains. Its mean is

tt39

At zero attraction,

tt40

For sufficiently strong attraction, tt41,

tt42

Numerically there is also a pronounced local minimum,

tt43

The paper attributes this to a two-step trapping mechanism: weak attraction preferentially favors entry into an already formed void but does not yet suppress void formation itself. For the shortest trapped walk, tt44, an exact expression is given for tt45, and its maximum occurs near tt46, paralleling the minimum of tt47 (Hooper et al., 2020).

The same work addresses whether growing self-avoiding walks share the same asymptotic behavior as equilibrium self-avoiding walks. For the equilibrium two-dimensional SAW with nearest-neighbor attraction, the tt48-point occurs at

tt49

with universal amplitude ratio

tt50

In the growing ensemble, however, no stable crossing near tt51 is observed; the data instead suggest

tt52

and drifting upward as the maximal walk length increases because of attrition by trapping. The summary therefore states

tt53

The same section reports the expected values

tt54

but only at attractions well above the equilibrium tt55-point. The persistence length,

tt56

converges rapidly by tt57, with

tt58

and decreases smoothly toward the random-walk limit tt59 as tt60 increases (Hooper et al., 2020).

6. Self-attracting diffusions on the sphere and circle

Self-attraction also has a continuum formulation. On the unit sphere tt61, with tt62 and tt63, the self-attracting diffusion is the Stratonovich SDE

tt64

Since

tt65

the drift term is an attraction toward past positions in the tangent direction. The SDE has a unique strong solution. The principal theorem states that there exists an tt66-valued random variable tt67 such that almost surely

tt68

In particular, tt69 almost surely (Gauthier, 2015).

When tt70, writing tt71, the equation reduces to

tt72

The corresponding theorem gives almost-sure convergence to a random angle tt73, with

tt74

The proof introduces the averaged past position

tt75

derives

tt76

and a closed SDE for tt77, then shows tt78, tt79, and tt80, from which tt81 follows. This places self-attracting diffusion within the theory of asymptotic pseudotrajectories and stochastic dynamics on manifolds (Gauthier, 2015).

Self-attraction on tt82 is closely related to other locally self-interacting walks in which attraction competes with repulsion. In the “stuck walks” model, with edge local times tt83, the local stream is

tt84

and the jumps satisfy

tt85

The critical sequence

tt86

governs localization windows. If tt87, then the original theorem gives positive probability of confinement to an interval of tt88 consecutive sites; if tt89, trapping on tt90 sites does not occur (Erschler et al., 2010). A later result proves that under the same assumption,

tt91

and in the special case tt92, the walk localizes almost surely on tt93 sites (Kious, 2013). These models are not usually labeled SATW, but they show that local attractive memory can induce genuine finite-range localization.

Several open directions remain explicit in the cited works. For weakly self-avoiding walk with contact attraction in tt94, the location and critical behavior of the predicted collapse point tt95 are left open (Bauerschmidt et al., 2016). For bounded-range self-attracting self-avoiding walk, the finite-range tt96 case remains open (Hammond et al., 2017). For stuck walks, full almost-sure localization on exactly tt97 sites is conjectured, while exclusion of the tt98-site case is unfinished in general (Kious, 2013). For the growing self-avoiding walk with attraction, strong finite-size effects obstruct a clean determination of the tt99-point (Hooper et al., 2020). The 2025 thesis states that it includes the first exact expressions for aged observables in the saturating SATW model, which suggests that two-time non-equilibrium statistics are becoming a central diagnostic alongside one-time observables such as propagators and first-passage laws (Brémont, 26 Jul 2025).

Taken together, these results suggest that “self-attraction” is a mechanism rather than a single phase or universality class. Depending on whether the attraction is dynamic or static, saturating or cumulative, local or barycentric, lattice-based or continuous, it can produce ballistic transport, diffusive exploration with exact non-Gaussian laws, localization, or polymeric mean-field criticality with logarithmic corrections.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Self-Attracting Walk (SATW).