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).
منابع مشابه
New enumerative results on two-dimensional directed animals
We list several open problems concerning the enumeration of directed animals on two-dimensional lattices. We show that most of these problems are special cases of two central problems: calculating the position generating function and the perimeter and area generating function for square lattice animals. We propose a possible direction for solving these two problems: we extend Dhar's corresponde...
متن کاملThe perimeter in site directed percolation. Mean perimeter expansions
2014 Exact expansions for susceptibility 2014 like mean perimeter series for directed percolation and extended mean size series are analysed, on two and three dimensional lattices. The critical threshold pc estimates are refined for the triangular and simple cubic lattices. On the square next-nearest-neighbour site problem pc is estimated as pc = 0.4965 ± 0.002. J. Physique 47 (1986) 943-946 JU...
متن کاملNew enumerative results on two dimensional directed animals
We list several open problems concerning the enumeration of directed animals on two dimensional lattices We show that most of these problems are special cases of two central problems calculating the position generating function and the perimeter and area generating function for square lattice animals We propose a possible direction for solving these two problems we extend Dhar s correspondence ...
متن کاملThe histogram characteristics of perimeter polynomials for directed percolation
2014 New perimeter polynomials (in dimensions d = 2 to 4) are analysed for directed site percolation. A study of these data shows that i) above pc the average perimeter-to-sizeratio varies as 03B1 = (1 2014 p)/p + Bs-1/d; ii) At pc its leading correction term estimates supports the prediction (from scaling) of an exponent equal to 1/0394 2014 1 (with 0394 the gap exponent for directed percolati...
متن کاملDirected Animals, Quadratic Systems and Rewriting Systems
A directed animal is a percolation cluster in the directed site percolation model. The aim of this paper is to exhibit a strong relation between the problem of computing the generating function GF of directed animals on the square lattice, counted according to the area and the perimeter, and the problem of solving a system of quadratic equations involving unknown matrices. We present some solid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 312 شماره
صفحات -
تاریخ انتشار 2012