Category Archives: Open problem

Daniel Spielman talks at HUJI – thoughts

I got an announcement in the email about the “Erdos Lectures”, that will be given by Daniel Spielman in the Hebrew University of Jerusalem next week (here is the poster on Gil Kalai’s blog). The title of the first lecture is “The solution of the Kadison-Singer problem”. Recall that not long ago Markus, Spielman and Srivastava proved Weaver’s KS2 conjecture, which implies a positive solution to Kadison-Singer (the full story been worked out to expository perfection on Tao’s blog).

My immediate response to this invitation was to start planning a trip to Jerusalem on Monday – after all it is not that far, it’s about a solution of a decades old problem, and Daniel Spielman is sort of a Fields medalist. I highly recommend to everyone to go hear great scientists live whenever they have the opportunity. At worst, their lectures are “just” inspiring. It is not for the mathematics that one goes for in these talks, but for all the stuff that goes around mathematics (George Mostow’s unusual colloquium given at BGU on May 2013 comes to mind).

But then I remembered that I have some obligations on Monday, so I searched and found a lecture by Daniel Spielman with the same title online: here. Watching the slides with Spielman’s voice is not as inspiring as hearing and seeing a great mathematician live, but quite good. He makes it look so easy!

In fact, Spielman does not discuss KS at all. He says (about a minute into the talk) “Actually, I don’t understand, really, the Kadison-Singer problem”. A minute later he has a slide where the problem is written down, but he says “let me not explain what it is”, and sends the audience to read Nick Harvey’s survey paper (which is indeed very nice). These were off-hand remarks, and I should not catch someone at his spoken word, (and I am sure that even things that Spielman would humbly claim to “not understand, really”, he probably understands as well as I do, at least), but the naturality in which the KS problem was pushed aside in a talk about KS made we wonder.

In the post I put up soon after appearance of the paper I wrote (referring to the new proof of KS2) that “… this looks like a very nice celebration of the Unity of Mathematics”. I think that in a sense the opposite is also true. I will try to reformulate what I wrote.

“The solution of KS is a beautiful and intriguing manifestation of the chaotic, sticky, psychedelic, thickly interwoven, tangled, scattered, shattered and diffuse structure of today’s mathematics.”

I don’t mean that in a bad way. I mean that a bunch of deep conjectures, from different fields, most of which, I am guessing, MSS were not worried about, were shown over several decades to be equivalent to each other, and were ultimately reduced (by Weaver) to a problem on the arrangement of vectors in finite dimensional spaces (Discrepancy Theory), and eventually solved, following years of hard work, by three brilliant mathematicians using ingenious yet mostly elementary tools. The problem solved is indeed interesting in itself, and the proof is also very interesting, but it seems that the connection with “Kadison-Singer” is more a trophy than a true reward.

It would be very interesting now to think of all the equivalent formulations with hindsight, and seek the unifying structure, and to try to glean a reward.

 

 

Major advances in the operator amenability problem

Laurent Marcoux and Alexey Popov recently published a preprint, whose title speaks for itself :”Abelian, amenable operator algebras are similar to C*-algebras“. This complements another recent contribution, by Yemon Choi, Ilijas Farah and Narutaka Ozawa, “A nonseparable amenable operator algebra which is not isomorphic to a C*-algebra“.

The open problem that these two papers address is whether every amenable Banach algebra, which is a subalgebra of $latex B(H)$, is similar to a (nuclear) C*-algebra. As the titles clearly indicate (good titling!), we now know that an abelian amenable operator algebra is similar to a C*-algebra, and on the other hand, that a non-separable, non-abelian operator algebra is not necessarily similar to a C*-algebra.

I recommend reading the introduction to the Marcoux-Popov paper (which is very friendly to non-experts too) to get a picture of this problem, its history, and an outline of the solution.

Essential normality, essential norms and hyper rigidity

Matt Kennedy and I recently posted on the arxiv a our paper “Essential normality, essential norms and hyper rigidity“. This paper treats Arveson’s conjecture on essential normality (see the first open problem in this previous post). From the abstract:

Let $latex S = (S_1, ldots, S_d)$ denote the compression of the $latex d$-shift to the complement of a homogeneous ideal $latex I$ of $latex mathbb{C}[z_1, ldots, z_d]$. Arveson conjectured that $latex S$ is essentially normal. In this paper, we establish new results supporting this conjecture, and connect the notion of essential normality to the theory of the C*-envelope and the noncommutative Choquet boundary.

Previous works on the conjecture verified it for certain classes of ideals, for example ideals generated by monomials, principal ideals, or ideals of “low dimension”. In this paper we find results that hold for all ideals, but – alas! – these are only partial results.

Denote by $latex Z = (Z_1, ldots, Z_d)$ the image of $latex S$ in the Calkin algebra (here as in the above paragraph, $latex S$ is the compression of the $latex d$-shift to the complement of an ideal $latex I$ in $latex H^2_d$). Another way of stating Arveson’s conjecture is that the C*-algebra generated by $latex Z$ is commutative. This would have implied that the norm closed (non-selfadjoint) algebra generated by $latex Z$ is equal to the sup-norm closure of polynomials on the zero variety of the ideal $latex I$. One of our main results is that we are able to show that the non-selfadjoint algebra is indeed as the conjecture predicts, and this gives some evidence for the conjecture. This is also enough to obtain a von Neumann inequality on subvarieties of the ball, what would have been a consequence of the conjecture being true.

Another main objective is to connect between essential normality and the noncommutative Choquet boundary (see this and this previous posts). A main result here is  we have is that the tuple $latex S$ is essentially normal if and only if it is hyperrigid  (meaning in particular that all irreducible representations of $latex C^*(S)$ are boundary representations).

Another one bites the dust (actually many of them)

Boom. In the arxiv mailing list of a few days ago appeared the following paper: “Interlacing Families II: Mixed Characteristic Polynomials and The Kadison-Singer Problem” (Markus, Spielman and Srivastava). The abstract says:

We use the method of interlacing families of polynomials to prove Weaver’s conjecture KS2, which is known to imply a positive solution to the Kadison-Singer problem via a projection paving conjecture of Akemann and Anderson. Our proof goes through an analysis of the largest roots of a family of polynomials that we call the “mixed characteristic polynomials” of a collection of matrices.

From the abstract it might not be immediately clear that this paper claims to solve the Kadison-Singer problem, because it says that their result implies KS via another conjecture; what they mean, however, is that the conjecture they prove was proven to be equivalent to another conjecture which has already been shown in the past to be equivalent to a positive solution to the Kadison-Singer problem.

Blog posts on the solution appeared here and here, with links to excellent references. I will add here a few remarks of my own.

Continue reading Another one bites the dust (actually many of them)

The remarkable Hilbert space H^2 (part III – three open problems)

This is the last in the series of three posts on the d–shift space, which accompany/replace the colloquium talk I was supposed to give. The first two parts are available here and here. In this post I will discuss three open problems that I have been thinking about, which are formulated within the setting of $latex H^2_d$.

Continue reading The remarkable Hilbert space H^2 (part III – three open problems)