کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648221 1342398 2012 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Average site perimeter of directed animals on the two-dimensional lattices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Average site perimeter of directed animals on the two-dimensional lattices
چکیده انگلیسی

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).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 5, 6 March 2012, Pages 1038–1058
نویسندگان
,