English
Related papers

Related papers: Non-trivial linear bounds for a random walk driven…

200 papers

We consider the one-dimensional partially asymmetric exclusion process with random hopping rates, in which a fraction of particles (or sites) have a preferential jumping direction against the global drift. In this case the accumulated…

Disordered Systems and Neural Networks · Physics 2009-11-10 R. Juhasz , L. Santen , F. Igloi

In this paper, we analyse a sub-class of two-dimensional homogeneous nearest neighbour (simple) random walk restricted on the lattice using the matrix geometric approach. In particular, we first present an alternative approach for the…

Probability · Mathematics 2017-07-21 Stella Kapodistria , Zbigniew Palmowski

We construct the conditional version of $k$ independent and identically distributed random walks on $\R$ given that they stay in strict order at all times. This is a generalisation of so-called non-colliding or non-intersecting random…

Probability · Mathematics 2007-05-23 Peter Eichelsbacher , Wolfgang Konig

Many physical and biological processes are modeled by "particles" undergoing L\'evy random walks. A feature of significant interest in these systems is the mean square displacement (MSD) of the particles. Long-time asymptotic approximations…

Statistical Mechanics · Physics 2020-02-13 Christoph Borgers , Claude Greengard

This paper has two main results, which are connected through the fact that the first is a key ingredient in the second. Both are extensions of results concerning directional transience of nearest-neighbor random walks in random environments…

Probability · Mathematics 2023-10-31 Daniel J. Slonim

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 the random walk in an independent and identically distributed (i.i.d.) random environment on a Cayley graph of a finite free product of copies of $\mathbb{Z}$ and $\mathbb{Z}_2$. Such a Cayley graph is readily seen to be a…

Probability · Mathematics 2020-01-28 Siva Athreya , Antar Bandyopadhyay , Amites Dasgupta , Neeraja Sahasrabudhe

In this article, local limit theorems for sequences of simple random walks on graphs are established. The results formulated are motivated by a variety of random graph models, and explanations are provided as to how they apply to…

Probability · Mathematics 2012-10-24 D. A. Croydon , B. M. Hambly

We prove that finite entropy random walks on the torsion-free Baumslag group in dimension $d=2$ have non-trivial Poisson boundary. This is in contrast with the torsion case where the situation for simple random walks on Baumslag groups is…

Group Theory · Mathematics 2023-05-23 Anna Erschler , Josh Frisch , Mark Rychnovsky

We consider random interlacements on Z^d, with d bigger or equal to 3, when their vacant set is in a strongly percolative regime. We derive an asymptotic upper bound on the probability that the random interlacements disconnect a box of…

Probability · Mathematics 2017-06-19 Alain-Sol Sznitman

Describing particle transport at the macroscopic or mesoscopic level in non-ideal environments poses fundamental theoretical challenges in domains ranging from inter and intra-cellular transport in biology to diffusion in porous media. Yet,…

Statistical Mechanics · Physics 2013-09-11 Marta Galanti , Duccio Fanelli , Francesco Piazza

This paper is concerned with the limit laws of the extreme order statistics derived from a symmetric Laplace walk. We provide two different descriptions of the point process of the limiting extreme order statistics: a branching…

Probability · Mathematics 2021-07-13 Jim Pitman , Wenpin Tang

We consider a random walker in a dynamic random environment given by a system of independent simple symmetric random walks. We obtain ballisticity results under two types of perturbations: low particle density, and strong local drift on…

In this paper, we give the moderate deviation principle from the hydrodynamic limit of the simple exclusion process on $1$-dimensional torus starting from a nonequilibrium state, which extends the result given in Gao and Quastel (2003)…

Probability · Mathematics 2023-05-16 Xiaofeng Xue

The purpose of this note is to collect in one place a few results about simple random walk and Brownian motion which are often useful. These include standard results such as Beurling estimates, large deviation estimates, and a method for…

Probability · Mathematics 2007-05-23 Christian Benes

The node2vec random walk is a non-Markovian random walk on the vertex set of a graph, widely used for network embedding and exploration. This random walk model is defined in terms of three parameters which control the probability of,…

Probability · Mathematics 2026-04-16 Luca Avena , Gianmarco Bet , Lars Schroeder , Clara Stegehuis

In this article we address the problem of the nonlinear interaction of subdiffusive particles. We introduce the random walk model in which statistical characteristics of a random walker such as escape rate and jump distribution depend on…

Statistical Mechanics · Physics 2015-06-15 Sergei Fedotov

Random walks on regular bounded degree expander graphs have numerous applications. A key property of these walks is that they converge rapidly to the uniform distribution on the vertices. The recent study of expansion of high dimensional…

Computational Complexity · Computer Science 2016-06-07 Tali Kaufman , David Mass

We study random walks on the integers driven by a sample of time-dependent nearest-neighbor conductances that are bounded but are permitted to vanish over time intervals of positive Lebesgue-length. Assuming only ergodicity of the…

Probability · Mathematics 2024-03-05 Marek Biskup , Minghao Pan

We consider a random walk in random environment in the low disorder regime on $\mathbb Z^d$. That is, the probability that the random walk jumps from a site $x$ to a nearest neighboring site $x+e$ is given by $p(e)+\epsilon \xi(x,e)$, where…

Probability · Mathematics 2015-11-11 David Campos , Alejandro F. Ramirez