arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hyperbolic polynomials and the Kadison-Singer problem

Published: 2018-09-10
Comments: Parts of this work are based on unpublished lecture notes arXiv:1412.0245

Abstract

Recently Marcus, Spielman and Srivastava gave a spectacular proof of a theorem which implies a positive solution to the Kadison-Singer problem via Weaver's $KS_r$ conjecture. We extend this theorem to the realm of hyperbolic polynomials and hyperbolicity cones, as well as to arbitrary ranks. We also sharpen the theorem by providing better bounds, which imply better bounds in Weaver's $KS_r$ conjecture for each $r>2$. For $r=2$ our bound agrees with Bownik et al.

BibTeX

Loading...