English
Related papers

Related papers: Interacting partially directed self-avoiding walk:…

200 papers

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 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

We introduce a multidimensional walk with memory and random tendency. The asymptotic behaviour is characterized, proving a law of large numbers and showing a phase transition from diffusive to superdiffusive regimes. In first case, we…

Probability · Mathematics 2020-10-09 Manuel González-Navarrete

Applied to statistical physics models, the random cost algorithm enforces a Random Walk (RW) in energy (or possibly other thermodynamic quantities). The dynamics of this procedure is distinct from fixed weight updates. The probability for a…

Statistical Mechanics · Physics 2009-10-31 Bernd A. Berg , Ulrich H. E. Hansmann

The effect of the correlations in the diluteness pattern in the systems with non-integral dimensionality, on $\nu=\frac{4}{5}$ superdiffusion process is considered in this paper. These spatial correlations have proved to be very effective…

Statistical Mechanics · Physics 2019-09-04 J. Cheraghalizadeh , M. N. Najafi

This article introduces a model for interacting vertex-reinforced random walks, each taking values on a complete sub-graph of a locally finite undirected graph. The transition probability for a walk to a given vertex depends on the…

Probability · Mathematics 2025-08-25 Fernando P. A. Prado , Rafael A. Rosales

Pedestrian groups are commonly found in crowds but research on their social aspects is comparatively lacking. To fill that void in literature, we study the dynamics of collision avoidance between pedestrian groups (in particular dyads) and…

Physics and Society · Physics 2023-05-31 Adrien Gregorj , Zeynep Yücel , Francesco Zanlungo , Claudio Feliciani , Takayuki Kanda

This paper is partly an exposition, and partly an extension of our work [1] to the multiparameter case. We consider certain classes of parametrized dynamically defined measures. These are push-forwards, under the natural projection, of…

Dynamical Systems · Mathematics 2024-05-13 Balázs Bárány , Károly Simon , Boris Solomyak , Adam Śpiewak

We study a random walk problem on the hierarchical network which is a scale-free network grown deterministically. The random walk problem is mapped onto a dynamical Ising spin chain system in one dimension with a nonlocal spin update rule,…

Statistical Mechanics · Physics 2007-05-23 Jae Dong Noh , Heiko Rieger

Let D be a domain in the plane containing the origin. We are interested in the ensemble of self-avoiding walks (SAW's) in D which start at the origin and end on the boundary of the domain. We introduce an ensemble of SAW's that we expect to…

Probability · Mathematics 2015-05-30 Tom Kennedy

We consider a model of semi-flexible interacting self-avoiding trails (sISAT's) on a lattice, where the walks are constrained to visit each lattice edge at most once. Such models have been studied as an alternative to the self-attracting…

Statistical Mechanics · Physics 2017-02-27 W. G. Dantas , T. J. Oliveira , J. F. Stilck , T. Prellberg

We define two families of Poissonian soups of bidirectional trajectories on $\mathbb{Z}^2$, which can be seen to adequately describe the local picture of the trace left by a random walk on the two-dimensional torus $(\mathbb{Z}/N…

Probability · Mathematics 2017-05-05 Pierre-François Rodriguez

This paper proves the formula \nu(d) =1 for d=1 and \nu(d) = max(1/4 +1/d, 1/2) for d > 1 for the root mean square displacement exponent \nu(d) of the self-avoiding walk (SAW) in Z^d, and thus, resolves some major long-standing open…

Probability · Mathematics 2007-05-23 Irene Hueter

Self-avoiding walks (SAW) are the source of very difficult problems in probabilities and enumerative combinatorics. They are also of great interest as they are, for instance, the basis of protein structure prediction in bioinformatics.…

Biomolecules · Quantitative Biology 2013-06-07 Jacques M. Bahi , Christophe Guyeux , Jean-Marc Nicod , Laurent Philippe

We explain a unified approach to a study of ballistic phase for a large family of self-interacting random walks with a drift and self-interacting polymers with an external stretching force. The approach is based on a recent version of the…

Probability · Mathematics 2011-08-25 Dmitry Ioffe , Yvan Velenik

We study the dynamics of a deterministic walk confined in a narrow two-dimensional space randomly filled with point-like targets. At each step, the walker visits the nearest target not previously visited. Complex dynamics is observed at…

Disordered Systems and Neural Networks · Physics 2009-11-13 Denis Boyer

In order to study long chain polymers many lattice models accommodate a pulling force applied to a particular part of the chain, often a free endpoint. This is in addition to well-studied features such as energetic interaction between the…

Statistical Mechanics · Physics 2023-07-19 C. J. Bradly , A. L. Owczarek

We present simulation results for long ($N\leq 4000$) self-avoiding walks in four dimensions. We find definite indications of logarithmic corrections, but the data are poorly described by the asymptotically leading terms. Detailed…

Condensed Matter · Physics 2009-10-22 Peter Grassberger , Rainer Hegger , Lothar Schaefer

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

We present an analytical and numerical study of the paths of self avoiding walks (SAWs) on random networks. Since these walks do not retrace their paths, they effectively delete the nodes they visit, together with their links, thus pruning…

Disordered Systems and Neural Networks · Physics 2016-06-07 Ido Tishby , Ofer Biham , Eytan Katzav