English
Related papers

Related papers: Discrete random walk with geometric absorption

200 papers

Let $G$ be a connected graph of uniformly bounded degree. A $k$ non-backtracking random walk ($k$-NBRW) $(X_n)_{n =0}^{\infty}$ on $G$ evolves according to the following rule: Given $ (X_n)_{n =0}^{s}$, at time $s+1$ the walk picks at…

Probability · Mathematics 2019-12-24 Jonathan Hermon

Flow and multicomponent reactive transport in saturated/unsaturated porous media are modeled by ensembles of computational particles moving on regular lattices according to specific random walk rules. The occupation number of the lattice…

Numerical Analysis · Mathematics 2022-07-27 Nicolae Suciu , Florin A. Radu

We construct a two-dimensional counterexample of a random walk in random environment (RWRE). The environment is stationary, mixing and perturbative, and the corresponding RWRE has non-trivial probability to wander off to the upper right.…

Probability · Mathematics 2012-03-15 Hadrian Heil

We develop a powerful yet simple method that generates multifractal fields with fully controlled scaling properties. Adopting the Multifractal Random Walk (MRW) model of Bacry et al. (2001), synthetic multifractal fields are obtained from…

Statistical Mechanics · Physics 2026-02-10 Samy Lakhal , Laurent Ponson , Michael Benzaquen , Jean-Philippe Bouchaud

In this paper, we introduce the elephant random walk (ERW) with memory consisting of randomly selected steps from its history. It is a time-changed variant of the standard elephant random walk with memory consisting of its full history. At…

Probability · Mathematics 2025-01-23 M. Dhillon , K. K. Kataria

We propose a variety of models of random walk, discrete in space and time, suitable for simulating stable random variables of arbitrary index $\alpha$ ($0< \alpha \le 2$), in the symmetric case. We show that by properly scaled transition to…

Statistical Mechanics · Physics 2009-10-31 Rudolf Gorenflo , Gianni De Fabritiis , Francesco Mainardi

A random walk is a basic stochastic process on graphs and a key primitive in the design of distributed algorithms. One of the most important features of random walks is that, under mild conditions, they converge to a stationary distribution…

Probability · Mathematics 2020-06-19 Leran Cai , Thomas Sauerwald , Luca Zanetti

In recent years a huge interdisciplinary field has emerged which is devoted to the complex dynamics of anomalous transport with long-time memory and non-markovian features. It was found that the framework of fractional calculus and its…

Probability · Mathematics 2022-04-27 Thomas M. Michelitsch , Federico Polito , Alejandro P. Riascos

Two-dimensional (random) walks in cones are very natural both in combinatorics and probability theory: they are interesting for themselves and also because they are strongly related to other discrete structures. While walks restricted to…

Combinatorics · Mathematics 2019-11-07 Kilian Raschel , Amélie Trotignon

We introduce a Multifractal Random Walk (MRW) defined as a stochastic integral of an infinitely divisible noise with respect to a dependent fractional Brownian motion. Using the techniques of the Malliavin calculus, we study the existence…

Probability · Mathematics 2012-09-24 Alexis Fauth , Ciprian Tudor

We consider the continuous time random walk model (CTRW) of tracer's motion in porous medium flows based on the experimentally determined distributions of pore velocity and pore size reported in Holzner et al. Phys. Rev. E 92, 013015…

Statistical Mechanics · Physics 2017-05-31 Itzhak Fouxon , Markus Holzner

We consider random walks in random Dirichlet environment (RWDE) which is a special type of random walks in random environment where the exit probabilities at each site are i.i.d. Dirichlet random variables. On $\Z^d$, RWDE are parameterized…

Probability · Mathematics 2013-09-20 Christophe Sabot

The continuous time random walk (CTRW) model exhibits a non-ergodic phase when the average waiting time diverges. Using an analytical approach for the non-biased and the uniformly biased CTRWs, and numerical simulations for the CTRW in a…

Statistical Mechanics · Physics 2009-11-11 Golan Bel , Eli Barkai

In this work, we discuss the smoothly amnesia-reinforced multidimensional elephant random walk (MARW). The scaling limit of the MARW is shown to exist in the diffusive, critical and superdiffusive regimes. We also establish the almost sure…

Probability · Mathematics 2023-01-23 Jiaming Chen , Lucile Laulin

Random walk is an explainable approach for modeling natural processes at the molecular level. The Random Permutation Set Theory (RPST) serves as a framework for uncertainty reasoning, extending the applicability of Dempster-Shafer Theory.…

Artificial Intelligence · Computer Science 2024-09-27 Jiefeng Zhou , Zhen Li , Yong Deng

The random walk Metropolis (RWM) is one of the most common Markov chain Monte Carlo algorithms in practical use today. Its theoretical properties have been extensively explored for certain classes of target, and a number of results with…

Methodology · Statistics 2010-11-30 Chris Sherlock , Paul Fearnhead , Gareth O. Roberts

Persistent random walks are intermediate transport processes between a uniform rectilinear motion and a Brownian motion. They are formed by successive steps of random finite lengths and directions travelled at a fixed speed. The isotropic…

Statistical Mechanics · Physics 2020-02-24 Vincent Rossetto

We employ a simple and accurate dimensional interpolation formula for the shapes of random walks at $D=3$ and $D=2$ based on the analytically known solutions at both limits $D=\infty$ and $D=1$. The results obtained for the radii of…

Statistical Mechanics · Physics 2021-08-27 Kumar J. B. Ghosh , Sabre Kais , Dudley Herschbach

The continuous time random walk (CTRW) approach has been widely applied to model large-scale non-Fickian transport in the flow through disordered media. Often, the underlying microscopic transport mechanisms and disorder characteristics are…

Fluid Dynamics · Physics 2024-03-12 Xiangnan Yu , Marco Dentz , HongGuang Sun , Yong Zhang

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