English
Related papers

Related papers: On a generalized Central Limit Theorem and Large D…

200 papers

In this article, we quantify the functional convergence of the rescaled random walk with heavy tails to a stable process.This generalizes the Generalized Central Limit Theorem for stable random variables infinite dimension. We show that…

Probability · Mathematics 2026-04-02 Lorick Huang , Laurent Decreusefond , Laure Coutin

We study quantum transport on finite discrete structures and we model the process by means of continuous-time quantum walks. A direct and effective comparison between quantum and classical walks can be attained based on the average…

Quantum Physics · Physics 2008-10-08 E. Agliari , A. Blumen , O. Muelken

We give a topological classification of quantum walks on an infinite 1D lattice, which obey one of the discrete symmetry groups of the tenfold way, have a gap around some eigenvalues at symmetry protected points, and satisfy a mild locality…

Quantum Physics · Physics 2018-09-10 C. Cedzich , T. Geib , F. A. Grünbaum , C. Stahl , L. Velázquez , A. H. Werner , R. F. Werner

A discrete-time staggered quantum walk was recently introduced as a generalization that allows to unify other versions, such as the coined and Szegedy's walk. However, it also produces new forms of quantum walks not covered by previous…

Quantum Physics · Physics 2018-11-14 Bruno Chagas , Renato Portugal , Stefan Boettcher , Etsuo Segawa

We consider discrete non-divergence form difference operators in a random environment and the corresponding process--the random walk in a balanced random environment in $\mathbb{Z}^d$ with a finite range of dependence. We first quantify the…

Probability · Mathematics 2022-09-30 Xiaoqin Guo , Jonathon Peterson , Hung V. Tran

We derive the continuous spacetime limit of the one dimensional lazy discrete time quantum walk, obtaining explicit macroscopic evolution equations for a three state model in the presence of decoherence. While continuum limits of two state…

Quantum Physics · Physics 2026-01-19 Lara Janiurek , Viv Kendon

The quantum walk is the quantum analogue of the well-known random walk, which forms the basis for models and applications in many realms of science. Its properties are markedly different from the classical counterpart and might lead to…

We study random walks on metric spaces with contracting isometries. In this first article of the series, we establish sharp deviation inequalities by adapting Gou\"ezel's pivotal time construction. As an application, we establish the…

Probability · Mathematics 2025-10-28 Inhyeok Choi

We investigate a space-inhomogeneous discrete-time quantum walk in one dimension. We show that the walk exhibits localization by a path counting method.

Quantum Physics · Physics 2010-05-12 Norio Konno

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 propose a new model for a measurement of a characteristic of a microscopic quantum state by a large system that selects stochastically the different eigenstates with appropriate quantum weights. Unlike previous works which formulate a…

Quantum Physics · Physics 2009-01-24 Fariel Shafee

Let ${\cal T}$ be a rooted Galton-Watson tree with offspring distribution $\{p_k\}$ that has $p_0=0$, mean $m=\sum kp_k>1$ and exponential tails. Consider the $\lambda$-biased random walk $\{X_n\}_{n\geq 0}$ on ${\cal T}$; this is the…

Probability · Mathematics 2007-05-23 Yuval Peres , Ofer Zeitouni

We study an homogeneous irreducible markovian random walk in a square lattice of arbitrary dimension, with an antisymmetric perturbation acting only in one point. We compute exactly spatial correction to the diffusive behaviour in the…

Probability · Mathematics 2016-05-24 Giuseppe Genovese , Renato Lucà

A return probability of random walks is one of the interesting subjects. As it is well known, the return probability strongly depends on the structure of the space where the random waker moves. On the other hand, the return probability of…

Quantum Physics · Physics 2016-02-17 Takuya Machida

We consider a random walk in random environment with random holding times, that is, the random walk jumping to one of its nearest neighbors with some transition probability after a random holding time. Both the transition probabilities and…

Probability · Mathematics 2014-12-30 Ryoki Fukushima , Naoki Kubota

We give a simple and direct treatment of the strong convergence of quantum random walks to quantum stochastic operator cocycles, via the semigroup decomposition of such cocycles. Our approach also delivers convergence of the pointwise…

Probability · Mathematics 2018-06-07 Alexander C. R. Belton , Michal Gnacik , J. Martin Lindsay

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

We study the asymptotic behaviour of a random walk whose evolution is dependent on the state of an itself dynamically evolving environment. In particular, we extend our previous results in [Bethuelsen and V\"ollering, 2016] and prove a…

Probability · Mathematics 2024-11-21 Stein Andreas Bethuelsen , Florian Völlering

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

We establish scaling limits for the random walk whose state space is the range of a simple random walk on the four-dimensional integer lattice. These concern the asymptotic behaviour of the graph distance from the origin and the spatial…

Probability · Mathematics 2021-12-08 David A. Croydon , Daisuke Shiraishi