English
Related papers

Related papers: Return probability for the loop-erased random walk…

200 papers

We study the transition probability, say $p_A^n(x,y)$, of a one-dimensional random walk on the integer lattice killed when entering into a non-empty finite set $A$. The random walk is assumed to be irreducible and have zero mean and a…

Probability · Mathematics 2017-01-24 Kohei Uchiyama

Fix $p>1$, not necessarily integer, with $p(d-2)<d$. We study the $p$-fold self-intersection local time of a simple random walk on the lattice $\Z^d$ up to time $t$. This is the $p$-norm of the vector of the walker's local times, $\ell_t$.…

Probability · Mathematics 2011-06-10 Mathias Becker , Wolfgang König

We report on a closed-form expression for the survival probability of a discrete 1D biased random walk to not return to its origin after N steps. Our expression is exact for any N, including the elusive intermediate range, thereby allowing…

Statistical Mechanics · Physics 2024-12-25 Debendro Mookerjee , Sarah Kostinski

We introduce an original way to estimate the memory parameter of the elephant random walk, a fascinating discrete time random walk on integers having a complete memory of its entire history. Our estimator is nothing more than a…

Probability · Mathematics 2021-12-21 Bernard Bercu , Lucile Laulin

The cover time is defined as the time needed for a random walker to visit every site of a confined domain. Here, we focus on persistent random walks, which provide a minimal model of random walks with short range memory. We derive the exact…

Statistical Mechanics · Physics 2015-06-19 Marie Chupeau , Olivier Bénichou , Raphaël Voituriez

Using a connection between the $q$-oscillator algebra and the coefficients of the high temperature expansion of the frustrated Gaussian spin model, we derive an exact formula for the number of closed random walks of given length and area,…

Statistical Mechanics · Physics 2008-11-26 Filippo Colomo

A celebrated problem in numerical analysis is to consider Brownian motion originating at the centre of a $10 \times 1$ rectangle, and to evaluate the ratio of probabilities of a Brownian path hitting the short ends of the rectangle before…

Mathematical Physics · Physics 2012-10-31 Anthony J Guttmann , Tom Kennedy

I report large-scale Monte Carlo studies of a one-dimensional height-restricted stochastic sandpile using the quasistationary simulation method. Results for systems of up to 50 000 sites yield estimates for critical exponents that differ…

Statistical Mechanics · Physics 2007-05-23 Ronald Dickman

We study the gambler's ruin problem for a biased random walk on $\{0,1,\dots,a\}$ under multi-site geometric resetting: at each time step, the walker is reset with probability $\gamma\in(0,1)$ to a random position drawn from a distribution…

Probability · Mathematics 2026-05-04 Juan Antonio Vega Coso

In random walk theory, it is customary to assume that a given walk is irreducible and/or aperiodic. While these prevailing assumptions make particularly tractable the analysis of random walks and help to highlight their diffusive nature,…

Probability · Mathematics 2025-07-02 Evan Randles , Yutong Yan

In this paper, we study the dynamics of a random walker diffusing on a disordered one-dimensional lattice with random trappings. The distribution of escape probabilities is computed exactly for any strength of the disorder. These…

Statistical Mechanics · Physics 2016-08-31 Clement Sire

Distribution of loops in a one-dimensional random walk (RW), or, equivalently, neutral segments in a sequence of positive and negative charges is important for understanding the low energy states of randomly charged polymers. We investigate…

Soft Condensed Matter · Physics 2009-10-31 Shay Wolfling , Yacov Kantor

We introduce a natural Boltzmann measure over polyominoes induced by boundary avalanches in the Abelian Sandpile Model. Through the study of a suitable associated process, we give an argument suggesting that the probability distribution of…

Discrete Mathematics · Computer Science 2024-06-25 Andrea Sportiello

This article investigates the behavior of the continuous-time simple random walk on $\mathbb{Z}^d$, $d \geq 3$. We derive an asymptotic lower bound on the principal exponential rate of decay for the probability that the average value over a…

Probability · Mathematics 2025-07-24 Alberto Chiarini , Maximilian Nitzschner

We study a non-Markovian random walk in dimension 1. It depends on two parameters eps_r and eps_l, the probabilities to go straight on when walking to the right, respectively to the left. The position x of the walk after n steps and the…

Mathematical Physics · Physics 2009-11-11 Erik Van der Straeten , Jan Naudts

We consider a random walk $Y$ moving on a L\'evy random medium, namely a one-dimensional renewal point process with inter-distances between points that are in the domain of attraction of a stable law. The focus is on the characterization of…

Probability · Mathematics 2025-05-29 Alessandra Bianchi , Giampaolo Cristadoro , Gaia Pozzoli

The study of random walks has increasingly been popular across diverse disciplines such as statistics, mathematics, quantum physics, where they are used to model paths consisting of successive random steps in a mathematical space. A…

Probability · Mathematics 2026-05-08 Puja Pandey , Palaniappan Vellaisamy

We are interested in the behaviour of the range and of the first return time to the origin of random walks in random scenery. As a byproduct a precise estimate of the survival probability in the Matheron and de Marsily model is obtained.…

Probability · Mathematics 2015-12-04 Nadine Guillotin-Plantard , Françoise Pène

Random walk on the set of irreducible representations of a finite group is investigated. For the symmetric and general linear groups, a sharp convergence rate bound is obtained and a cutoff phenomenon is proved. As related results, an…

Probability · Mathematics 2007-05-23 Jason Fulman

We establish a connection between exclusion statistics with arbitrary integer exclusion parameter $g$ and a class of random walks on planar lattices. This connection maps the generating function for the number of closed walks of given…

Statistical Mechanics · Physics 2020-03-06 Stephane Ouvry , Alexios P. Polychronakos