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
Link To Document