Related papers: A Localized Diffusive Time Exponent for Compact Me…
The problem of random walk is considered in one dimension in the simultaneous presence of a quenched random force field and long-range connections the probability of which decays with the distance algebraically as p_l ~ \beta l^{-s}. The…
For a graph $G$ on $n$ vertices, naively sampling the position of a random walk of at time $t$ requires work $\Omega(t)$. We desire local access algorithms supporting $\text{position}(G,s,t)$ queries, which return the position of a random…
An isoperimetric inequality on the Hamming cube for exponents $\beta\ge 0.50057$ is proved, achieving equality on any subcube. This was previously known for $\beta\ge \log_2(3/2)\approx 0.585$. Improved bounds are also obtained at the…
The two major discrete time formulations for quantum walks, coined and scattering, are unitarily equivalent for arbitrary position dependent transition amplitudes and any topology (PRA {\bf 80}, 052301 (2009)). Although the proof explicit…
We study the volume-distance-ratio (VDR) asymptote at the past timelike boundary point for spatially flat FLRW spacetime with scale factor $a(t) = t^{\alpha}$, and spatially hyperbolic FLRW spacetime with scale factor $a(t) = a_0…
In this paper, we introduce topologically stable points, $\beta$-persistent points, $\beta$-persistent property, $\beta$-persistent measures and almost $\beta$-persistent measures for first countable Hausdorff group actions of compact…
Two dimensional condensed matter is realised in increasingly diverse forms that are accessible to experiment and of potential technological value. The properties of these systems are influenced by many length scales and reflect both generic…
We consider a random walk on a homogeneous space $G/\Lambda$ where $G$ is a non-compact simple Lie group and $\Lambda$ is a lattice. The walk is driven by a probability measure $\mu$ on $G$ whose support generates a Zariski-dense subgroup.…
We consider a class of discrete-time one-dimensional quantum walks, associated with CMV unitary matrices, in the presence of a local field. This class is parametrized by a transmission parameter $t\in[0,1]$. We show that for a certain range…
We introduce the notion of \emph{localization at the boundary} for conditioned random walks in i.i.d. and uniformly elliptic random environment on $\mathbb{Z}^d$, in dimensions two and higher. Informally, this means that the walk spends a…
We analyze the equilibrium statistical mechanics of canonical, non-canonical and non-Hamiltonian equations of motion by throwing light into the peculiar geometric structure of phase space. Some fundamental issues regarding time translation…
We consider solutions to linear parabolic SPDEs of the form \[ \mathrm{d} u(t) + A u(t)\, \mathrm{d} t = g(t)\, \mathrm{d} \beta, \qquad u(0)=0, \] where $A$ is a positive, invertible, and self-adjoint operator on a Hilbert space $X$,…
We investigate reflected random walks in the quarter plane, with particular emphasis on the time spent along the reflection boundary axes. Assuming the drift of the random walk lies within the cone, the local time converges -- without the…
We study records generated by Brownian particles in one dimension. Specifically, we investigate an ordinary random walk and define the record as the maximal position of the walk. We compare the record of an individual random walk with the…
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…
A discrete time quantum walker is considered in one dimension, where at each step, the translation can be more than one unit length chosen randomly. In the simplest case, the probability that the distance travelled is $\ell$ is taken as…
It is well-known (see Dvoretzky, Erd{\H o}s and Kakutani [8] and Le Gall [12]) that a planar Brownian motion $(B_t)_{t\ge 0}$ has points of infinite multiplicity, and these points form a dense set on the range. Our main result is the…
A discrete time quantum walk is considered in which the step lengths are chosen to be either $1$ or $2$ with the additional feature that the walker is persistent with a probability $p$. This implies that with probability $p$, the walker…
We construct random metric spaces by gluing together an infinite sequence of pointed metric spaces that we call blocks. At each step, we glue the next block to the structure constructed so far by randomly choosing a point on the structure…
We define a dynamical simple symmetric random walk in one dimension, and show that there almost surely exist exceptional times at which the walk tends to infinity. This is in contrast to the usual dynamical simple symmetric random walk in…