Modeles avec particules dures, animaux diriges et series en variables partiellement commutatives
Abstract
We give a systematic presentation of relations between lattice gas models with hard-core interactions, enumeration of directed-site animals, and the algebra of formal power-series in the partially commutative case, along the work of X.G.Viennot. We present a complete and simplified solution, using this algebra, of the directed animals enumeration problem in two dimensions, including a fast program for random generation of such animals (with uniform distribution) and images produced by this program.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- June 2001
- DOI:
- 10.48550/arXiv.math/0106210
- arXiv:
- arXiv:math/0106210
- Bibcode:
- 2001math......6210B
- Keywords:
-
- Mathematics - Combinatorics;
- Condensed Matter - Statistical Mechanics
- E-Print:
- French, 49 pages, see http://dept-info.labri.u-bordeaux.fr/~betrema/animaux/