English

Central limit theorems, Lee-Yang zeros, and graph-counting polynomials

Combinatorics 2015-08-19 v2 Statistical Mechanics Mathematical Physics math.MP

Abstract

We consider the asymptotic normalcy of families of random variables XX which count the number of occupied sites in some large set. We write Prob(X=m)=pmz0m/P(z0)Prob(X=m)=p_mz_0^m/P(z_0), where P(z)P(z) is the generating function P(z)=j=0NpjzjP(z)=\sum_{j=0}^{N}p_jz^j and z0>0z_0>0. We give sufficient criteria, involving the location of the zeros of P(z)P(z), 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 NN (we assume that Var(X)Var(X) is large when NN is). For example, if all the zeros lie in the closed left half plane then XX is asymptotically normal, and when the zeros satisfy some additional conditions then XX satisfies an LCLT. We apply these results to cases in which XX 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 XX counting the number of particles in a box Λ\Lambda whose size approaches infinity; P(z)P(z) is then the grand canonical partition function and its zeros are the Lee-Yang zeros.

Keywords

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

R2 v1 2026-06-22T05:32:41.963Z