English

Restricted invertibility of continuous matrix functions

Functional Analysis 2022-01-14 v2

Abstract

Motivated by an influential result of Bourgain and Tzafriri, we consider continuous matrix functions A:RMn×nA:\mathbb{R}\to M_{n\times n} and lower 2\ell_2-norm bounds associated with their restriction to certain subspaces. We prove that for any such AA with unit-length columns, there exists a continuous choice of subspaces tU(t)Rnt\mapsto U(t)\subset \mathbb{R}^n such that for vU(t)v\in U(t), A(t)vcv\|A(t)v\|\geq c\|v\| where cc is some universal constant. Furthermore, the U(t)U(t) are chosen so that their dimension satisfies a lower bound with optimal asymptotic dependence on nn and suptRA(t).\sup_{t\in \mathbb{R}}\|A(t)\|. We provide two methods. The first relies on an orthogonality argument, while the second is probabilistic and combinatorial in nature. The latter does not yield the optimal bound for dim(U(t))\dim(U(t)) but the U(t)U(t) obtained in this way are guaranteed to have a canonical representation as joined-together spaces spanned by subsets of the unit vector basis.

Keywords

Cite

@article{arxiv.2201.04238,
  title  = {Restricted invertibility of continuous matrix functions},
  author = {Adrian Fan and Jack Montemurro and Pavlos Motakis and Naina Praveen and Alyssa Rusonik and Paul Skoufranis and Noam Tobin},
  journal= {arXiv preprint arXiv:2201.04238},
  year   = {2022}
}

Comments

23 pages

R2 v1 2026-06-24T08:47:08.781Z