Useful bounds on the extreme eigenvalues and vectors of matrices for Harper's operators

DOI10.1007/978-3-319-49182-0_13zbMATH Open1387.60010arXiv1508.05986OpenAlexW1954517709MaRDI QIDQ5269035FDOQ5269035

Authors: Daniel Bump, Persi Diaconis, Angela S. Hicks, Harold Widom, Laurent Miclo 

Publication date: 14 June 2017

Published in: Large Truncated Toeplitz Matrices, Toeplitz Operators, and Related Topics (Search for Journal in Brave)

Abstract: In analyzing a simple random walk on the Heisenberg group we encounter the problem of bounding the extreme eigenvalues of an $nimesn$ matrix of the form $M=C+D$ where $C$ is a circulant and $D$ a diagonal matrix. The discrete Schr"odinger operators are an interesting special case. The Weyl and Horn bounds are not useful here. This paper develops three different approaches to getting good bounds. The first uses the geometry of the eigenspaces of $C$ and $D$, applying a discrete version of the uncertainty principle. The second shows that, in a useful limit, the matrix $M$ tends to the harmonic oscillator on $L^2(mathbbR)$ and the known eigenstructure can be transferred back. The third approach is purely probabilistic, extending $M$ to an absorbing Markov chain and using hitting time arguments to bound the Dirichlet eigenvalues. The approaches allow generalization to other walks on other groups.

Full work available at URL: https://arxiv.org/abs/1508.05986

Recommendations

• On the spectrum of a random walk on the discrete Heisenberg group and the norm of Harper's operator
• On variation of eigenvalues of birth and death matrices and random walk matrices
• Eigenvalues of random walks on groups
• Random walks on the groups of upper triangular matrices
• Eigenvalues of the natural random walk on the Burnside group \(B(3,n)\)

zbMATH Keywords

random walkHeisenberg groupFourier analysisalmost Mathieu operator

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Cited In (4)

• Almost eigenvalues and eigenvectors of almost Mathieu operators
• An exercise(?) in Fourier analysis on the Heisenberg group
• Spectral asymptotics for Kac-Murdock-Szegő matrices
• On the ground state energies of discrete and semiclassical Schrödinger operators

This page was built for publication: Useful bounds on the extreme eigenvalues and vectors of matrices for Harper's operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5269035)