Succession rules and deco polyominoes
Barcucci, Elena ; Brunetti, Sara ; Del Ristoro, Francesco
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000), p. 1-14 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 2000-01-01
@article{ITA_2000__34_1_1_0,
     author = {Barcucci, Elena and Brunetti, Sara and Del Ristoro, Francesco},
     title = {Succession rules and deco polyominoes},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {34},
     year = {2000},
     pages = {1-14},
     mrnumber = {1771126},
     zbl = {0962.05018},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_2000__34_1_1_0}
}

Barcucci, Elena; Brunetti, Sara; Del Ristoro, Francesco. Succession rules and deco polyominoes. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000) pp. 1-14. http://gdmltest.u-ga.fr/item/ITA_2000__34_1_1_0/

[1] E. Barcucci, A. Del Lungo, E. Pergola and R. Pinzani, ECO: A methodology for the Enumeration of Combinatorial Objects. J. Differ. Equations Appl. 5 (1999) 435-490. | MR 1717162 | Zbl 0944.05005

[2] E. Barcucci, A. Del Lungo and R. Pinzani, "Deco" polyominoes, permutations and random generation. Theoret. Comput. Sci. 159 (1996) 29-42. | MR 1398689 | Zbl 0872.68177

[3] M. Bousquet-Mélou, q-énumération de polyominos convexes. Publication du LACIM, No. 9 Montréal (1991).

[4] M. Bousquet-Mélou, A method for enumeration of various classes of column-convex polygons. Discrete Math. 151 (1996) 1-25. | MR 1395445 | Zbl 0858.05006

[5] M. Delest, D. Gouyou-Beauchamps and B. Vauquelin, Enumeration of parallelogram polyominoes with given bound and site perimeter. Graphs Combin. 3 (1987) 325-339. | MR 914833 | Zbl 0651.05027

[6] M. Delest and X. G. Viennot, Algebraic languages and polyominoes enumeration. Theoret. Comput. Sci. 34 (1984) 169-206. | MR 774044 | Zbl 0985.68516

[7] R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics. Addison-Wesley (1989). | MR 1001562 | MR 1397498 | Zbl 0668.00003

[8] F. K. Hwang and C. L. Mallows, Enumerating Nested and Consecutive Partitions. J. Combin. Theory Ser. A 70 (1995) 323-333. | MR 1329396 | Zbl 0819.05005

[9] D. E. Knuth, The Art of Computer Programming, Vol. 1: Fundamental Algorithms. Addison Wesley, Reading Mass (1968). | MR 286317 | MR 378456

[10] G. Kreweras, Joint distributions of three descriptive parameters of bridges, edited by G. Labelle and P. Leroux, Combinatoire Énumérative, Montréal 1985. Springer, Berlin, Lecture Notes in Math. 1234 (1986) 177-191. | MR 927765 | Zbl 0612.05012

[11] T. W. Narayana, Sur les treillis formés par les partitions d'un entier. C.R. Acad. Sci. Paris 240 (1955) 1188-1189. | MR 70648 | Zbl 0064.12705

[12] N. J. A. Sloane and S. Plouffe, The encyclopedia of integer sequences. Academic Press (1995). | MR 1327059 | Zbl 0845.11001