An analytical Lieb-Sokal lemma

From MaRDI portal
Publication:6285752

arXiv1704.06195MaRDI QIDQ6285752FDOQ6285752


Authors: Mohan Ravichandran Edit this on Wikidata


Publication date: 20 April 2017

Abstract: A polynomial pinmathbbR[z1,cdots,zn] is called real stable if it is non-vanishing whenever all the variables take values in the upper half plane. A well known result of Elliott Lieb and Alan Sokal states that if p and q are n variate real stable polynomials, then the polynomial q(partial)p:=q(partial1,cdots,partialn)p, is real stable as well. In this paper, we prove analytical estimates on the locations on the zeroes of the real stable polynomial q(partial)p in the case when both p and q are multiaffine, an important special case, owing to connections to negative dependance in discrete probability. As an application, we prove a general estimate on the expected characteristic polynomials upon sampling from Strongly Rayleigh distributions. We then use this to deduce results concerning two classes of polynomials, mixed characteristic polynomials and mixed determinantal polynomials, that are related to the Kadison-Singer problem.













This page was built for publication: An analytical Lieb-Sokal lemma

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6285752)