Spectral Ratio for Positive Matrices

06/12/2019
by   Wendi Han, et al.
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

research
06/12/2019

A Strengthening of the Perron-Frobenius Theorem

It is well known from the Perron-Frobenius theory that the spectral gap ...
research
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 ...
research
03/09/2019

Quantitative spectral gap estimate and Wasserstein contraction of simple slice sampling

We prove Wasserstein contraction of simple slice sampling for approximat...
research
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...
research
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...
research
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...
research
08/05/2019

Accuracy of approximate projection to the semidefinite cone

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

Please sign up or login with your details

Forgot password? Click here to reset