DeepAI AI Chat
Log In Sign Up

Spectral Ratio for Positive Matrices

06/12/2019
by   Wendi Han, et al.
The University of Hong Kong
0

It is well known from the Perron-Frobenius theory that the spectral gap of a positive square matrix is positive. In this paper, we give a more quantitative characterization of the spectral gap. More specifically, using a complex extension of the Hilbert metric, we show that the so-called spectral ratio of a positive square matrix is upper bounded by its Birkhoff contraction coefficient, which in turn yields a lower bound on its spectral gap.

READ FULL TEXT

page 1

page 2

page 3

page 4

06/12/2019

A Strengthening of the Perron-Frobenius Theorem

It is well known from the Perron-Frobenius theory that the spectral gap ...
06/12/2019

A New Proof of Hopf's Inequality Using a Complex Extension of the Hilbert Metric

It is well known from the Perron-Frobenius theory that the spectral gap ...
03/09/2019

Quantitative spectral gap estimate and Wasserstein contraction of simple slice sampling

We prove Wasserstein contraction of simple slice sampling for approximat...
05/13/2020

Testing Positive Semi-Definiteness via Random Submatrices

We study the problem of testing whether a matrix A ∈R^n × n with bounded...
09/27/2019

Edge Expansion and Spectral Gap of Nonnegative Matrices

The classic graphical Cheeger inequalities state that if M is an n× n sy...
11/23/2022

Quantitative deterministic equivalent of sample covariance matrices with a general dependence structure

We study sample covariance matrices arising from rectangular random matr...
08/05/2019

Accuracy of approximate projection to the semidefinite cone

When a projection of a symmetric or Hermitian matrix to the positive sem...