Related papers: The Coppersmith-Tetali-Winkler Identity for Mechan…
We derive moment identities for the stochastic integrals of multiparameter processes in a random-connection model based on a point process admitting a Papangelou intensity. Those identities are written using sums over partitions, and they…
We establish and generalise several bounds for various random walk quantities including the mixing time and the maximum hitting time. Unlike previous analyses, our derivations are based on rather intuitive notions of local expansion…
We introduce and study a family of random processes on trees we call hipster random walks, special instances of which we heuristically connect to the min-plus binary trees introduced by Robin Pemantle and studied by Auffinger and Cable…
We analyze Jim Propp's P-machine, a simple deterministic process that simulates a random walk on $Z^d$ to within a constant. The proof of the error bound relies on several estimates in the theory of simple random walks and some careful…
The vicious random walker problem on a one dimensional lattice is considered. Many walkers take simultaneous steps on the lattice and the configurations in which two of them arrive at the same site are prohibited. It is known that the…
Using the standard formulation of algebraic random walks (ARWs) via coalgebras, we consider ARWs for co-and Hopf-algebraic structures in the ring of symmetric functions. These derive from different types of products by dualisation, giving…
This work deals with both instantaneous uniform mixing property and temporal standard deviation for continuous-time quantum random walks on circles in order to study their fluctuations comparing with discrete-time quantum random walks, and…
In this note we consider a symmetric random walk defined by a $(f,f^{-1})$ Kalikow type system, where $f$ is the time-one map of the geodesic flow corresponding to an hyperbolic manifold. We provide necessary and sufficient conditions for…
A time-dependent completely integrable Hamiltonian system is quantized with respect to time-dependent action-angle variables near an instantly compact regular invariant manifold. Its Hamiltonian depends only on action variables, and has a…
We review here some conventional as well as less conventional aspects of the time-independent and time-dependent Hamilton-Jacobi (HJ) theory and of its connections with Quantum Mechanics. Less conventional aspects involve the HJ theory on…
We consider the random walk in an independent and identically distributed (i.i.d.) random environment on a Cayley graph of a finite free product of copies of $\mathbb{Z}$ and $\mathbb{Z}_2$. Such a Cayley graph is readily seen to be a…
Some new formulas for the KP hierarchy are derived from the differential Fay identity. They proved to be useful for the $k$-constrained hierarchies providing a series of determinant identities for them. A differential equation is introduced…
In this paper, we consider the time averaged distribution of discrete time quantum walks on the glued trees. In order to analyse the walks on the glued trees, we consider a reduction to the walks on path graphs. Using a spectral analysis of…
Quantum stochastic master equations of jump type are formulated in a general way and connections with quantum/classical hybrid systems and quantum filtering theory are discussed. By introducing the notion of ``typical trajectory", we show…
The continuous-time random walk is defined as a Poissonization of discrete-time random walk. We study the noncolliding system of continuous-time simple and symmetric random walks on ${\mathbb{Z}}$. We show that the system is determinantal…
We consider a random walk in i.i.d. random environment with distribution $\nu$ on Z. The problem we are interested in is to provide an estimator of the cumulative distribution function (c.d.f.) F of $\nu$ from the observation of one…
By counting the numbers of periodic points of all periods for some interval maps, we obtain infinitely many new congruence identities in number theory.
Let $(X_t, t \geq 0)$ be an $\alpha$-stable random walk with values in $\Z^d$. Let $l_t(x) = \int_0^t \delta_x(X_s) ds$ be its local time. For $p>1$, not necessarily integer, $I_t = \sum_x l_t^p(x)$ is the so-called $p$-fold self-…
It is demonstrated that in gate-based quantum computing architectures quantum walk is a natural mathematical description of quantum gates. It originates from field-matter interaction driving the system, but is not attached to specific qubit…
An overview is presented of recent work on some statistical problems on multiparticle random walks. We consider a Euclidean, deterministic fractal or disordered lattice and N >> 1 independent random walkers initially (t=0) placed onto the…