Geodesic
La hauteur des polyominos dirigés verticalement convexe
Séminaire lotharingien de combinatoire, Tome 31 (1993) 
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/
@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},
     year = {1993},
     volume = {31},
     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
UR  - http://geodesic.mathdoc.fr/item/SLC_1993_31_a3/
ID  - SLC_1993_31_a3
ER  - 
%0 Journal Article
%A Elena Barcucci
%A Alberto Del Lungo
%A Renzo Pinzani
%A Renzo Sprugnoli
%T La hauteur des polyominos dirigés verticalement convexe
%J Séminaire lotharingien de combinatoire
%D 1993
%V 31
%U http://geodesic.mathdoc.fr/item/SLC_1993_31_a3/
%F SLC_1993_31_a3

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: