Enumerative problems inspired by Mayer's theory of cluster integrals
Abstract
The basic functional equations for connected and 2-connnected graphs can be traced back to the statistical physicists Mayer and Husimi. They play an essential role in establishing rigorously the virial expansion for imperfect gases. We survey this approach and inspired by these equations, we investigate the problem of enumerating some classes of connected graphs all of whose blocks are contained in a given class B. Included are the species of Husimi graphs (B = "complete graphs"), cacti (B = "unoriented cycles"), and oriented cacti (B = "oriented cycles"). For each of these, we consider the question of their labelled or unlabelled enumeration and of their molecular expansion, according (or not) to their block-size distributions.
Keywords
Cite
@article{arxiv.math/0401001,
title = {Enumerative problems inspired by Mayer's theory of cluster integrals},
author = {Pierre Leroux},
journal= {arXiv preprint arXiv:math/0401001},
year = {2007}
}
Comments
28 pages, 11 figures. This is the full paper version of an invited plenary talk given at the FPSAC-03 Conference in Vadstena, Sweden, June 23-27, 2003