English

Minimum trace norm of real symmetric and Hermitian matrices with zero diagonal

Spectral Theory 2023-10-24 v2 Combinatorics Functional Analysis

Abstract

We obtain tight lower bounds for the trace norm 1\Vert \cdot \Vert_1 of some matrices with diagonal zero, in terms of the entry-wise L1L^1-norm (denoted by (1)\Vert \cdot \Vert_{(1)}). It is shown that on the space of nonzero real symmetric matrices AA of order nn with diagonal zero, the minimum value of the quantity A1A(1)\frac{\Vert A\Vert_1}{\Vert A\Vert_{(1)}} is equal to 2n\frac{2}{n}. The answer of the similar problem in the space of Hermitian matrices, is also obtained to be equal to tan(π2n)\tan(\frac{\pi}{2n}). The equivalent "dual" form of these results, give some upper bounds for the distance to the nearest diagonal matrix for a given symmetric or Hermitian matrix, when the distance is computed in the spectral norm.

Keywords

Cite

@article{arxiv.2309.14958,
  title  = {Minimum trace norm of real symmetric and Hermitian matrices with zero diagonal},
  author = {Mostafa Einollahzadeh},
  journal= {arXiv preprint arXiv:2309.14958},
  year   = {2023}
}