Central limit theorems, Lee-Yang zeros, and graph-counting polynomials
Abstract
We consider the asymptotic normalcy of families of random variables which count the number of occupied sites in some large set. We write , where is the generating function and . We give sufficient criteria, involving the location of the zeros of , for these families to satisfy a central limit theorem (CLT) and even a local CLT (LCLT); the theorems hold in the sense of estimates valid for large (we assume that is large when is). For example, if all the zeros lie in the closed left half plane then is asymptotically normal, and when the zeros satisfy some additional conditions then satisfies an LCLT. We apply these results to cases in which counts the number of edges in the (random) set of "occupied" edges in a graph, with constraints on the number of occupied edges attached to a given vertex. Our results also apply to systems of interacting particles, with counting the number of particles in a box whose size approaches infinity; is then the grand canonical partition function and its zeros are the Lee-Yang zeros.
Cite
@article{arxiv.1408.4153,
title = {Central limit theorems, Lee-Yang zeros, and graph-counting polynomials},
author = {J. L. Lebowitz and B. Pittel and D. Ruelle and E. R. Speer},
journal= {arXiv preprint arXiv:1408.4153},
year = {2015}
}
Comments
42 pages; LaTeX. This version improves some of our formulations and provides additional discussion of earlier work in statistical mechanics