English
Related papers

Related papers: Persistent random walks. II. Functional Scaling Li…

200 papers

We establish the scaling limit of a class of boundary random walks to the full spectrum of Brownian-type processes on the half-line. By solving the associated martingale problem and employing weak convergence techniques, we prove that under…

Probability · Mathematics 2025-10-03 Juan Carlos Arroyave , Eldon Barros , Eduardo Pimenta

We extend existing connections between random walks, branching processes, and spatial branching processes, and their respective scaling limits, to include processes in dependent random environments. More specifically, we prove new scaling…

Probability · Mathematics 2025-12-16 Douglas Buchanan

We suggest a model for data losses in a single node of a packet-switched network (like the Internet) which reduces to one-dimensional discrete random walks with unusual boundary conditions. The model shows critical behavior with an abrupt…

Disordered Systems and Neural Networks · Physics 2009-11-11 I. V. Yurkevich , I. V. Lerner , A. S. Stepanenko , C. C. Constantinou

The elephant random walk (ERW) is a microscopic, one-dimensional, discrete-time, non-Markovian random walk, which can lead to anomalous diffusion due to memory effects. In this study, I propose a multi-dimensional generalization in which…

Statistical Mechanics · Physics 2019-12-02 Vitor M. Marquioni

Let $\mathcal{T}$ be a supercritical Galton-Watson tree with a bounded offspring distribution that has mean $\mu >1$, conditioned to survive. Let $\varphi_{\mathcal{T}}$ be a random embedding of $\mathcal{T}$ into $\mathbb{Z}^d$ according…

Probability · Mathematics 2019-03-14 Remco van der Hofstad , Tim Hulshof , Jan Nagel

The branching-ruin number of a tree, which describes its asymptotic growth and geometry, can be seen as a polynomial version of the branching number. This quantity was defined by Collevecchio, Kious and Sidoravicius (2018) in order to…

Probability · Mathematics 2018-11-21 Andrea Collevecchio , Cong Bang Huynh , Daniel Kious

We study a random walk driven by a particle system from a generic class, and establish a law of large numbers for the walk for almost all densities of the environment. To do so, we exploit the finite-ranged approximations of the environment…

Probability · Mathematics 2026-05-27 Guillaume Conchon--Kerjan , Toril Palaniappan

We consider a random walk on a Galton-Watson tree whose offspring distribution has a regular varying tail of order $\kappa\in (1,2)$. We prove the convergence of the renormalised height function of the walk towards the continuous-time…

Probability · Mathematics 2024-03-27 Dongjian Qian , Yang Xiao

We investigate the effects of markovian resseting events on continuous time random walks where the waiting times and the jump lengths are random variables distributed according to power law probability density functions. We prove the…

Statistical Mechanics · Physics 2021-02-10 Vicenç Méndez , Axel Masó-Puigdellosas , Trifce Sandev , Daniel Campos

This paper considers the optimal scaling problem for high-dimensional random walk Metropolis algorithms for densities which are differentiable in Lp mean but which may be irregular at some points (like the Laplace density for example)…

Probability · Mathematics 2016-04-25 Alain Durmus , Sylvain Le Corff , Eric Moulines , Gareth O. Roberts

In a recent paper we proposed a non-Markovian random walk model with memory of the maximum distance ever reached from the starting point (home). The behavior of the walker is at variance with respect to the simple symmetric random walk…

Mathematical Physics · Physics 2015-06-22 Maurizio Serva

Behind the nice unification provided by the notion of the level 2.5 in the field of large deviations for time-averages over a long Markov trajectory, there are nevertheless very important qualitative differences between the meaning of the…

Statistical Mechanics · Physics 2024-02-20 Cecile Monthus

Let $\xi_1$, $\xi_2,\ldots$ be i.i.d. random variables of zero mean and finite variance and $\eta_1$, $\eta_2,\ldots$ positive i.i.d. random variables whose distribution belongs to the domain of attraction of an $\alpha$-stable…

Probability · Mathematics 2022-05-24 Alexander Iksanov , Andrey Pilipenko , Ben Povar

We consider a discrete-time Markovian random walk with resets on a connected undirected network. The resets, in which the walker is relocated to randomly chosen nodes, are governed by an independent discrete-time renewal process. Some nodes…

We consider one-dimensional discrete-time random walks (RWs) of $n$ steps, starting from $x_0=0$, with arbitrary symmetric and continuous jump distributions $f(\eta)$, including the important case of L\'evy flights. We study the statistics…

Statistical Mechanics · Physics 2023-11-22 Benjamin De Bruyne , Satya N. Majumdar , Gregory Schehr

Motion of particles in many systems exhibits a mixture between periods of random diffusive like events and ballistic like motion. In many cases, such systems exhibit strong anomalous diffusion, where low order moments $< |x(t)|^q >$ with…

Statistical Mechanics · Physics 2015-06-22 Adi Rebenshtok , Sergey Denisov , Peter Hanggi , Eli Barkai

We consider one-dimensional discrete-time random walks (RWs) in the presence of finite size traps of length $\ell$ over which the RWs can jump. We study the survival probability of such RWs when the traps are periodically distributed and…

Statistical Mechanics · Physics 2022-01-05 Gaia Pozzoli , Benjamin De Bruyne

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

Random walks with memory typically involve rules where a preference for either revisiting or avoiding those sites visited in the past are introduced somehow. Such effects have a direct consequence on the statistics of first-passage and…

Statistical Mechanics · Physics 2019-07-03 Daniel Campos , Vicenç Méndez

This paper is devoted to the asymptotic analysis of the reinforced elephant random walk (RERW) using a martingale approach. In the diffusive and critical regimes, we establish the almost sure convergence, the law of iterated logarithm and…

Probability · Mathematics 2021-06-30 Lucile Laulin