Statistics on Graphs, Exponential Formula and Combinatorial Physics
Discrete Mathematics
2010-11-04 v2 Computational Engineering, Finance, and Science
Combinatorics
Quantum Physics
Abstract
The concern of this paper is a famous combinatorial formula known under the name "exponential formula". It occurs quite naturally in many contexts (physics, mathematics, computer science). Roughly speaking, it expresses that the exponential generating function of a whole structure is equal to the exponential of those of connected substructures. Keeping this descriptive statement as a guideline, we develop a general framework to handle many different situations in which the exponential formula can be applied.
Keywords
Cite
@article{arxiv.0910.0695,
title = {Statistics on Graphs, Exponential Formula and Combinatorial Physics},
author = {L. Poinsot and G. H. E. Duchamp and S. Goodenough and K. A. Penson},
journal= {arXiv preprint arXiv:0910.0695},
year = {2010}
}