English
Related papers

Related papers: Dimension walks on $\mathbb{S}^d \times \mathbb{R}…

200 papers

We study the distributions of the continuous-time quantum walk on a one-dimensional lattice. In particular we will consider walks on unbounded lattices, walks with one and two boundaries and Dirichlet boundary conditions, and walks with…

Quantum Physics · Physics 2007-05-23 Arvid J. Bessen

We study the winding behavior of random walks on two oriented square lattices. One common feature of these walks is that they are bound to revolve clockwise. We also obtain quantitative results of transience/recurrence for each walk.

Probability · Mathematics 2022-05-16 Gianluca Bosi , Yiping Hu , Yuval Peres

The dynamics of numerous physical systems, such as spins and qubits, can be described as a series of rotation operations, i.e., walks in the manifold of the rotation group. A basic question with practical applications is how likely and…

Statistical Mechanics · Physics 2025-09-30 Jean-Pierre Eckmann , Tsvi Tlusty

Famously, a $d$-dimensional, spatially homogeneous random walk whose increments are non-degenerate, have finite second moments, and have zero mean is recurrent if $d \in \{1,2\}$ but transient if $d \geq 3$. Once spatial homogeneity is…

Probability · Mathematics 2017-01-06 Nicholas Georgiou , Mikhail V. Menshikov , Aleksandar Mijatović , Andrew R. Wade

We consider deterministic walks on square, triangular and hexagonal two dimensional lattices. In each case, there is a scatterer at every site that can be in one of two states that force the walker to turn either to his/her immediate right…

Cellular Automata and Lattice Gases · Physics 2016-10-12 Ana Rechtman , Raul Rechtman

Consider an arbitrary transient random walk on $\Z^d$ with $d\in\N$. Pick $\alpha\in[0,\infty)$ and let $L_n(\alpha)$ be the spatial sum of the $\alpha$-th power of the $n$-step local times of the walk. Hence, $L_n(0)$ is the range,…

Probability · Mathematics 2008-05-07 Mathias Becker , Wolfgang Konig

In his seminal paper, Schoenberg (1942) characterized the class P(S^d) of continuous functions f:[-1,1] \to \R such that f(\cos \theta) is positive definite over the product space S^d \times S^d, with S^d being the unit sphere of \R^{d+1}…

Classical Analysis and ODEs · Mathematics 2015-12-02 Christian Berg , Emilio Porcu

We derive the first two moments of generic positive stochastic functionals in terms of the one- and two-time probability density functions of the underlying random walk, and we prove ergodicity of observables in stationary random walks.…

Statistical Mechanics · Physics 2026-04-20 Vicenç Méndez , Carlos Hervás , Rosa Flaquer-Galmés

We derive the continuous-time limit of discrete quantum walks with topological phases. We show the existence of a continuous-time limit that preserves their topological phases. We consider both simple-step and split-step walks, and derive…

Quantum Physics · Physics 2016-11-23 Radhakrishnan Balu , Daniel Castillo , George Siopsis , Christian Weedbrook

Planar run-and-tumble walks with orthogonal directions of motion are considered. After formulating the problem with generic transition probabilities among the orientational states, we focus on the symmetric case, giving general expressions…

Statistical Mechanics · Physics 2022-12-26 Luca Angelani

We establish recurrence criteria for sums of independent random variables which take values in Euclidean lattices of varying dimension. In particular, we describe transient inhomogenous random walks in the plane which interlace two…

Probability · Mathematics 2007-05-23 Itai Benjamini , Robin Pemantle , Yuval Peres

Let $(M,d,\mu)$ be a uniformly discrete metric measure space satisfying space homogeneous volume doubling condition. We consider discrete time Markov chains on $M$ symmetric with respect to $\mu$ and whose one-step transition density is…

Probability · Mathematics 2015-09-03 Mathav Murugan , Laurent Saloff-Coste

We study point processes on $\mathbb S^d$, the $d$-dimensional unit sphere $\mathbb S^d$, considering both the isotropic and the anisotropic case, and focusing mostly on the spherical case $d=2$. The first part studies reduced Palm…

Methodology · Statistics 2016-06-14 Jesper Møller , Ege Rubak

We revisit an unpublished paper of Vervoort (2002) on the once reinforced random walk, and prove that this process is recurrent on any graph of the form $\mathbb{Z}\times \Gamma$, with $\Gamma$ a finite graph, for sufficiently large…

Probability · Mathematics 2018-07-20 Daniel Kious , Bruno Schapira , Arvind Singh

Consider a sequence of independent random isometries of Euclidean space with a previously fixed probability law. Apply these isometries successively to the origin and consider the sequence of random points that we obtain this way. We prove…

Dynamical Systems · Mathematics 2015-08-17 Péter Pál Varjú

Random walks conditioned to stay positive are a prominent topic in fluctuation theory. One way to construct them is as a random walk conditioned to stay positive up to time $n$, and let $n$ tend to infinity. A second method is conditioning…

Probability · Mathematics 2020-03-10 Osvaldo Angtuncio Hernández

We consider singular (aka genus $0$) walks in the quarter plane and their associated generating functions $Q(x,y,t)$, which enumerate the walks starting from the origin, of fixed endpoint (encoded by the spatial variables $x$ and $y$) and…

Combinatorics · Mathematics 2025-04-21 Alin Bostan , Lucia Di Vizio , Kilian Raschel

This note introduces some examples of quantum random walks in d-dimensional Eucilidean space and proves the weak convergence of their rescaled n-step densities. One of the examples is called the Plancherel quantum walk because the "quantum…

Quantum Physics · Physics 2007-05-23 Alex D. Gottlieb

We formulate continuous time quantum walks (CTQW) in a discrete quantum mechanical phase space. We define and calculate the Wigner function (WF) and its marginal distributions for CTQWs on circles of arbitrary length $N$. The WF of the CTQW…

Quantum Physics · Physics 2009-11-11 Oliver Muelken , Alexander Blumen

We consider the problem of searching a general $d$-dimensional lattice of $N$ vertices for a single marked item using a continuous-time quantum walk. We demand locality, but allow the walk to vary periodically on a small scale. By…

Quantum Physics · Physics 2014-09-08 Andrew M. Childs , Yimin Ge