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 :
بازگشت