Succession rules and deco polyominoes

Citation
E. Barcucci et al., Succession rules and deco polyominoes, RAIRO-INF, 34(1), 2000, pp. 1-14
Citations number
12
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS
ISSN journal
09883754 → ACNP
Volume
34
Issue
1
Year of publication
2000
Pages
1 - 14
Database
ISI
SICI code
0988-3754(200001/02)34:1<1:SRADP>2.0.ZU;2-7
Abstract
In this paper, we examine the class of "deco" polyominoes and the successio n rule describing their construction. These polyominoes are enumerated acco rding to their directed height by factorial numbers. By changing some aspec ts of the "factorial" rule; we obtain some succession rules that describe v arious "deco" polyomino subclasses. By enumerating the subclasses according to their height and width, we find the following well-known numbers: Stirl ing numbers of the first and second kind, Narayana and odd index Fibonacci numbers. We wish to point out how the changes made on the original successi on rule yield some new succession rules that produce transcendental, algebr aic and rational generating functions.