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: