We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On the Further Structure of the Finite Free Convolutions

Abstract: Since the celebrated resolution of Kadison-Singer (via the Paving Conjecture) by Marcus, Spielman, and Srivastava, much study has been devoted to further understanding and generalizing the techniques of their proof. Specifically, their barrier method was crucial to achieving the required polynomial root bounds on the finite free convolution. But unfortunately this method required individual analysis for each usage, and the existence of a larger encapsulating framework is an important open question. In this paper, we make steps toward such a framework by generalizing their root bound to all differential operators. We further conjecture a large class of root bounds, the resolution of which would require for more robust techniques. We further give an important counterexample to a very natural multivariate version of their bound, which if true would have implied tight bounds for the Paving Conjecture.
Comments: 15 pages, 1 figure
Subjects: Combinatorics (math.CO); Complex Variables (math.CV)
Cite as: arXiv:1811.06382 [math.CO]
  (or arXiv:1811.06382v1 [math.CO] for this version)

Submission history

From: Jonathan Leake [view email]
[v1] Wed, 14 Nov 2018 04:53:33 GMT (20kb)

Link back to: arXiv, form interface, contact.