English
Related papers

Related papers: A combinatorial approach to a model of constrained…

200 papers

Fix an irrational number $\alpha$, and consider a random walk on the circle in which at each step one moves to $x+\alpha$ or $x-\alpha$ with probabilities $1/2, 1/2$ provided the current position is $x$. If an observable is given we can…

Dynamical Systems · Mathematics 2022-09-07 Klaudiusz Czudek

Open Quantum Random Walks, as developed in \cite{APSS}, are a quantum generalization of Markov chains on finite graphs or on lattices. These random walks are typically quantum in their behavior, step by step, but they seem to show up a…

Probability · Mathematics 2013-12-20 Stephane Attal , Nadine Guillotin-Plantard , Christophe Sabot

We establish a central limit theorem, a local limit theorem, and a law of large numbers for a natural random walk on a symmetric space $M$ of non-compact type and rank one. This class of spaces, which includes the complex and quaternionic…

Probability · Mathematics 2025-12-05 Fedor Gnetov , Valentin Konakov

In this paper we prove a rate of escape theorem and a central limit theorem for isotropic random walks on Fuchsian buildings, giving formulae for the speed and asymptotic variance. In particular, these results apply to random walks induced…

Probability · Mathematics 2014-12-01 L. A. Gilch , S. Mueller , J. Parkinson

In this work we aim at proving central limit theorems for open quantum walks on $\mathbb{Z}^d$. We study the case when there are various classes of vertices in the network. Furthermore, we investigate two ways of distributing the vertex…

Quantum Physics · Physics 2020-11-10 Przemysław Sadowski , Łukasz Pawela

We prove a quenched local central limit theorem for continuous-time random walks in $\mathbb Z^d, d\ge 2$, in a uniformly-elliptic time-dependent balanced random environment which is ergodic under space-time shifts. We also obtain Gaussian…

Probability · Mathematics 2019-12-04 Jean-Dominique Deuschel , Xiaoqin Guo

In this note, we give an original convergence result for products of independent random elements of motion group. Then we consider dynamic random walks which are inhomogeneous Markov chains whose transition probability of each step is, in…

Probability · Mathematics 2010-03-04 C. R. E. Raja , R. Schott

A proof is provided of a strong law of large numbers for a one-dimensional random walk in a dynamic random environment given by a supercritical contact process in equilibrium. The proof is based on a coupling argument that traces the…

Probability · Mathematics 2013-03-27 Frank den Hollander , Renato dos Santos

In this work we introduce correlated random walks on $\Z$. When picking suitably at random the coefficient of correlation, and taking the average over a large number of walks, we obtain a discrete Gaussian process, whose scaling limit is…

Probability · Mathematics 2007-05-23 Enriquez Nathanael

We consider the random conductance model in a stationary and ergodic environment. Under suitable moment conditions on the conductances and their inverse, we prove a quenched invariance principle for the random walk among the random…

Probability · Mathematics 2019-02-18 Peter Bella , Mathias Schäffner

We consider random permutations on $\Sn$ with logarithmic growing cycles weights and study asymptotic behavior as the length $n$ tends to infinity. We show that the cycle count process converges to a vector of independent Poisson variables…

Probability · Mathematics 2018-06-14 Nicolas Robles , Dirk Zeindler

Chen [Ann. Appl. Probab. {\bf 11} (2001), 1242--1262] derived exact convergence rates in a central limit theorem and a local limit theorem for a supercritical branching Wiener process.We extend Chen's results to a branching random walk…

Probability · Mathematics 2015-11-17 Zhiqiang Gao , Quansheng Liu

We study a one-dimensional lattice random walk with an absorbing boundary at the origin and a movable partial reflector. On encountering the reflector, at site x, the walker is reflected (with probability r) to x-1 and the reflector is…

Statistical Mechanics · Physics 2009-11-07 Ronald Dickman , Daniel ben-Avraham

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 consider a branching random walk on $\mathbb{R}$ with a stationary and ergodic environment $\xi=(\xi_n)$ indexed by time $n\in\mathbb{N}$. Let $Z_n$ be the counting measure of particles of generation $n$. For the case where the…

Probability · Mathematics 2014-07-30 Chunmao Huang , Quansheng Liu

Random walk is one of the most classical and well-studied model in probability theory. For two correlated random walks on lattice, every step of the random walks has only two states, moving in the same direction or moving in the opposite…

Probability · Mathematics 2018-08-17 Tianyao Chen , Xue Cheng , Jingping Yang

We base ourselves on the construction of the two-dimensional random interlacements [12] to define the one-dimensional version of the process. For this constructions we consider simple random walks conditioned on never hitting the origin,…

Probability · Mathematics 2016-08-04 Darcy Camargo , Serguei Popov

We present a Darboux-Wiener type lemma and apply it to obtain an exact asymptotic for the variance of the self-intersection of one and two-dimensional random walks. As a corollary, we obtain a central limit theorem for random walk in random…

Probability · Mathematics 2015-03-17 George Deligiannidis , Sergey Utev

We consider a one-dimensional space-inhomogeneous discrete time quantum walk. This model is the Hadamard walk with one defect at the origin which is different from the model introduced by Wojcik et al. [14]. We obtain a stationary measure…

Mathematical Physics · Physics 2015-07-31 Takako Endo , Norio Konno , Etsuo Segawa , Masato Takei

We prove central limit theorem under diffusive scaling for the displacement of a random walk on ${\mathbb Z}^d$ in stationary divergence-free random drift field, under the ${\mathcal H}_{-1}$-condition imposed on the drift field. The…

Probability · Mathematics 2014-11-18 Gady Kozma , Bálint Tóth