Geodesic
Directed animals and gas models revisited
The electronic journal of combinatorics, Tome 14 (2007)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
In this paper, we revisit the enumeration of directed animals using gas models. We show that there exists a natural construction of random directed animals on any directed graph together with a particles system – a gas model with nearest exclusion – that explains combinatorialy the formal link known between the density of the gas model and the generating function of directed animals counted according to the area. This provides some new methods to compute the generating function of directed animals counted according to area, and leads in the particular case of the square lattice to new combinatorial results and questions. A model of gas related to directed animals counted according to area and perimeter on any directed graph is also exhibited.
DOI : 10.37236/989
Classification : 82B41, 82B43, 76M28 
Yvan Le Borgne; Jean-François Marckert. Directed animals and gas models revisited. The electronic journal of combinatorics, Tome 14 (2007). doi: 10.37236/989
@article{10_37236_989,
     author = {Yvan Le Borgne and Jean-Fran\c{c}ois Marckert},
     title = {Directed animals and gas models revisited},
     journal = {The electronic journal of combinatorics},
     year = {2007},
     volume = {14},
     doi = {10.37236/989},
     zbl = {1157.82332},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/989/}
}
TY  - JOUR
AU  - Yvan Le Borgne
AU  - Jean-François Marckert
TI  - Directed animals and gas models revisited
JO  - The electronic journal of combinatorics
PY  - 2007
VL  - 14
UR  - http://geodesic.mathdoc.fr/articles/10.37236/989/
DO  - 10.37236/989
ID  - 10_37236_989
ER  - 
%0 Journal Article
%A Yvan Le Borgne
%A Jean-François Marckert
%T Directed animals and gas models revisited
%J The electronic journal of combinatorics
%D 2007
%V 14
%U http://geodesic.mathdoc.fr/articles/10.37236/989/
%R 10.37236/989
%F 10_37236_989

Cité par Sources :