General rr-paving bound via mixed characteristic polynomials

About 10 years old · traced to

Let Mn(C)1+M_n(\mathbb{C})^{+}_{1} denote the positive semidefinite n×nn\times n complex matrices bounded above by the identity, and let χr[A]\chi_r[A] be the rr-characteristic polynomial of AA. A partition X1⨿⋯⨿Xr=[n]X_1\amalg\cdots\amalg X_r=[n] divides the index set [n]={1,…,n}[n]=\{1,\ldots,n\} into rr parts. If A∈Mn(C)1+A\in M_n(\mathbb{C})^{+}_{1} has diagonal entries all at most δ≤(r−1r)2\delta\leq\left(\frac{r-1}{r}\right)^2, then the general rr-paving conjecture. there is a partition X1⨿⋯⨿Xr=[n]X_1\amalg\cdots\amalg X_r=[n] such that

maxroot⁡χr[A]≤1r2((2r−1)(1−δ)+(r−1)δ)2.\operatorname{max root}\chi_r[A]\leq \frac{1}{r^2}\left(\sqrt{(2r-1)(1-\delta)}+(r-1)\sqrt{\delta}\right)^2.

This is proposed as a plausible extension of the proved four-paving result, along the same lines; no resolution is given in the source.

References

Primary source

Jonathan Leake and Mohan Ravichandran, “Mixed Determinants and the Kadison-Singer problem”, arXiv:1609.04195 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.