中文
相关论文

相关论文: Return probability for the loop-erased random walk…

200 篇论文

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…

概率论 · 数学 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$.…

概率论 · 数学 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…

统计力学 · 物理学 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…

概率论 · 数学 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…

统计力学 · 物理学 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,…

统计力学 · 物理学 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…

数学物理 · 物理学 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…

统计力学 · 物理学 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…

概率论 · 数学 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,…

概率论 · 数学 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…

统计力学 · 物理学 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…

软凝聚态物质 · 物理学 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…

离散数学 · 计算机科学 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…

概率论 · 数学 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…

数学物理 · 物理学 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…

概率论 · 数学 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…

概率论 · 数学 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.…

概率论 · 数学 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…

概率论 · 数学 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…

统计力学 · 物理学 2020-03-06 Stephane Ouvry , Alexios P. Polychronakos