English
Related papers

Related papers: Prudent walk in dimension six and higher

200 papers

Expressions for scaling limits of random walks, such as those obtained in several areas of the Probability theory literature, are of great significance in characterizing long term, stationary behavior of random processes. Presumably, in the…

Probability · Mathematics 2026-01-06 Pete Rigas

We study a class of $d$-dimensional random walks, including the two-dimensional simple random walk, reweighted by a self-repelling Gibbsian pair potential. We prove lower bounds on the diffusion constant for short-range interactions, and…

Probability · Mathematics 2026-02-17 Tobias Schmidt , Mark Sellke

For d at least two and integer n, let c_n = c_n(d) denote the number of length n self-avoiding walks beginning at the origin in the integer lattice Z^d, and, for even n, let p_n = p_n(d) denote the number of length n self-avoiding polygons…

Probability · Mathematics 2017-02-09 Alan Hammond

The scaling properties of self-avoiding walks on a d-dimensional diluted lattice at the percolation threshold are analyzed by a field-theoretical renormalization group approach. To this end we reconsider the model of Y. Meir and A. B.…

Soft Condensed Matter · Physics 2009-11-10 C. von Ferber , V. Blavats'ka , R. Folk , Yu. Holovatch

The smart kinetic self-avoiding walk (SKSAW) is a random walk which never intersects itself and grows forever when run in the full-plane. At each time step the walk chooses the next step uniformly from among the allowable nearest neighbors…

Probability · Mathematics 2015-05-20 Tom Kennedy

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 outline basic properties of a symmetric random walk in one dimension, in which the length of the nth step equals lambda^n, with lambda<1. As the number of steps N-->oo, the probability that the endpoint is at x, P_{lambda}(x;N),…

Physics Education · Physics 2009-11-10 P. L. Krapivsky , S. Redner

This article proposes a new way of deriving mean-field exponents for the weakly self-avoiding walk model in dimensions $d>4$. Among other results, we obtain up-to-constant estimates for the full-space and half-space two-point functions in…

Probability · Mathematics 2025-07-28 Hugo Duminil-Copin , Romain Panis

We prove two results on the delocalization of the endpoint of a uniform self-avoiding walk on Z^d for d>1. We show that the probability that a walk of length n ends at a point x tends to 0 as n tends to infinity, uniformly in x. Also, for…

Probability · Mathematics 2021-12-17 Hugo Duminil-Copin , Alexander Glazman , Alan Hammond , Ioan Manolescu

We prove quantitative sub-ballisticity for the self-avoiding walk on the hexagonal lattice. Namely, we show that with high probability a self-avoiding walk of length $n$ does not exit a ball of radius $O(n/\log{n})$. Previously, only a…

Probability · Mathematics 2023-10-27 Dmitrii Krachun , Christoforos Panagiotis

A planar self-avoiding walk (SAW) is a nearest neighbor random walk path in the square lattice with no self-intersection. A planar self-avoiding polygon (SAP) is a loop with no self-intersection. In this paper we present conjectures for the…

Probability · Mathematics 2007-05-23 Gregory F. Lawler , Oded Schramm , Wendelin Werner

We address a long-standing debate regarding the finite-size scaling of the Ising model in high dimensions, by introducing a random-length random walk model, which we then study rigorously. We prove that this model exhibits the same…

Statistical Mechanics · Physics 2018-11-02 Zongzheng Zhou , Jens Grimm , Sheng Fang , Youjin Deng , Timothy M. Garoni

We establish the discrete approximation to Brownian motion with varying dimension (BMVD in abbreviation) by random walks. The setting is very similar to that in [11], but here we use a different method allowing us to get rid the…

Probability · Mathematics 2021-11-16 Shuwen Lou

We reconsider the problem of even-visiting random walks in one dimension. This problem is mapped onto a non-Hermitian Anderson model with binary disorder. We develop very efficient numerical tools to enumerate and characterize even-visiting…

Statistical Mechanics · Physics 2016-08-31 M. Bauer , D. Bernard , J. M. Luck

We study the thick points of branching Brownian motion and branching random walk with a critical branching mechanism, focusing on the critical dimension $d = 4$. We determine the exponent governing the probability to hit a small ball with…

Probability · Mathematics 2025-12-01 Nathanaël Berestycki , Tom Hutchcroft , Antoine Jego

We study the response of spreading behavior, of two-dimensional discrete-time quantum walks, to glassy disorder in the jump length. We consider different discrete probability distributions to mimic the disorder, and three types of coin…

Quantum Physics · Physics 2023-12-27 Amrita Mandal , Ujjwal Sen

The problems considered in the present paper have their roots in two different cultures. The 'true' (or myopic) self-avoiding walk model (TSAW) was introduced in the physics literature by Amit, Parisi and Peliti. This is a nearest neighbor…

Probability · Mathematics 2019-05-20 Illes Horvath , Balint Toth , Balint Veto

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

How long does a self-avoiding walk on a discrete $d$-dimensional torus have to be before it begins to behave differently from a self-avoiding walk on $\mathbb{Z}^d$? We consider a version of this question for weakly self-avoiding walk on a…

Probability · Mathematics 2023-05-31 Emmanuel Michta , Gordon Slade

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