Enumération de polyominos convexes dirigés

Discrete Mathematics

Volumn 157, Issue 1-3, 1996, Pages 79-90

  Dubernard, J P ^a   Dutour, I ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0007932790     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(96)83008-1     Document Type: Article

References (28)

1. G.E. Andrews, The Theory of Partitions, Vol. 2, Encyclopedia of Maths, and its Appl. (Addison-Wesley, Reading, MA, 1976).
2. M. Bousquet-Mélou, A method for the enumeration of various classes of column-convex polygons, Rapport LaBRI no. 378-93, Université Bordeaux I, 1993, soumis à publication.
3. M. Bousquet-Mélou and J.M. Fédou, The generating function of convex polyominoes: the resolution of a q-differential system, à paraître dans Discrete Math.
4. 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.
5. M.P. Delest, Polyominoes and animals: some recent results, J. Math. Chem. 8 (1991) 3-18.
6. M.P. Delest and S. Dulucq, Enumeration of directed column-convex animals with a given perimeter and area, Croatica Chemica Acta 66 (1993).
7. M.P. Delest and J.M. Fédou, Enumeration of skew Ferrers diagrams, Discrete Math. 112 (1993) 65-79.
8. M.P. Delest, D. Gouyou-Beauchamps and B. Vauquelin, Enumeration of parallelogram polyominoes with given bond and site perimeter, Graphs Combin. 3 (1987) 325-339.
9. M.P. Delest and X.G. Viennot, Algebraic languages and polyominoes enumeration, Theoret. Comput. Sci. 34 (1984) 169-206.
10. D. Dhar, Equivalence of two-dimensional directed animal problem to a one-dimensional path problem, Adv. Appl. Math. 9 (1988) 959-962.
11. J.P. Dubernard, q-Grammaires et polyominos parallélogrammes, Thèse de l'Université Bordeaux I, 1993.
12. I. Dutour and J.M. Fédou, Grammaires d'objets, prépublication.
13. J.M. Fédou, Enumeration of skew Ferrers diagrams and basic Bessel functions, J. Statist. Plann. Inference 34 (1993) 107-123.
14. J.M. Fédou and N. Rouillon, Polyominos et q-analogues des fonctions de Bessel, une preuve combinatoire, prépublication.
15. S. Feretić and D. Svrtan, On the number of column convex polyominoes with given perimeter and number of columns, Actes du Colloque SFCA'93, Florence (1993) 201-214.
16. S. Feretić and D. Svrtan, Combinatorics of diagonally convex directed polyominoes, Actes du Colloque SFCA'94, Rutgers (1994) 163-172.
17. I. Gessel, A noncommutative generalization and q-analog of the Lagrange inversion formula, Trans. Amer. Math. Soc. 257 (1980) 455-482.
18. A.J. Guttmann, Computer-aided statistical physics, AIP Conference Proceedings, Vol. 248, Taipei, Taiwan, 1991; printed 1992.
19. V. Hakim and J.P. Nadal, Exact result for 2D directed lattice animals on a strip of finite width, J. Phys. A: Math. Gen. 16 (1983) L213-L218.
20. D.A. Klarner and R.L. Rivest, Asymptotic bounds for the number of convex n-ominoes, Discrete Math. 8 (1974) 31-40.
21. J.C. Lalanne, Polyominos parallélogrammes à franges et fonctions de Bessel, Discrete Math. 115 (1993) 217-230.
22. K.Y. Lin and S.J. Chang, Rigourous results for the number of convex polygons on the square and honeycomb lattices, J. Phys. A: Math. Gen. 21 (1988) 2635-2642.
23. G. Polya, On the number of certain lattice polygons, J. Combin. Theory 6 (1969) 102-105.
24. M.P. Schützenberger, Certain elementary families of automata, Proc. Symp. on Mathematical Theory of Automata, Polytechnic Institute of Brooklyn (1962) 139-153.
25. M.P. Schützenberger, Context-free langages and pushdown automata, Inform. and Control 6 (1963) 246-264.
26. H.N.V. Temperley, Combinatorial problems suggested by the statistical mechanics of domains and of rubber-like molecules, The Physical Review, second series, Vol. 103, No. 1 (1956) 1-16.
27. X.G. Viennot, A survey of polyominoes enumeration, Actes du Colloque SFCA'92, Montréal (1992) 399-420.
28. E.M. Wright, Stacks, Quart. J. Math. Oxford (2) 19 (1968) 313-320.