La hauteur des polyominos dirigés verticalement convexe
Séminaire lotharingien de combinatoire, Tome 31 (1993)
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
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:
@article{SLC_1993_31_a3,
author = {Elena Barcucci and Alberto Del Lungo and Renzo Pinzani and Renzo Sprugnoli},
title = {La hauteur des polyominos dirig\'es verticalement convexe},
journal = {S\'eminaire lotharingien de combinatoire},
publisher = {mathdoc},
volume = {31},
year = {1993},
url = {http://geodesic.mathdoc.fr/item/SLC_1993_31_a3/}
}
TY - JOUR AU - Elena Barcucci AU - Alberto Del Lungo AU - Renzo Pinzani AU - Renzo Sprugnoli TI - La hauteur des polyominos dirigés verticalement convexe JO - Séminaire lotharingien de combinatoire PY - 1993 VL - 31 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/SLC_1993_31_a3/ ID - SLC_1993_31_a3 ER -
Elena Barcucci; Alberto Del Lungo; Renzo Pinzani; Renzo Sprugnoli. La hauteur des polyominos dirigés verticalement convexe. Séminaire lotharingien de combinatoire, Tome 31 (1993). http://geodesic.mathdoc.fr/item/SLC_1993_31_a3/