The height of directed column-convex polyominoes (Q5946802)

Résumé: 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.