论文信息 - Enumeration of parallelogram polyominoes with given bond and site perimeter

Enumeration of parallelogram polyominoes with given bond and site perimeter

We give the generating function for parallelogram polyominoes according to the bond perimeter and the site perimeter. In this last case, we give an asymptotic evaluation for their number. According to the two parameters an exact formula for their number is found which gives some numbers closed to the Narayana's numbers.

[1] Deepak Dhar,et al. Enumeration of directed site animals on two-dimensional lattices , 1982 .

[2] George Polya,et al. On the number of certain lattice polygons , 1969 .

[3] I. Gessel,et al. Binomial Determinants, Paths, and Hook Length Formulae , 1985 .

[4] Gérard Viennot,et al. Algebraic Languages and Polyominoes Enumeration , 1983, Theor. Comput. Sci..

[5] David A. Klarner. My Life Among The Polyominoes , 1981 .

[6] Germain Kreweras. Joint distributions of three descriptive parameters of bridges , 1986 .

[7] R. C. Read,et al. Contributions to the Cell Growth Problem , 1962, Canadian Journal of Mathematics.

[8] Marie-Pierre Delest,et al. Generating functions for column-convex polyominoes , 1988, J. Comb. Theory, Ser. A.

[9] Gérard Viennot. Enumerative combinatorics and algebraic languages , 1985, FCT.

[10] D Gouyou-Beauchamps,et al. Equivalence of the two-dimensional directed animal problem to a one-dimensional path problem , 1988 .

[11] Dominique Gouyou-Beauchamps,et al. Deux Proprietes Combinatoires du Langage de Lukasiewicz , 1975, RAIRO Theor. Informatics Appl..