A method for the enumeration of various classes of column-convex polygons

Discrete Mathematics

Volumn 154, Issue 1-3, 1996, Pages 1-25

  Bousquet Mélou, Mireille ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002314615     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(95)00003-F     Document Type: Article

References (27)

1. E. Barcucci, R. Pinzani, E. Rodella and R. Sprugnoli, A characterization of binary search networks, Lecture Notes in Comp. Sci. 529 (1991) 126-135.
2. E. Barcucci, R. Pinzani and R. Sprugnoli, Directed column-convex polyominoes by recurrence relations, Lecture Notes in Comp. Sci. 668 (1993) 282-298.
3. M. Bousquet-Mélou, Codage des polyominos convexes et équations pour l'enumeration suivant l'aire, Discrete Appl. Math. 48 (1994) 21-43.
4. M. Bousquet-Mélou, New enumerative results on two-dimensional directed animals, Discrete Math. to be published.
5. M. Bousquet-Mélou and J.-M. Fédou, The generating function of convex polyominoes: the resolution of a q-differential system, Discrete Math. 137 (1995) 53-75.
6. M. Bousquet-Mélou and X.G. Viennot, Empilements de segments et q-énumération de polyominos convexes dirigés, J. Combin. Theory Ser. A 60 (1992) 196-224.
7. R. Brak and A.J. Guttmann, Exact solution of the staircase and row-convex polygon perimeter and area generating function, J. Phys. A: Math. Gen. 23 (1990) 4581-4588.
8. R. Brak, A.J. Guttmann and I.G. Enting, Exact solution of the row-convex polygon perimeter generating function, J. Phys. A: Math. Gen. 23 (1990) 2319-2326.
9. P.-G. de Gennes, Scaling Concepts in Polymers Physics (Cornell Univ. Press, 1979).
10. M.-P. Delest, Generating functions for column-convex polyominoes, J. Combin. Theory Ser. A 48 (1988) 12-31.
11. M.-P. Delest and S. Dulucq, Enumeration of directed column-convex animals by perimeter and area, Croatica Chemica Acta 66 (1993) 59-80.
12. M.-P. Delest and J.-M. Fédou, Enumeration of skew Ferrers diagrams, Discrete Math. 112 (1993) 65-79.
13. M.-P. Delest and G. Viennot, Algebraic languages and polyominoes enumeration, Theoret. Comput. Sci. 34 (1984) 169-206.
14. D. Dhar, Exact solution of a directed site animals enumeration problem in three dimensions, Phys. Rev. Lett. 51 (1983) 853-856.
15. S. Feretic, A new way of counting the column-convex polyominoes by perimeter, in: B. Leclerc and J.-Y. Thibon eds., Proc. 7th Conf. Formal Power Series and Algebraic Combinatorics, Marne-la-vallée, France (June 1995).
16. S. Feretić and D. Svrtan, On the number of column-convex polyominoes with given perimeter and number of columns, in: A. Barlotti, M. Delest and R. Pinzani eds., Proc. 5th Conf. Formal Power Series and Algebraic Combinatorics, Florence, Italy (June 1993).
17. D. Gouyou-Beauchamps and G. Viennot, Equivalence of the two-dimensional directed animal problem to a one-dimensional path problem, Adv. Appl. Math. 9 (1988) 334-357.
18. V. Hakim and J.-P. Nadal, Exact results for 2D directed animals on a strip of finite width, J. Phys. A: Math. Gen. 16 (1983) L213-L218.
19. G.S. Joyce and A.J. Guttmann, Exact results for the generating function of directed column-convex animals on the square lattice, J. Phys. A: Math. Gen. 27 (1994) 4359-4367.
20. D.A. Klarner, Some results concerning polyominoes, Fibonacci Quart. 3 (1965) 9-20.
21. D.A. Klarner and R.L. Rivest, A procedure for improving the upper bound for the number of n-ominoes, Can. J. Math. 25 (1973) 585-602.
22. D.A. Klarner and R.L. Rivest, Asymptotic bounds for the number of convex n-ominoes, Discrete Math. 8 (1974) 31-40.
23. K.Y. Lin, Exact solution of the convex polygon perimeter and area generating function, J. Phys. A: Math. Gen. 24 (1991) 2411-2417.
24. K.Y. Lin and S.J. Chang, Rigorous results for the number of convex polygons on the square and honeycomb lattices, J. Phys. A: Math. Gen. 21 (1988) 2635-2642.
25. K.Y. Lin and W.J. Tzeng, Perimeter and area generating functions of the staircase and row-convex polygons on the rectangular lattice, Int. J. Mod. Phys. B 5 (1991) 1913-1925.
26. N. Madras and G. Slade, The self-avoiding walk, in: Probabilities and its Applications (Birkhauser, Boston, 1993).
27. H.N.V. Temperley, Combinatorial problems suggested by the statistical mechanics of domains and rubber-like molecules, Phys. Rev. 103 (1956) 1-16.