Faris, William G. Combinatorics and cluster expansions. (English) Zbl 1191.82009 Probab. Surv. 7, 157-206 (2010). Summary: This article is about the connection between enumerative combinatorics and equilibrium statistical mechanics. The combinatorics side concerns species of combinatorial structures and the associated exponential generating functions. The passage from species to generating functions is a combinatorial analog of the Fourier transform. Indeed, there is a convolution multiplication on species that is mapped to a pointwise multiplication of the exponential generating functions. The statistical mechanics side deals with a probability model of an equilibrium gas. The cluster expansion that gives the density of the gas is the exponential generating function for the species of rooted connected graphs. The main results of the theory are simple criteria that guarantee the convergence of this expansion. It turns out that other problems in combinatorics and statistical mechanics can be translated to this gas setting. So, it is a universal prescription for dealing with systems of high dimension. Cited in 16 Documents MSC: 82B20 Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics 60K35 Interacting random processes; statistical mechanics type models; percolation theory 82B05 Classical equilibrium statistical mechanics (general) 05C30 Enumeration in graph theory 05A15 Exact enumeration problems, generating functions 82D60 Statistical mechanics of polymers Keywords:equilibrium lattice gas; polymer system; cluster expansion; species of structures; exponential generating function; connected graph PDFBibTeX XMLCite \textit{W. G. Faris}, Probab. Surv. 7, 157--206 (2010; Zbl 1191.82009) Full Text: DOI EuDML