English
Related papers

Related papers: Continuous-time weakly self-avoiding walk on $\mat…

200 papers

In this paper we present a new and flexible method to show that, in one dimension, various self-repellent random walks converge to self-repellent Brownian motion in the limit of weak interaction after appropriate space-time scaling. Our…

Probability · Mathematics 2007-05-23 R. van der Hofstad , F. den Hollander , W. Koenig

Several kinds of walks on complex networks are currently used to analyze search and navigation in different systems. Many analytical and computational results are known for random walks on such networks. Self-avoiding walks (SAWs) are…

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

We consider the biased random walk on a tree constructed from the set of finite self-avoiding walks on a lattice, and use it to construct probability measures on infinite self-avoiding walks. The limit measure (if it exists) obtained when…

Probability · Mathematics 2019-12-25 Vincent Beffara , Cong Bang Huynh

Excited random walks (ERWs) are a self-interacting non-Markovian random walk in which the future behavior of the walk is influenced by the number of times the walk has previously visited its current site. We study the speed of the walk,…

Probability · Mathematics 2018-06-06 Erin Bossen , Brian Kidd , Owen Levin , Jonathon Peterson , Jacob Smith , Kevin Stangl

The dynamical discrete web (DyDW),introduced in recent work of Howitt and Warren, is a system of coalescing simple symmetric one-dimensional random walks which evolve in an extra continuous dynamical time parameter \tau. The evolution is by…

Probability · Mathematics 2008-08-28 L. R. G. Fontes , C. M. Newman , K. Ravishankar , E. Schertzer

In this note, by an elementary use of Girsanov's transform we show that the exit time for either a biased random walk or a drifted Brownian motion on a symmetric interval is stochastically monotone with respect to the drift parameter. In…

Probability · Mathematics 2025-06-05 Xi Geng , Greg Markowsky

We consider the continuous time version of the `true' or `myopic' self-avoiding random walk with site repulsion in 1d. The Ray-Knight-type method which was applied to the discrete time and edge repulsion case, is applicable to this model…

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

We investigate a model of continuous-time simple random walk paths in $\mathbb{Z}^d$ undergoing two competing interactions: an attractive one towards the large values of a random potential, and a self-repellent one in the spirit of the…

The Weierstrass random walk is a paradigmatic Markov chain giving rise to a L\'evy-type superdiffusive behavior. It is well known that Special Relativity prevents the arbitrarily high velocities necessary to establish a superdiffusive…

Statistical Mechanics · Physics 2010-08-30 Alberto Saa , Roberto Venegeroles

We study various self-avoiding walks (SAWs) which are constrained to lie in the upper half-plane and are subjected to a compressive force. This force is applied to the vertex or vertices of the walk located at the maximum distance above the…

Mathematical Physics · Physics 2021-12-20 Nicholas R. Beaton , Anthony J. Guttmann , Iwan Jensen , Gregory F. Lawler

We consider a continuous-time random walk which is defined as an interpolation of a random walk on a point process on the real line. The distances between neighboring points of the point process are i.i.d. random variables in the normal…

Probability · Mathematics 2020-01-08 Alessandra Bianchi , Marco Lenci , Françoise Pène

We study a scenario under which variable step random walks give anomalous statistics. We begin by analyzing the Martingale Central Limit Theorem to find a sufficient condition for the limit distribution to be non-Gaussian. We note that the…

Data Analysis, Statistics and Probability · Physics 2009-11-10 Gemunu H. Gunaratne , Joseph L. McCauley , Matthew Nicol , Andrei Torok

The dynamical discrete web is a system of one-dimensional coalescing random walks that evolves in an extra dynamical time parameter. At any deterministic dynamical time, the paths behave as coalescing simple symmetric random walks. This…

Probability · Mathematics 2015-05-27 Dan Jenkins

We show transience of the edge-reinforced random walk (ERRW) for small reinforcement in dimension d greater than 2. This proves the existence of a phase transition between recurrent and transient behavior, thus solving an open problem…

Probability · Mathematics 2014-09-02 Margherita Disertori , Christophe Sabot , Pierre Tarrès

We prove that the speed of a biased random walk on a supercritical Galton-Watson tree conditioned to survive is analytic within the ballistic regime. This extends the previous work arXiv:1906.07913 in which it was shown that the speed is…

Probability · Mathematics 2020-10-06 Adam Bowditch , Yuki Tokushige

Motivated by studies on the recurrent properties of animal and human mobility, we introduce a path-dependent random walk model with long range memory for which not only the mean square displacement (MSD) can be obtained exactly in the…

Statistical Mechanics · Physics 2015-06-19 D. Boyer , J. C. R. Romo-Cruz

We study biased variable-speed random walks in dynamical random conductances. Assuming that the conductances are upper-bounded, we prove that the walk has strictly positive speed for every bias $\lambda>0$. We then give an explicit…

Probability · Mathematics 2025-12-24 Eszter Couillard

A growing self-avoiding walk (GSAW) is a stochastic process that starts from the origin on a lattice and grows by occupying an unoccupied adjacent lattice site at random. A sufficiently long GSAW will reach a state in which all adjacent…

Combinatorics · Mathematics 2022-07-04 Alexander R. Klotz , Everett Sullivan

We study the connective constants of weighted self-avoiding walks (SAWs) on infinite graphs and groups. The main focus is upon weighted SAWs on finitely generated, virtually indicable groups. Such groups possess so-called 'height…

Combinatorics · Mathematics 2019-06-06 Geoffrey R. Grimmett , Zhongyang Li

We prove an annealed weak limit of the trajectory of the random walks in cooling random environment (RWCRE) under both slow (polynomial) and fast (exponential) cooling. We identify the weak limit when the underlying static environment is…

Probability · Mathematics 2021-07-16 Yongjia Xie