English
Related papers

Related papers: Universal survival probability for a correlated ra…

200 papers

We consider the $N$-particle noncolliding Bernoulli random walk --- a discrete time Markov process in $\mathbb{Z}^{N}$ obtained from a collection of $N$ independent simple random walks with steps $\in\{0,1\}$ by conditioning that they never…

Probability · Mathematics 2018-06-05 Vadim Gorin , Leonid Petrov

We consider a random walk on a second countable locally compact topological space endowed with an invariant Radon measure. We show that if the walk is symmetric and if every subset which is invariant by the walk has zero or infinite…

Dynamical Systems · Mathematics 2022-10-18 Timothée Bénard

The purpose of this short note is to establish a connection between a one-dimensional random walk in a random sparse environment and the random pinning model. We show that the grand canonical partition function of the pinning model…

Probability · Mathematics 2025-11-20 Julien Poisat

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

Symmetric heavily tailed random walks on $Z^d, d\geq 1,$ are considered. Under appropriate regularity conditions on the tails of the jump distributions, global (i.e., uniform in $x,t, |x|+t\to\infty,$) asymptotic behavior of the transition…

Probability · Mathematics 2016-03-02 A. Agbor , S. Molchanov , B. Vainberg

We consider a general discrete-time branching random walk on a countable set X. We relate local, strong local and global survival with suitable inequalities involving the first-moment matrix M of the process. In particular we prove that,…

Probability · Mathematics 2015-05-18 Fabio Zucca

Fix an irrational number $\alpha$. Let $X_1,X_2,\cdots$ be independent, identically distributed, integer-valued random variables with characteristic function $\varphi$, and let $S_n=\sum_{i=1}^n X_i$ be the partial sums. Consider the random…

Probability · Mathematics 2024-11-26 Bingyao Wu , Jie-Xiang Zhu

Strong ratio limit theorems associated with a broad class of spread out random walks on unimodular groups were proved in the preceding paper, where these random walks were assumed to have the convergence parameter $R=1$. In the present…

Probability · Mathematics 2015-11-10 M. G. Shur

We study both the positively and negatively step-reinforced random walks with parameter $p$. For a step distribution $\mu$ with finite second moment, the positively step-reinforced random walk with $p\in [1/2,1)$ and the negatively…

Probability · Mathematics 2025-04-04 Zhishui Hu

In this paper, we derive the distribution of a two-dimensional (complex) random walk in which the angle of each step is restricted to a subset of the circle. This setting appears in various domains, such as in over-the-air computation in…

Signal Processing · Electrical Eng. & Systems 2026-05-18 Karl-Ludwig Besser

Let $G$ be a connected graph of uniformly bounded degree. A $k$ non-backtracking random walk ($k$-NBRW) $(X_n)_{n =0}^{\infty}$ on $G$ evolves according to the following rule: Given $ (X_n)_{n =0}^{s}$, at time $s+1$ the walk picks at…

Probability · Mathematics 2019-12-24 Jonathan Hermon

The iterated random walk is a random process in which a random walker moves on a one-dimensional random walk which is itself taking place on a one-dimensional random walk, and so on. This process is investigated in the continuum limit using…

Statistical Mechanics · Physics 2007-05-23 L. Turban

We investigate the long-term behavior of a random walker evolving on top of the simple symmetric exclusion process (SSEP) at equilibrium, in dimension one. At each jump, the random walker is subject to a drift that depends on whether it is…

Probability · Mathematics 2020-10-28 Marcelo R. Hilário , Daniel Kious , Augusto Teixeira

The position density of a "particle" performing a continuous-time quantum walk on the integer lattice, viewed on length scales inversely proportional to the time t, converges (as t tends to infinity) to a probability distribution that…

Quantum Physics · Physics 2013-05-29 Alex D. Gottlieb

Recently, it has been shown that one-dimensional quantum walks can mix more quickly than classical random walks, suggesting that quantum Monte Carlo algorithms can outperform their classical counterparts. We study two quantum walks on the…

Quantum Physics · Physics 2007-05-23 Cristopher Moore , Alexander Russell

The statistics of persistent events, recently introduced in the context of phase ordering dynamics, is investigated in the case of the 1D lattice random walk in discrete time. We determine the survival probability of the random walker in…

Statistical Mechanics · Physics 2015-06-25 M. Bauer , C. Godreche , J. M. Luck

We study the angular process related to random walks in the Euclidean and in the non-Euclidean space where steps are Cauchy distributed. This leads to different types of non-linear transformations of Cauchy random variables which preserve…

Probability · Mathematics 2011-07-26 Valemtina Cammarota , Enzo Orsingher

Daily, are reported systems in nature that present anomalous diffusion phenomena due to irregularities of medium, traps or reactions process. In this scenario, the diffusion with traps or localised--reactions emerge through various…

Statistical Mechanics · Physics 2019-05-01 Maike A. F. dos Santos

Motivated by novel results in the theory of complex adaptive systems, we analyze the dynamics of random walks in which the jumping probabilities are {\it time-dependent}. We determine the survival probability in the presence of an absorbing…

Condensed Matter · Physics 2016-08-31 Shahar Hod

We consider random walk on a finite group $G$ as follows. We can consider $G$ as a group of substitutions. Randomly (i.e. with probability $U(g)=|G|^{-1}$ ) we choose a substitution $g \in G$ and execute it twice in a row, i.e. execute a…

Representation Theory · Mathematics 2023-07-11 Olexandr Vyshnevetskiy , Alexander Bendikov