Restricted invertibility revisited

2016/01/05 by Assaf Naor, Naor, Assaf, Pierre Youssef +1
Computer Science · Mathematics · Physics and Astronomy · #Combinatorics #FOS: Mathematics #Functional Analysis (math.FA) #Geometry #Inverse #Invertible matrix #Mathematics #Matrix Theory and Algorithms #Norm (philosophy) #Operator (biology) #Operator Algebras (math.OA) #Philosophy #Physics #Pure mathematics #Quantum chaos and dynamical systems #Quantum mechanics #Rank (graph theory) #Sigma #Spectral Theory (math.SP) #Spectral Theory in Mathematical Physics #math.FA #math.OA #math.SP

paper · pdf · doi:10.48550/arxiv.1601.00948

published in arXiv (Cornell University) (Cornell University) · Referee comments addressed. To appear in the collection of papers "Journey through Discrete Mathematics. A Tribute to Jiri Matousek" edited by Martin Loebl, Jaroslav Nesetril and Robin Thomas, due to be published by Springer

openalex publication_date 2016/01/05 · arxiv created 2016/11/25 · arxiv updated 2016/11/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Abstract

Suppose that m,n∈ ℕ and that A:ℝ^m→ ℝⁿ is a linear operator. It is shown here that if k,r∈ ℕ satisfy k

Related

• An Elementary Proof of the Restricted Invertibility Theorem
• A linear operator bounded in all Besov but not in Triebel-Lizorkin spaces
• On Positivity Preserving, Translation Invariant, Operators in L^p(ℝⁿ)^m
• On the Invertibility of the Sum of Operators
• Right (Or Left) Invertibility of Bounded and Unbounded Operators and Applications to the Spectrum of Products