A Lyapunov-type theorem from Kadison-Singer

DOI10.1112/BLMS/BDU005MaRDI QIDQ5419237zbMATH OpenOpenAlexFDO

Authors Charles A. Akemann, Nik Weaver

Publication date 6 June 2014

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

Kadison-Singer problemLyapunov-type theoremMarcus-Spielman-Srivastava theorem

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) General theory of (C^*)-algebras (46L05)

Abstract: Marcus, Spielman, and Srivastava recently solved the Kadison-Singer problem by showing that if u_1, ..., u_m are column vectors in C^d such that sum u_iu_i^* = I, then a set of indices S subseteq {1, ..., m} can be chosen so that sum_{i in S} u_iu_i^* is approximately (1/2)I, with the approximation good in operator norm to order epsilon^{1/2} where epsilon = max |u_i|^2. We extend their result to show that every linear combination of the matrices u_iu_i^* with coefficients in [0,1] can be approximated in operator norm to order epsilon^{1/8} by a matrix of the form sum_{i in S} u_iu_i^*.

Recommendations

• Consequences of the Marcus/Spielman/Srivastava solution of the Kadison-Singer problem
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• The Kadison-Singer problem (after A. Marcus, D. Spielman and N. Srivastava)
• The random paving property for uniformly bounded matrices
• Improved bounds in Weaver and Feichtinger conjectures

Cites work

• Extensions of Pure States
• Filters in C^-algebras
• scientific article; zbMATH DE number 3244597 (Why is no real title available?)
• Lyapunov theorems for operator algebras
• The continuous Beck-Fiala theorem is optimal
• The Kadison-Singer problem in discrepancy theory.

Cited in

(13)

• The discretization problem for continuous frames
• Upper and lower bounds for matrix discrepancy
• Four deviations suffice for rank 1 matrices
• Constructive proof of Carpenter's theorem
• Detecting Fourier subspaces
• Generalized Gramians: creating frame vectors in maximal subspaces
• Lyapunov's theorem for continuous frames
• The Kadison-Singer problem
• Continuous Frames and the Kadison-Singer Problem
• A Lyapunov Variable-Free KYP Lemma for SISO Continuous Systems
• Классическая теорема Ляпунова для дифференциальных уравнений в гильбертовых пространствах
• Approximating matrices and convex bodies
• On Akemann-Weaver conjecture

This page was built for publication: A Lyapunov-type theorem from Kadison-Singer

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