English
Related papers

Related papers: The Sokoban Random Walk: A Trapping Perspective

200 papers

A random walk in a sparse random environment is a model introduced by Matzavinos et al. [Electron. J. Probab. 21, paper no. 72: 2016] as a generalization of both a simple symmetric random walk and a classical random walk in a random…

The random walk process in a nonhomogeneous medium, characterised by a L\'evy stable distribution of jump length, is discussed. The width depends on a position: either before the jump or after that. In the latter case, the density slope is…

Statistical Mechanics · Physics 2017-03-29 Tomasz Srokowski

Exploiting the coherent medium approximation, random walk among sites distributed randomly in space is investigated when the jump rate depends on the distance between two adjacent sites. In one dimension, it is shown that when the jump rate…

Statistical Mechanics · Physics 2021-09-27 Takashi Odagaki

Semi-flexible polymers in crowded environments exhibit complex dynamics that play a crucial role in various biological and material design processes. Based on the classic reptation theory, it is generally believed that semiflexible polymers…

Soft Condensed Matter · Physics 2023-05-05 Ahmad Reza Motezakker , Andrés Córdoba , Tomas Rosén , Fredrik Lundell , L. Daniel Söderberg

This paper analyzes the meeting time between a pair of pursuer and evader performing random walks on digraphs. The existing bounds on the meeting time usually work only for certain classes of walks and cannot be used to formulate…

Robotics · Computer Science 2019-12-06 Xiaoming Duan , Mishel George , Rushabh Patel , Francesco Bullo

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 consider a basic one-dimensional model of diffusion which allows to obtain a diversity of diffusive regimes whose speed depends on the moments of the per-site trapping time. This model is closely related to the continuous time random…

Probability · Mathematics 2019-03-08 Elena Floriani , Ricardo Lima , Edgardo Ugalde

Dynamic systems characterized by diversified evolutions are not only more flexible, but also more resilient to attacks, failures and changing conditions. This article addresses the quantification of the diversity of non-linear transient…

Physics and Society · Physics 2008-01-07 Luciano da Fontoura Costa

Continuous time random walks and Langevin equations are two classes of stochastic models for describing the dynamics of particles in the natural world. While some of the processes can be conveniently characterized by both of them, more…

Statistical Mechanics · Physics 2019-01-28 Xudong Wang , Yao Chen , Weihua Deng

Let $P$ be the transition matrix of a finite, irreducible and reversible Markov chain. We say the continuous time Markov chain $X$ has transition matrix $P$ and speed $\lambda$ if it jumps at rate $\lambda$ according to the matrix $P$. Fix…

Probability · Mathematics 2015-06-26 Louigi Addario-Berry , Roberto I. Oliveira , Yuval Peres , Perla Sousi

We prove a quenched central limit theorem for random walks with bounded increments in a randomly evolving environment on $\mathbb{Z}^d$. We assume that the transition probabilities of the walk depend not too strongly on the environment and…

Probability · Mathematics 2009-09-29 Dmitry Dolgopyat , Gerhard Keller , Carlangelo Liverani

We consider a self-attracting random walk in dimension d=1, in presence of a field of strength s, which biases the walker toward a target site. We focus on the dynamic case (true reinforced random walk), where memory effects are implemented…

Statistical Mechanics · Physics 2015-06-05 Elena Agliari , Raffaella Burioni , Guido Uguzzoni

We study transport and escape in the Stochastic Web Map (SWM), an area-preserving system with phase-space structure controlled by a symmetry parameter $q$ and nonlinearity $K$. By analyzing the survival probability $P_{\text{S}}(n)$ and…

Chaotic Dynamics · Physics 2026-03-24 K. B. Hidalgo-Castro , J. A. Méndez-Bermúdez , Edson D. Leonel

Consider a random walk in a time-dependent random environment on the lattice Zd. Recently, Rassoul-Agha, Seppalainen and Yilmaz [RSY11] proved a general large deviation principle under mild ergodicity assumptions on the random environment…

We consider a continuous time random walk $X$ in random environment on $\Z^+$ such that its potential can be approximated by the function $V: \R^+\to \R$ given by $V(x)=\sig W(x) -\frac{b}{1-\alf}x^{1-\alf}$ where $\sig W$ a Brownian motion…

Probability · Mathematics 2013-06-17 Christophe Gallesco , Serguei Popov , Gunter M. Schütz

We introduce a non-equilibrium discrete-time random walk model on multiplex networks, in which at each time step the walker first undergoes a random jump between neighboring nodes in the same layer, and then tries to hop from one node to…

Statistical Mechanics · Physics 2025-06-18 Feng Huang , Hanshuang Chen

It is well known that random walks in one dimensional random environment can exhibit subdiffusive behavior due to presence of traps. In this paper we show that the passage times of different traps are asymptotically independent exponential…

Probability · Mathematics 2010-12-14 Dmitry Dolgopyat , Ilya Goldsheid

In this article we study a \emph{non-directed} polymer model in dimension $d\ge 2$: we consider a simple symmetric random walk on $\mathbb{Z}^d$ which interacts with a random environment, represented by i.i.d. random variables…

Probability · Mathematics 2022-09-26 Quentin Berger , Niccolò Torri , Ran Wei

The interest in non-Markovian dynamics within the complex systems community has recently blossomed, due to a new wealth of time-resolved data pointing out the bursty dynamics of many natural and human interactions, manifested in an…

Statistical Mechanics · Physics 2019-04-25 Antoine Moinet , Michele Starnini , Romualdo Pastor-Satorras

This thesis investigates critical phenomena and equilibrium states in various stochastic models through three interconnected studies. In the first chapter, we analyze the Activated Random Walk model on a one-dimensional ring in the…

Probability · Mathematics 2024-12-24 Célio Terra