Corpus ID: 201657133

Central limit theorems and the geometry of polynomials

@article{Michelen2019CentralLT,
  title={Central limit theorems and the geometry of polynomials},
  author={M. Michelen and J. Sahasrabudhe},
  journal={arXiv: Probability},
  year={2019}
}
Let $X \in \{0,\ldots,n \}$ be a random variable, with mean $\mu$ and standard deviation $\sigma$ and let \[f_X(z) = \sum_{k} \mathbb{P}(X = k) z^k, \] be its probability generating function. Pemantle conjectured that if $\sigma$ is large and $f_X$ has no roots close to $1\in \mathbb{C}$ then $X$ must be approximately normal. We completely resolve this conjecture in the following strong quantitative form, obtaining sharp bounds. If $\delta = \min_{\zeta}|\zeta-1|$ over the complex roots $\zeta… Expand
6 Citations
On the roots of the subtree polynomial
  • 1
  • PDF
Anti-concentration of random variables from zero-free regions
  • PDF
The Method of Cumulants for the Normal Approximation
  • PDF
The Asymptotic Normality of (s, s+1)-Cores with Distinct Parts
  • 1
  • PDF
Approximately counting independent sets of a given size in bounded-degree graphs
  • PDF

References

SHOWING 1-10 OF 72 REFERENCES
Central limit theorems from the roots of probability generating functions
  • 6
  • PDF
Four Deviations Suffice for Rank 1 Matrices
  • 5
  • PDF
Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials: One Theorem for all
  • L. Gurvits
  • Mathematics, Computer Science
  • Electron. J. Comb.
  • 2008
  • 85
  • PDF
Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
  • 84
  • PDF
Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
  • 89
  • PDF
Central limit theorems, Lee-Yang zeros, and graph-counting polynomials
  • 26
  • Highly Influential
  • PDF
Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures
  • 64
  • PDF
Approximating the Largest Root and Applications to Interlacing Families
  • 3
  • PDF
Regions Without Complex Zeros for Chromatic Polynomials on Graphs with Bounded Degree
  • 25
  • PDF
On a conjecture of Sokal concerning roots of the independence polynomial
  • 43
  • PDF
...
1
2
3
4
5
...