Combinatorics of diagonally convex directed polyominoes

Discrete Mathematics

Volumn 157, Issue 1-3, 1996, Pages 147-168

  Feretić, Svjetlan ^a   Svrtan, Dragutin ^b  

^a University of Zagreb ^*  (Croatia)

^b UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038678907     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(96)83012-3     Document Type: Article

References (18)

1. M. Bousquet-Mélou and J.M. Fédou, Énumération des polyominos convexes suivant l'aire: exemple de résolution d'un système de q-équations différentielles, in: A. Barlotti, M. Delest and R. Pinzani, eds., 5th FPSAC Proc., Firenze (1993) 97-108.
2. M.P. Delest, Polyominoes and animals: some recent results, J. Math. Chem. 8 (1991) 3-18.
3. M.P. Delest, and J.M. Fédou, Exact formulas for fully diagonal compact animals, Rapport LaBRI no. 89-06, Université de Bordeaux I, 1989.
4. N. Dershowitz and S. Zaks, Enumerations of ordered trees, Discrete Math. 31 (1980) 9-28.
5. N. Dershowitz and S. Zaks, The cycle lemma and some applications, European J. Combin. 11 (1990) 35-40.
6. D. Dhar, M.K. Phani and M. Barma, Enumeration of directed site animals on two-dimensional lattices, J. Phys. A 15 (1982) L279-L284.
7. A. Dvoretzky and Th. Motzkin, A problem of arrangements, Duke Math. J. 14 (1947) 305-313.
8. S. Feretić, A new coding for column-convex directed animals, Croat. Chem. Acta 66 (1993) 81-90.
9. I.M. Gessel, A combinatorial proof of the multivariable Lagrange inversion formula, J. Combin. Theory Ser. A 45 (1987) 178-195.
10. I.M. Gessel, A noncommutative generalization and q-analog of the Lagrange inversion formula, Trans. Amer. Math. Soc. 257 (1980) 455-482.
11. R.L. Graham, D.E. Knuth and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science (Addison-Wesley, Reading, MA, 1989).
12. I.G. Macdonald, Symmetric Functions and Hall Polynomials (Oxford Univ. Press, Oxford, 1979).
13. J.G. Penaud, Animaux diriges diagonalement convexes et arbres ternaires, Rapport LaBRI no. 90-62, Université de Bordeaux I, 1990.
14. V. Privman and N.M. Švrakić, Exact generating function for fully directed compact lattice animals, Phys. Rev. Lett. 60 (1988) 1107-1109.
15. V. Privman and N.M. Švrakić, Directed Models of Polymers, Interfaces and Clusters: Scaling and Finite-Size Properties, Lecture Notes in Physics, Vol. 338 (Springer, Berlin, 1989).
16. G.N. Raney, Functional composition patterns and power series reversion, Trans. Amer. Math. Soc. 94 (1960) 441-451.
17. H.N.V. Temperley, Combinatorial problems suggested by the statistical mechanics of domains and of rubber-like molecules, Phys. Rev. 103 (1956) 1-16.
18. X.G. Viennot, A survey of polyominoes enumeration, in: P. Leroux and C. Reutenauer, eds., 4th FPSAC Proc. Montréal (1992) 399-420.