Related papers: The transition operator of a random walk perturbat…
Let $(X, \cal B, \nu)$ be a probability space and let $\Gamma$ be a countable group of $\nu$-preserving invertible maps of $X$ into itself. To a probability measure $\mu$ on $\Gamma$ corresponds a random walk on $X$ with Markov operator $P$…
We study a general transition operator, generated by a random walk on a graph $X$; in particular we give necessary and sufficient condition on the matrix coefficient (1-step transition probablilities) to be a bounded operator from…
We study the operator associated to a random walk on $\R^d$ endowed with a probability measure. We give a precise description of the spectrum of the operator near $1$ and use it to estimate the total variation distance between the iterated…
Let $V=\mathbb R^d$ be the Euclidean $d$-dimensional space, $\mu$ (resp $\lambda$) a probability measure on the linear (resp affine) group $G=G L (V)$ (resp $H= \Aff (V))$ and assume that $\mu$ is the projection of $\lambda$ on $G$. We…
We consider the operator associated to a random walk on finite volume surfaces with hyperbolic cusps. We study the spectral gap (upper and lower bound) associated to this operator and deduce some rate of convergence of the iterated kernel…
The goal of this note is to study the spectrum of a self-adjoint convolution operator in $L^2(\mathbb R^d)$ with an integrable kernel that is perturbed by an essentially bounded real-valued potential tending to zero at infinity. We show…
The goal of this paper is the spectral analysis of the Schr\"{o}dinger operator $H=L+V$ , the perturbation of the Taibleson-Vladimirov multiplier $L=\mathcal{D}^{\alpha}$ by a potential $V$. Assuming that $V$ belonges to a class of fast…
We investigate time-dependent properties of a single particle model in which a random walker moves on a triangle and is subjected to non-local boundary conditions. This model exhibits spontaneous breaking of a Z_2 symmetry. The reduced size…
Let $\Gamma$ be a graph and $P$ be a reversible random walk on $\Gamma$. From the $L^2$ analyticity of the Markov operator $P$, we deduce that an iterate of odd exponent of $P$ is `lazy', that is there exists an integer $k$ such that the…
The second largest eigenvalue of a transition matrix $P$ has connections with many properties of the underlying Markov chain, and especially its convergence rate towards the stationary distribution. In this paper, we give an asymptotic…
This paper focuses on the spectral properties of a bounded self-adjoint operator in $L_2(\mathds R^d)$ being the sum of a convolution operator with an integrable convolution kernel and an operator of multiplication by a continuous potential…
We consider a spectral analysis on the quantum walks on graph $G=(V,E)$ with the local coin operators $\{C_u\}_{u\in V}$ and the flip flop shift. The quantum coin operators have commonly two distinct eigenvalues $\kappa,\kappa'$ and…
In this paper, I consider one-dimensional periodic Schr{\"o}dinger operators perturbed by a slowly decaying potential. In the adiabatic limit, I give an asymptotic expansion of the eigenvalues in the gaps of the periodic operator. When one…
We study random walks on Erd\"os-R\'enyi random graphs in which, every time the random walk returns to the starting point, first an edge probability is independently sampled according to a priori measure $\mu$, and then an Erd\"os-R\'enyi…
We consider the 3D Pauli operator with nonconstant magnetic field B of constant direction, perturbed by a symmetric matrix-valued electric potential V whose coefficients decay fast enough at infinity. We investigate the low-energy…
Let $G$ be a locally compact group and $\mu$ a probability measure on $G,$ which is not assumed to be absolutely continuous with respect to Haar measure. Given a unitary representation $(\pi, \cal H)$ of $G,$ we study spectral properties of…
We analyse the $\ell^2(\pi)$-convergence rate of irreducible and aperiodic Markov chains with $N$-band transition probability matrix $P$ and with invariant distribution $\pi$. This analysis is heavily based on: first the study of the…
Consideration is given to the continuous-time supercritical branching random walk over a multidimensional lattice with a finite number of particle generation sources of the same intensity both with and without constraint on the variance of…
Under an abstract setting, we show that eigenvectors belong to discrete spectra of unitary operators have exponential decay properties. We apply the main theorem to multi-dimensional quantum walks and show that eigenfunctions belong to a…
Aldous' spectral gap conjecture asserts that on any graph the random walk process and the random transposition (or interchange) process have the same spectral gap. We prove the conjecture using a recursive strategy. The approach is a…