Geodesic
On the enumeration of column-convex permutominoes
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011).

Voir la notice de l'article provenant de la source Episciences

We study the enumeration of \emphcolumn-convex permutominoes, i.e. column-convex polyominoes defined by a pair of permutations. We provide a direct recursive construction for the column-convex permutominoes of a given size, based on the application of the ECO method and generating trees, which leads to a functional equation. Then we obtain some upper and lower bounds for the number of column-convex permutominoes, and conjecture its asymptotic behavior using numerical analysis. 
@article{DMTCS_2011_special_260_a8,
     author = {Beaton, Nicholas R. and Disanto, Filippo and Guttmann, Anthony J. and Rinaldi, Simone},
     title = {On the enumeration of column-convex permutominoes},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)},
     year = {2011},
     doi = {10.46298/dmtcs.2895},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2895/}
}
TY  - JOUR
AU  - Beaton, Nicholas R.
AU  - Disanto, Filippo
AU  - Guttmann, Anthony J.
AU  - Rinaldi, Simone
TI  - On the enumeration of column-convex permutominoes
JO  - Discrete mathematics & theoretical computer science
PY  - 2011
VL  - DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2895/
DO  - 10.46298/dmtcs.2895
LA  - en
ID  - DMTCS_2011_special_260_a8
ER  - 
%0 Journal Article
%A Beaton, Nicholas R.
%A Disanto, Filippo
%A Guttmann, Anthony J.
%A Rinaldi, Simone
%T On the enumeration of column-convex permutominoes
%J Discrete mathematics & theoretical computer science
%D 2011
%V DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2895/
%R 10.46298/dmtcs.2895
%G en
%F DMTCS_2011_special_260_a8
Beaton, Nicholas R.; Disanto, Filippo; Guttmann, Anthony J.; Rinaldi, Simone. On the enumeration of column-convex permutominoes. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) (2011). doi : 10.46298/dmtcs.2895. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2895/

Cité par Sources :