English
Related papers

Related papers: Central Limit Theorem for the self-repelling rando…

200 papers

We prove that a law of large numbers and a central limit theorem hold for the excited random walk model in every dimension $d \geq 2$.

Probability · Mathematics 2007-06-06 Jean Bérard , Alejandro Ramírez

In this article we consider a natural class of random walks on free products of graphs, which arise as convex combinations of random walks on the single factors. From the works of Gilch [6,7] it is well-known that for these random walks the…

Probability · Mathematics 2025-10-21 Lorenz A. Gilch

We investigate reflected random walks in the quarter plane, with particular emphasis on the time spent along the reflection boundary axes. Assuming the drift of the random walk lies within the cone, the local time converges -- without the…

Probability · Mathematics 2025-07-08 Viet Hung Hoang , Kilian Raschel

We consider crossovers with respect to the weak convergence theorems from a discrete-time quantum walk (DTQW). We show that a continuous-time quantum walk (CTQW) and discrete- and continuous-time random walks can be expressed as DTQWs in…

Quantum Physics · Physics 2023-06-30 Kota Chisaki , Norio Konno , Etsuo Segawa , Yutaka Shikano

This paper is concerned with the limit theory of the extreme order statistics derived from random walks. We establish the joint convergence of the order statistics near the minimum of a random walk in terms of the Feller chains. Detailed…

Probability · Mathematics 2021-09-29 Jim Pitman , Wenpin Tang

In this work we extend the quenched local limit theorem obtained by the authors in [BBDS23]. More precisely, we consider a directed random walk on the backbone of the supercritical oriented percolation cluster in dimensions $d+1$ with…

We investigate the (generalized) Walsh decomposition of point-to-point effective resistances on countable random electric networks with i.i.d. resistances. We show that it is concentrated on low levels, and thus point-to-point effective…

Probability · Mathematics 2016-03-16 Raphaël Rossignol

We analyze the fluctuations of incomplete $U$-statistics over a triangular array of independent random variables. We give criteria for a Central Limit Theorem (CLT, for short) to hold in the sense that we prove that an appropriately scaled…

Probability · Mathematics 2020-03-24 Matthias Löwe , Sara Terveer

For the perimeter length $L_n$ and the area $A_n$ of the convex hull of the first $n$ steps of a planar random walk, this thesis study $n \to \infty$ mean and variance asymptotics and establish distributional limits. The results apply to…

Probability · Mathematics 2017-09-07 Chang Xu

We prove the Central Limit Theorem (CLT) from the definition of weak convergence using the Haar wavelet basis, calculus, and elementary probability. The use of the Haar basis pinpoints the role of $L^{2}([0,1])$ in the CLT as well as the…

Probability · Mathematics 2015-10-29 Vladimir Dobric , Patricia Garmirian

We prove a central limit theorem for a certain class of functions on sparse rank-one inhomogeneous random graphs endowed with additional i.i.d. edge and vertex weights. Our proof of the central limit theorem uses a perturbative form of…

Probability · Mathematics 2024-04-22 Anja Sturm , Moritz Wemheuer

We consider supercritical branching random walks on transitive graphs and we prove a law of large numbers for the mean displacement of the ensemble of particles, and a Stam-type central limit theorem for the empirical distributions, thus…

Probability · Mathematics 2026-02-12 Robin Kaiser , Martin Klötzer , Ecaterina Sava-Huss

The Central Limit Theorem states that, in the limit of a large number of terms, an appropriately scaled sum of independent random variables yields another random variable whose probability distribution tends to a stable distribution. The…

Data Analysis, Statistics and Probability · Physics 2024-04-08 Damián H. Zanette , Inés Samengo

We study a scenario under which variable step random walks give anomalous statistics. We begin by analyzing the Martingale Central Limit Theorem to find a sufficient condition for the limit distribution to be non-Gaussian. We note that the…

Data Analysis, Statistics and Probability · Physics 2009-11-10 Gemunu H. Gunaratne , Joseph L. McCauley , Matthew Nicol , Andrei Torok

Concerning a discrete-time quantum walk X^{(d)}_t with a symmetric distribution on the line, whose evolution is described by the Hadamard transformation, it was proved by the author that the following weak limit theorem holds: X^{(d)}_t /t…

Quantum Physics · Physics 2009-11-10 Norio Konno

We derive a central limit theorem for the probability distribution of the sum of many critically correlated random variables. The theorem characterizes a variety of different processes sharing the same asymptotic form of anomalous scaling…

Statistical Mechanics · Physics 2015-06-25 Fulvio Baldovin , Attilio L. Stella

We consider a model for random walks on random environments (RWRE) with random subset of the d-dimensional Euclidean lattice as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the…

Probability · Mathematics 2011-10-27 Ron Rosenthal

We propose a discrete analogue for the boundary local time of reflected diffusions in bounded Lipschitz domains. This discrete analogue, called the discrete local time, can be effectively simulated in practice and is obtained pathwise from…

Probability · Mathematics 2021-01-12 Wai-Tong Louis Fan

Consider a simple random walk on a realization of an Erd\H{o}s-R\'enyi graph. Assume that it is asymptotically almost surely (a.a.s.) connected. Conditional on an eigenvector delocalization conjecture, we prove a Central Limit Theorem (CLT)…

Probability · Mathematics 2023-11-28 Matthias Löwe , Sara Terveer

We prove that the rescaled ``true'' self-avoiding walk $(n^{-2/3}X_{\lfloor nt \rfloor})_{t\in\mathbb{R}_+}$ converges weakly as $n$ goes to infinity to the ``true'' self-repelling motion constructed by T\'oth and Werner. The proof features…

Probability · Mathematics 2025-10-03 Elena Kosygina , Jonathon Peterson