A constructive approach to Schaeffer's conjecture
Abstract
J.J. Schaeffer proved that for induced matrix norm and invertible the inequality holds with . He conjectured that the best was actually bounded. This was rebutted by Gluskin-Meyer-Pajor and subsequent contributions by J. Bourgain and H. Queffelec that successively improved lower estimates on . These articles rely on a link to the theory of power sums of complex numbers. A probabilistic or number theoretic analysis of such inequalities is employed to prove the existence of with growing but the explicit construction of such remains an open task. In this article we propose a constructive approach to Schaeffer's conjecture that is not related to power sum theory. As a consequence we present an explicit sequence of Toeplitz matrices with singleton spectrum such that . Our framework naturally extends to provide lower estimates on the resolvent when . We also obtain new upper estimates on the resolvent when the spectrum is given. This yields new upper bounds on in terms of the eigenvalues of which slightly refine Schaeffer's original estimate.
Cite
@article{arxiv.1705.10704,
title = {A constructive approach to Schaeffer's conjecture},
author = {Oleg Szehr and Rachid Zarouf},
journal= {arXiv preprint arXiv:1705.10704},
year = {2021}
}