We study some spectral properties of random walks on infinite countable amenable groups with an emphasis on locally finite groups, e.g. the infinite symmetric group. On locally finite groups, the random walks under consideration are driven by infinite divisible distributions. This allows us to embed our random walks into continuous time Lévy processes whose heat kernels have shapes similar to the ones of alpha-stable processes. We obtain examples of fast/slow decays of return probabilities, a recurrence criterion, exact values and estimates of isospectral profiles and spectral distributions, formulae and estimates for the escape rates and for heat kernels.
We prove the strong convergence of the spectrum of the kinetic Brownian motion to the spectrum of base Laplacian for a large class of compact locally Riemannian homogeneous spaces, in particular all compact locally symmetric spaces. This generalizes recent work of Kolb--Weich--Wolf [arXiv:2011.06434] on constant curvature surfaces.
We discuss the description of eigenspace of a quantum walk model $U$ with an associating linear operator $T$ in abstract settings of quantum walk including the Szegedy walk on graphs. In particular, we provide the spectral mapping theorem of $U$ without the spectral decomposition of $T$. Arguments in this direction reveal the eigenspaces of $U$ characterized by the generalized kernels of linear operators given by $T$.
We perform the spectral analysis of the evolution operator U of quantum walks with an anisotropic coin, which include one-defect models, two-phase quantum walks, and topological phase quantum walks as special cases. In particular, we determine the essential spectrum of U, we show the existence of locally U-smooth operators, we prove the discreteness of the eigenvalues of U outside the thresholds, and we prove the absence of singular continuous spectrum for U. Our analysis is based on new commutator methods for unitary operators in a two-Hilbert spaces setting, which are of independent interest…
This paper continues the previous work (Quantum Inf. Process (2019)) by two authors of the present paper about a spectral mapping property of chiral symmetric unitary operators. In physics, they treat non-unitary time-evolution operators to consider quantum walks in open systems. In this paper, we generalize the above result to include a chiral symmetric non-unitary operator whose coin operator only has two eigenvalues. As a result, the spectra of such non-unitary operators are included in the (possibly non-unit) circle and the real axis in the complex plane. We also give some examples of our …
Given two Hilbert spaces, $\mathcal{H}$ and $\mathcal{K}$, we introduce an abstract unitary operator $U$ on $\mathcal{H}$ and its discriminant $T$ on $\mathcal{K}$ induced by a coisometry from $\mathcal{H}$ to $\mathcal{K}$ and a unitary involution on $\mathcal{H}$. In a particular case, these operators $U$ and $T$ become the evolution operator of the Szegedy walk on a graph, possibly infinite, and the transition probability operator thereon. We show the spectral mapping theorem between $U$ and $T$ via the Joukowsky transform. Using this result, we have completely detemined the spectrum of the…
Spectral embedding of graphs uses the top k non-trivial eigenvectors of the random walk matrix to embed the graph into R^k. The primary use of this embedding has been for practical spectral clustering algorithms [SM00,NJW02]. Recently, spectral embedding was studied from a theoretical perspective to prove higher order variants of Cheeger's inequality [LOT12,LRTV12]. We use spectral embedding to provide a unifying framework for bounding all the eigenvalues of graphs. For example, we show that for any finite graph with n vertices and all k >= 2, the k-th largest eigenvalue is at most 1-Omega(k^3…
We establish concrete criteria for fully supported absolutely continuous spectrum for ergodic CMV matrices and purely absolutely continuous spectrum for limit-periodic CMV matrices. We proceed by proving several variational estimates on the measure of the spectrum and the vanishing set of the Lyapunov exponent for CMV matrices, which represent CMV analogues of results obtained for Schrödinger operators due to Y.\ Last in the early 1990s. Having done so, we combine those estimates with results from inverse spectral theory to obtain purely absolutely continuous spectrum.
In this paper we prove spectral multiplier theorems for abstract self-adjoint operators on spaces of homogeneous type. We have two main objectives. The first one is to work outside the semigroup context. In contrast to previous works on this subject, we do not make any assumption on the semigroup. The second objective is to consider polynomial off-diagonal decay instead of exponential one. Our approach and results lead to new applications to several operators such as differential operators, pseudo-differential operators as well as Markov chains. In our general context we introduce a restrictio…
In this paper, we introduce a multidimensional generalization of Kitagawa's split-step discrete-time quantum walk, study the spectrum of its evolution operator for the case of one defect coins, and prove localization of the walk. Using a spectral mapping theorem, we can reduce the spectral analysis of the evolution operator to that of a discrete Schrödinger operator with variable coefficients, which is analyzed using the Feshbach map.
We summarize recent results initiating spectral analysis on pseudo-Riemannian locally symmetric spaces $Γ\backslash G/H$, beyond the classical setting where $H$ is compact (e.g. theory of automorphic forms for arithmetic $Γ$) or $Γ$ is trivial (e.g. Plancherel-type formula for semisimple symmetric spaces).
This paper considers strongly continuous semigroups of operators on Banach lattices which are locally eventually positive, a property that was first investigated in the context of concrete fourth-order evolution equations. We construct a simple example to show that the typical assumptions on the spectrum of the semigroup generator considered currently in the literature are far from necessary in the more general setting of local eventual positivity. Under minimal additional assumptions, we obtain results on the asymptotic behaviour of orbits, as well as necessary conditions on the peripheral po…
We study half-line Schrödinger operators with locally $H^{-1}$ potentials. In the first part, we focus on a general spectral theoretic framework for such operators, including a Last--Simon-type description of the absolutely continuous spectrum and sufficient conditions for different spectral types. In the second part, we focus on potentials which are decaying in a local $H^{-1}$ sense; we establish a spectral transition between short-range and long-range potentials and an $\ell^2$ spectral transition for sparse singular potentials. The regularization procedure used to handle distributional pot…
For unitary operators $U_0,U$ in Hilbert spaces ${\mathcal H}_0,{\mathcal H}$ and identification operator $J:{\mathcal H}_0\to{\mathcal H}$, we present results on the derivation of a Mourre estimate for $U$ starting from a Mourre estimate for $U_0$ and on the existence and completeness of the wave operators for the triple $(U,U_0,J)$. As an application, we determine spectral and scattering properties of a class of anisotropic quantum walks on homogenous trees of odd degree with evolution operator $U$. In particular, we establish a Mourre estimate for $U$, obtain a class of locally $U$-smooth o…
