Directed animals and gas models revisited (Q1010631)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5540849
Language Label Description Also known as
default for all languages
No label defined
    English
    Directed animals and gas models revisited
    scientific article; zbMATH DE number 5540849

      Statements

      Directed animals and gas models revisited (English)
      0 references
      0 references
      7 April 2009
      0 references
      Summary: 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 combinatorially 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.
      0 references

      Identifiers