English
Related papers

Related papers: Scaling limit and density conjecture for activated…

200 papers

We consider a discrete-time branching random walk in the boundary case, where the associated random walk is in the domain of attraction of an $\alpha$-stable law with $1<\alpha<2$. We prove that the derivative martingale $D_n$ converges to…

Probability · Mathematics 2016-10-13 Hui He , Jingning Liu , Mei Zhang

We study the maximal displacement of a one dimensional subcritical branching random walk initiated by a single particle at the origin. For each $n\in\mathbb{N},$ let $M_{n}$ be the rightmost position reached by the branching random walk up…

Probability · Mathematics 2016-03-11 Eyal Neuman , Xinghua Zheng

We study how the order of N independent random walks in one dimension evolves with time. Our focus is statistical properties of the inversion number m, defined as the number of pairs that are out of sort with respect to the initial…

Statistical Mechanics · Physics 2010-12-17 E. Ben-Naim

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

We consider the scaling behavior of the range and $p$-multiple range, that is the number of points visited and the number of points visited exactly $p\geq 1$ times, of simple random walk on ${\mathbb Z}^d$, for dimensions $d\geq 2$, up to…

Probability · Mathematics 2020-03-25 Thomas Doehrman , Sunder Sethuraman , Shankar C. Venkataramani

We consider the symmetric exclusion particle system on $\mathbb{Z}$ starting from an infinite particle step configuration in which there are no particles to the right of a maximal one. We show that the scaled position $X_t/(\sigma b_t) -…

Probability · Mathematics 2023-06-14 Michael Conroy , Sunder Sethuraman

Let $\xi_1, \xi_2,\ldots$ be a sequence of independent and identically distributed random variables with zero mean, finite second moment and regularly varying right distribution tail. Motivated by a stop-loss insurance model, we consider a…

Probability · Mathematics 2025-06-05 Aaron Chong , Konstantin Borovkov

We consider a one-dimensional random walk among biased i.i.d. conductances, in the case where the random walk is transient but sub-ballistic: this occurs when the conductances have a heavy-tail at $+\infty$ or at $0$. We prove that the…

Probability · Mathematics 2019-04-16 Quentin Berger , Michele Salvi

We consider a discrete-time branching random walk defined on the real line, which is assumed to be supercritical and in the boundary case. It is known that its leftmost position of the $n$-th generation behaves asymptotically like…

Probability · Mathematics 2013-05-30 Xinxin Chen

We study symmetric sleepy random walkers, a model exhibiting an absorbing-state phase transition in the conserved directed percolation (CDP) universality class. Unlike most examples of this class studied previously, this model possesses a…

Statistical Mechanics · Physics 2015-03-19 Julio Cesar Mansur Filho , Ronald Dickman

In \cite{SzT}, D. Sz\'asz and A. Telcs have shown that for the diffusively scaled, simple symmetric random walk, weak convergence to the Brownian motion holds even in the case of local impurities if $d \ge 2$. The extension of their result…

Probability · Mathematics 2015-05-20 Daniel Paulin , Domokos Szász

Quantum walks are known to have nontrivial interactions with absorbing boundaries. In particular it has been shown that an absorbing boundary in the one dimensional quantum walk partially reflects information, as observed by absorption…

Quantum Physics · Physics 2020-03-11 Parker Kuklinski

We consider an asymptotically stable multidimensional random walk $S(n)=(S_1(n),\ldots, S_d(n) )$. Let $\tau_x:=\min\{n>0: x_{1}+S_1(n)\le 0\}$ be the first time the random walk $S(n)$ leaves the upper half-space. We obtain the asymptotics…

Probability · Mathematics 2022-10-11 Denis Denisov , Vitali Wachtel

We evaluate the limit distribution of the maximal excursion of a random walk in any dimension for homogeneous environments and for self-similar supports under the assumption of spherical symmetry. This distribution is obtained in closed…

Statistical Mechanics · Physics 2009-10-31 Roger Bidaux , Jerome Chave , Radim Vocka

In this paper, we study the discrete-time quantum random walks on a line subject to decoherence. The convergence of the rescaled position probability distribution $p(x,t)$ depends mainly on the spectrum of the superoperator…

Probability · Mathematics 2015-05-30 Shimao Fan , Zhiyong Feng , Sheng Xiong , Wei-Shih Yang

We consider the limit behavior of a one-dimensional random walk with unit jumps whose transition probabilities are modified every time the walk hits zero. The invariance principle is proved in the scheme of series where the size of…

Probability · Mathematics 2016-11-08 Andrey Pilipenko , Vladislav Khomenko

We study the dynamics of a one-dimensional run and tumble particle subjected to confining potentials of the type $V(x) = \alpha \, |x|^p$, with $p>0$. The noise that drives the particle dynamics is telegraphic and alternates between $\pm 1$…

Statistical Mechanics · Physics 2022-06-22 Abhishek Dhar , Anupam Kundu , Satya N. Majumdar , Sanjib Sabhapandit , Grégory Schehr

Numerical and theoretical studies of a one-dimensional spin model with locally broken spin symmetry are presented. The multi-species annihilating random walk transition found at zero branching rate previously is investigated now concerning…

Statistical Mechanics · Physics 2009-11-10 Nora Menyhard , Geza Odor

What can one say on convergence to stationarity of a finite state Markov chain that behaves "locally" like a nearest neighbor random walk on ${\mathbb Z}$ ? The model we consider is a version of nearest neighbor lazy random walk on the…

Probability · Mathematics 2014-10-31 Iddo Ben-Ari , Hugo Panzo , Elizabeth Tripp

Given a simple transient random walk $(S_n)_{n\geq 0}$ in $\mathbf{Z}$ and a stationary sequence of real random variables $(\xi(s))_{s\in \mathbf{Z}}$, we investigate the extremes of the sequence $(\xi(S_n))_{n\geq 0}$. Under suitable…

Probability · Mathematics 2022-12-20 Nicolas Chenavier , Ahmad Darwiche , Arnaud Rousselle