Séminaire Lotharingien de Combinatoire, B31d (1993), 11 pp.
[Formerly: Publ. I.R.M.A. Strasbourg, 1994/021, p. 5-15.]

Elena Barcucci, Alberto Del Lungo, Renzo Pinzani and Renzo Sprugnoli

La hauteur des polyominos dirigés verticalement convexe

Abstract. Dans ce papier nous étudions la classe des polyominos dirigés verticalement convexes et en utilisant des relations de récurrence, nous les énumérons selon l'aire et la hauteur et nous déterminons leur hauteur moyenne. L'évaluation théorique s'accorde parfaitement avec les résultats expérimentaux que nous avons obtenus par la génération aléatoire qui utilise l'algorithme présenté en [3]. Ce résultat concerne une classe particulière de polyominos mais, à la connaissance des auteurs, c'est le premier résultat exact sur la hauteur des polyominos dirigés.


The following versions are available: