Sharp uniform lower bounds for the Schur product theorem

10/08/2019
by   Apoorva Khare, et al.
0

By a result of Schur [J. Reine Angew. Math. 1911], the entrywise product M ∘ N of two positive semidefinite matrices M,N is again positive. Vybiral (2019) improved on this by showing the uniform lower bound M ∘M≥ E_n / n for all n × n real or complex correlation matrices M, where E_n is the all-ones matrix. This was applied to settle a conjecture of Novak [J. Complexity 1999] and to positive definite functions. Vybiral then asked if one can obtain similar uniform lower bounds for higher entrywise powers of M, or when N ≠ M, M. In this short note, we affirmatively answer both of these questions. In addition, our lower bounds - which we show are tracial Cauchy-Schwartz inequalities - are sharp.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/09/2022

Lower bounds for piecewise polynomial approximations of oscillatory functions

We prove sharp lower bounds on the error incurred when approximating any...
research
04/01/2020

Lower Bounds for the Error of Quadrature Formulas for Hilbert Spaces

We prove lower bounds for the worst case error of quadrature formulas th...
research
12/28/2021

Sharp Elements and Apartness in Domains

Working constructively, we study continuous directed complete posets (dc...
research
08/09/2016

On Lower Bounds for Regret in Reinforcement Learning

This is a brief technical note to clarify the state of lower bounds on r...
research
09/25/2019

A variant of Schur's product theorem and its applications

We show the following version of the Schur's product theorem. If M=(M_j,...
research
10/05/2020

Tight bounds on the mutual coherence of sensing matrices for Wigner D-functions on regular grids

Many practical sampling patterns for function approximation on the rotat...
research
06/09/2021

Sharp Elements and the Scott Topology of Continuous Dcpos

Working constructively, we study continuous directed complete posets (dc...

Please sign up or login with your details

Forgot password? Click here to reset