Geodesic
A closed formula for the number of convex permutominoes
The electronic journal of combinatorics, Tome 14 (2007)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In this paper we determine a closed formula for the number of convex permutominoes of size $n$. We reach this goal by providing a recursive generation of all convex permutominoes of size $n+1$ from the objects of size $n$, according to the ECO method, and then translating this construction into a system of functional equations satisfied by the generating function of convex permutominoes. As a consequence we easily obtain also the enumeration of some classes of convex polyominoes, including stack and directed convex permutominoes.
DOI : 10.37236/975
Classification : 05A15, 05B50
Mots-clés : number of convex permutominoes, recursive generation, Enumeration of Combinatorial Objects, ECO method 
@article{10_37236_975,
     author = {Filippo Disanto and Andrea Frosini and Renzo Pinzani and Simone Rinaldi},
     title = {A closed formula for the number of convex permutominoes},
     journal = {The electronic journal of combinatorics},
     year = {2007},
     volume = {14},
     doi = {10.37236/975},
     zbl = {1158.05301},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/975/}
}
TY  - JOUR
AU  - Filippo Disanto
AU  - Andrea Frosini
AU  - Renzo Pinzani
AU  - Simone Rinaldi
TI  - A closed formula for the number of convex permutominoes
JO  - The electronic journal of combinatorics
PY  - 2007
VL  - 14
UR  - http://geodesic.mathdoc.fr/articles/10.37236/975/
DO  - 10.37236/975
ID  - 10_37236_975
ER  - 
%0 Journal Article
%A Filippo Disanto
%A Andrea Frosini
%A Renzo Pinzani
%A Simone Rinaldi
%T A closed formula for the number of convex permutominoes
%J The electronic journal of combinatorics
%D 2007
%V 14
%U http://geodesic.mathdoc.fr/articles/10.37236/975/
%R 10.37236/975
%F 10_37236_975
Filippo Disanto; Andrea Frosini; Renzo Pinzani; Simone Rinaldi. A closed formula for the number of convex permutominoes. The electronic journal of combinatorics, Tome 14 (2007). doi: 10.37236/975

Cité par Sources :