Related papers: The Kadison-Singer problem in discrepancy theory
We will show that the famous, intractible 1959 Kadison-Singer problem in $C^{*}$-algebras is equivalent to fundamental unsolved problems in a dozen areas of research in pure mathematics, applied mathematics and Engineering. This gives all…
This paper explores the intriguing connections between the invariant subspace problem, the Kadison-Singer problem, and the Borel conjecture. The Kadison-Singer problem, originally formulated in terms of pure states on C*-algebras, was later…
We apply Srivastava's spectral sparsification technique to a vector balancing version of the Kadison-Singer problem. The result is a one-sided version of the conjectured solution.
These lecture notes are meant to accompany two lectures given at the CDM 2016 conference, about the Kadison-Singer Problem. They are meant to complement the survey by the same authors (along with Spielman) which appeared at the 2014 ICM. In…
We give self-contained presentation of results related to the Kadison-Singer problem, which was recently solved by Marcus, Spielman, and Srivastava. This problem connects with unusually large number of areas including: operator algebras…
We study the following $\mathsf{KS}_2(c)$ problem: let $c \in\mathbb{R}^+$ be some constant, and $v_1,\ldots, v_m\in\mathbb{R}^d$ be vectors such that $\|v_i\|^2\leq \alpha$ for any $i\in[m]$ and $\sum_{i=1}^m \langle v_i, x\rangle^2 =1$…
It is known that the famous, intractible 1959 Kadison-Singer problem in $C^{*}$-algebras is equivalent to fundamental unsolved problems in a dozen areas of research in pure mathematics, applied mathematics and Engineering. The recent…
Akemann and Anderson made a conjecture about ``paving'' projections in finite dimensional matrix algebras which, if true, would settle the well-known Kadison-Singer problem. We falsify their conjecture by an explicit seqence of…
In this note we show that Kadison's similarity problem for C*-algebras is equivalent to a problem in perturbation theory: must close C*-algebras have close commutants?
In the summer of 2013 Marcus, Spielman, and Srivastava gave a surprising and beautiful solution to the Kadison--Singer problem. The current presentation is slightly more didactical than other versions that have appeared since; it hopes to…
We use the method of interlacing families of polynomials introduced to prove two theorems known to imply a positive solution to the Kadison--Singer problem. The first is Weaver's conjecture $KS_{2}$ \cite{weaver}, which is known to imply…
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…
We give an informal overview of the Kadison-Singer extension problem with emphasis on its initial connections to Dirac's formulation of quantum mechanics. Let H be an infinite dimensional separable Hilbert space, and B(H) the algebra of all…
Let $M_n$ denote the algebra of complex $n\times n $ matrices and write $M$ for the direct sum of the $M_n$. So a typical element of $M$ has the form \[x = x_1\oplus x_2 \... \oplus x_n \oplus \...,\] where $x_n \in M_n$ and $\|x\| =…
In this paper we consider near inclusions $A\subseteq_\gamma B$ of C$^*$-algebras. We show that if $B$ is a separable type I C*-algebra and $A$ satisfies Kadison's similarity problem, then $A$ is also type I and use this to obtain an…
In these notes we develop a link between the Kadison-Singer problem and questions about certain dynamical systems. We conjecture that whether or not a given state has a unique extension is related to certain dynamical properties of the…
We prove some new equivalences of the paving conjecture and obtain some estimates on the paving constants. In addition we give a new family of counterexamples to one of the Akemann-Anderson conjectures.
The theme of the paper is the question of existence and basic structure of transfer operators for endomorphisms of a unital C*-algebra. We establish a complete description of non-degenerate transfer operators, characterize complete transfer…
Marcus, Spielman and Srivastava (Annals of Mathematics 2014) solved the Kadison--Singer Problem by proving a strong form of Weaver's conjecture: they showed that for all $\alpha > 0$ and all lists of vectors of norm at most $\sqrt{\alpha}$…
The Kadison-Singer problem asks: does every pure state on the diagonal sublgebra of the C*-algebra of bounded operators on a separable infinite dimensional Hilbert space admit a unique extension? A yes answer is equivalent to several open…