The site-perimeter of bargraphs

Advances in Applied Mathematics

Volumn 31, Issue 1, 2003, Pages 86-112

  Bousquet Melou M ^a   Rechnitzer, A ^b  

^a CNRS   (France)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038793297     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-8858(02)00553-5     Document Type: Article

References (33)

1. C. Banderier, M. Bousquet-Mélou, A. Denise, D. Gardy, D. Gouyou-Beauchamps, P. Flajolet, Generating functions for generating trees, Discrete Math. 246 (2002) 29-55.
2. C. Banderier, P. Flajolet, Basic analytic combinatorics of directed lattice paths, Theoret. Comput. Sci. 281 (2002) 37-80.
3. M. Bousquet-Mélou, A method for the enumeration of various classes of column-convex polygons, Discrete Math. 154 (1996) 1-25.
4. M. Bousquet-Mélou, Rapport d'habilitation. Technical Report 1154-96, LaBRI, Université Bordeaux 1, 1996.
5. M. Bousquet-Mélou, A. Rechnitzer, Lattice animals and heaps of dimers, Discrete Math. 258 (2002) 235-274.
6. M. Bousquet-Mélou, M. Petkovšek, Linear recurrences with constant coefficients: the multivariate case, Discrete Math. 225 (2000) 51-75.
7. A.R. Conway, M. Delest, A.J. Guttmann, On the number of three choice polygons, Math. Comput. Modelling 26 (1997) 51-58.
8. A.R. Conway, A.J. Guttmann, On two-dimensional percolation, J. Phys. A 28 (1995) 891-904.
9. M. Delest, S. Dulucq, Enumeration of directed column-convex animals with given perimeter and area, Croat. Chem. Acta 66 (1993) 59-80.
10. M. Delest, J.-M. Fédou, Exact formulas for fully diagonal compact animals, Technical Report 89-07, LaBRI, Université Bordeaux 1, 1989.
11. M.P. Delest, D. Gouyou-Beauchamps, B. Vauquelin, Enumeration of parallelogram polyominoes with given bond and site perimeter, Graphs Combin. 3 (1987) 325-339.
12. D. Dhar, Equivalence of the two-dimensional directed-site animal problem to Baxter's hard-square lattice-gas model, Phys. Rev. Lett. 49 (1982) 959-962.
13. J.P. Dubernard, I. Dutour, Énumération de polyominos convexes dirigés, Discrete Math. 157 (1996) 79-90.
14. S. Feretić, A new coding for column-convex directed animals, Croat. Chem. Acta 66 (1993) 81-90.
15. S. Feretić, The column-convex polyominoes perimeter generating function for everybody, Croat. Chem. Acta 69 (1996) 741-756.
16. S. Feretić, D. Svrtan, Combinatorics of diagonally convex directed polyominoes, Discrete Math. 157 (1996) 147-168.
17. S. Flesia, D.S. Gaunt, C.E. Soteros, S.G. Whittington, Statistics of collapsing lattice animals, J. Phys. A 27 (1994) 5831-5846.
18. S.W. Golomb, Polyominoes: Puzzles, Patterns, Problems, and Packings, 2nd edition, Princeton Univ. Press, 1996.
19. G. Grimmett, Percolation, Springer-Verlag, New York, 1989.
20. A.J. Guttmann, Indicators of solvability for lattice models, Discrete Math. 217 (2000) 167-189.
21. A.J. Guttmann, I.G. Enting, Solvability of some statistical mechanical systems, Phys. Rev. Lett. 76 (1996) 344-347.
22. D.A. Klarner, Some results concerning polyominoes, Fibonacci Quart. 3 (1965) 9-20.
23. L. Lipshitz, D-finite power series, J. Algebra 122 (1989) 353-373.
24. A. Magid, Enumeration of convex polyominoes. A generalisation of the Robinson-Schensted correspondence and the dimer problem, PhD thesis, Brandeis University, 1992.
25. A.L. Owczarek, T. Prellberg, Exact solution of the discrete (1 + 1)-dimensional SOS model with field and surface interactions, J. Statist. Phys. 70 (1993) 1175-1194.
26. J.-G. Penaud, Animaux dirigés diagonalement convexes et arbres ternaires, Technical Report 90-62, LaBRI, Université Bordeaux 1, 1990.
27. T. Prellberg, R. Brak, Critical exponents from nonlinear functional equations for partially directed cluster models, J. Statist. Phys. 78 (1995) 701-730.
28. A. Rechnitzer, On the nature of the self-avoiding polygon generating function, in preparation.
29. A. Rechnitzer, Some problems in the counting of lattice animals, polyominoes, polygons and walks, PhD thesis, The University of Melbourne, 2001.
30. R.P. Stanley, Enumerative Combinatorics, Vol. 2, Cambridge Univ. Press, New York, 1999.
31. D. Stauffer, A. Aharony, An Introduction to Percolation Theory, 2nd edition, Taylor and Francis, London, 1992.
32. H.N.V. Temperley, Combinatorial problems suggested by the statistical mechanics of domains and of rubber-like molecules, Phys. Rev. 103 (1956) 1-16.
33. D. Zeilberger, The umbral transfer-matrix method: I. Foundations, J. Combin. Theory Ser. A 91 (2000) 451-463.