A GENERATING FUNCTION FOR DCC POLYOMINOES HEIGHT

Citation
E. Barcucci et al., A GENERATING FUNCTION FOR DCC POLYOMINOES HEIGHT, Comptes rendus de l'Academie des sciences. Serie 1, Mathematique, 321(3), 1995, pp. 259-264
Citations number
8
Categorie Soggetti
Mathematics, General",Mathematics
ISSN journal
07644442
Volume
321
Issue
3
Year of publication
1995
Pages
259 - 264
Database
ISI
SICI code
0764-4442(1995)321:3<259:AGFFDP>2.0.ZU;2-J
Abstract
We use Temperley' methodology in order to find a functional equation w hose solution is the directed column-convex polyominoes' generating fu nction. From this equation we deduce the average height of directed co lumn-convex polyominoes having a fired area. Furthermore, we enumerate these polyominoes according to their height.