Random sets of isomorphism of linear operators on Hilbert space

DOI10.1214/074921706000000815MaRDI QIDQ3592313zbMATH OpenOpenAlexFDO

Authors Roman Vershynin

Publication date 12 September 2007

Published in High Dimensional Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0601112

zbMATH Keywords

operators on Hilbert spacesrestricted invertibility

Mathematics Subject Classification ID

Local theory of Banach spaces (46B07) Probabilistic methods in Banach space theory (46B09)

Abstract: This note deals with a problem of the probabilistic Ramsey theory in functional analysis. Given a linear operator $T$ on a Hilbert space with an orthogonal basis, we define the isomorphic structure $Sigma(T)$ as the family of all subsets of the basis so that $T$ restricted to their span is a nice isomorphism. Our main result is a dimension-free optimal estimate of the size of $Sigma(T)$. It improves and extends in several ways the principle of restricted invertibility due to Bourgain and Tzafriri. With an appropriate notion of randomness, we obtain a randomized principle of restricted invertibility.

Recommendations

• scientific article; zbMATH DE number 1116760
• STABILITY Of ISOMETRIES ON HILBERT SPACES
• Isometries on and monotone functions
• Approximate Isometries on Finite-Dimensional Normed Spaces
• Invertible weighted shift operators which are m-isometries
• scientific article; zbMATH DE number 4153155
• Approximation by partial isometries
• On approximate phase isometries
• Power bounded m-left invertible operators
• The Fuglede-Putnam theorem and a generalization of Barría’s lemma

Cited in

(5)

• Infinite dimensional restricted invertibility
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Randomized block Kaczmarz method with projection for solving least squares
• Block Kaczmarz method with inequalities
• On the conditioning of random subdictionaries

This page was built for publication: Random sets of isomorphism of linear operators on Hilbert space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3592313)