• Title of article

    Average site perimeter of directed animals on the two-dimensional lattices

  • Author/Authors

    Bacher، نويسنده , , Axel، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    21
  • From page
    1038
  • To page
    1058
  • Abstract
    We introduce new combinatorial (bijective) methods that enable us to compute the average value of three parameters of directed animals of a given area, including the site perimeter. Our results cover directed animals of any one-line source on the square lattice and its bounded variants, and we give counterparts for most of them in the triangular lattices. We thus prove conjectures by Conway and Le Borgne. The techniques used are based on Viennot’s correspondence between directed animals and heaps of pieces (or elements of a partially commutative monoid).
  • Keywords
    Directed animal , generating function , Enumeration
  • Journal title
    Discrete Mathematics
  • Serial Year
    2012
  • Journal title
    Discrete Mathematics
  • Record number

    1599889