A new way of counting the column-convex polyominoes by perimeter

Discrete Mathematics

Volumn 180, Issue 1-3, 1998, Pages 173-184

  Feretić, Svjetlan ^a  

^a NONE   (Croatia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041856450     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(97)00114-3     Document Type: Article

References (16)

1. M. Bousquet-Mélou, Convex polyominoes and algebraic languages, J. Phys. A 25 (1992) 1935-1944.
2. M. Bousquet-Mélou, A method for the enumeration of various classes of column-convex polygons, Discrete Math. 154 (1996) 1-25.
3. R. Brak, A.J. Guttmann, Exact solution of the staircase and row-convex polygon perimeter and area generating function, J. Phys. A 23 (1990) 4581-4588.
4. R. Brak, A.J. Guttmann, I.G. Enting, Exact solution of the row-convex polygon perimeter generating function, J. Phys. A 23 (1990) 2319-2326.
5. M.P. Delest, Generating functions for column-convex polyominoes, J. Combin. Theory Ser. A 48 (1988) 12-31.
6. M.P. Delest, G. Viennot, Algebraic languages and polyominoes enumeration, Theoret. Comput. Sci. 34 (1984) 169-206.
7. S. Feretić, D. Svrtan, On the number of column-convex polyominoes with given perimeter and number of columns, in: A. Barlotti, M. Delest, R. Pinzani (Eds.), 5th FPSAC Proc., Firenze, 1993, pp. 201-214.
8. I.M. Gessel, A combinatorial proof of the multivariable Lagrange inversion formula, J. Combin. Theory Ser. A 45 (1987) 178-195.
9. D.A. Klarner, Some results concerning polyominoes, Fibonacci Quart. 3 (1965) 9-20.
10. K.Y. Lin, Perimeter generating function for row-convex polygons on the rectangular lattice, J. Phys. A 23 (1990) 4703-4705.
11. K. Y. Lin, W.J. Tzeng, Perimeter and area generating functions of the staircase and row-convex polygons on the rectangular lattice, Internat. J. Mod. Phys. B 5 (1991) 1913-1925.
12. G. Pólya, On the number of certain lattice polygons, J. Combin. Theory 6 (1969) 102-105.
13. M.P. Schützenberger, Context-free languages and pushdown automata, Inform. Control 6 (1963) 246-264.
14. H.N.V. Temperley, Combinatorial problems suggested by the statistical mechanics of domains and of rubber-like molecules, Phys. Rev. 103 (1956) 1-16.
15. G. Viennot, Enumerative combinatorics and algebraic languages, in: L. Budach (Ed.), Proc. FCT'85, Lecture Notes in Computer Science, vol. 199, Springer, Berlin, 1985, pp. 450-464.
16. X.G. Viennot, A survey of polyominoes enumeration, in: P. Leroux, C. Reutenauer (Eds.), 4th FPSAC Proc., Publications du LACIM, vol. 11, Montréal, 1992, pp. 399-420.