Enumeration of inscribed polyominos
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010).

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

We introduce a new family of polyominos that are inscribed in a rectangle of given size for which we establish a number of exact formulas and generating functions. In particular, we study polyominos inscribed in a rectangle with minimum area and minimum area plus one. These results are then used for the enumeration of lattice trees inscribed in a rectangle with minimum area plus one.
@article{DMTCS_2010_special_259_a3,
     author = {Goupil, Alain and Cloutier, Hugo and Nouboud, Fathallah},
     title = {Enumeration of inscribed polyominos},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)},
     year = {2010},
     doi = {10.46298/dmtcs.2808},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2808/}
}
TY  - JOUR
AU  - Goupil, Alain
AU  - Cloutier, Hugo
AU  - Nouboud, Fathallah
TI  - Enumeration of inscribed polyominos
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2808/
DO  - 10.46298/dmtcs.2808
LA  - en
ID  - DMTCS_2010_special_259_a3
ER  - 
%0 Journal Article
%A Goupil, Alain
%A Cloutier, Hugo
%A Nouboud, Fathallah
%T Enumeration of inscribed polyominos
%J Discrete mathematics & theoretical computer science
%D 2010
%V DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2808/
%R 10.46298/dmtcs.2808
%G en
%F DMTCS_2010_special_259_a3
Goupil, Alain; Cloutier, Hugo; Nouboud, Fathallah. Enumeration of inscribed polyominos. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010). doi : 10.46298/dmtcs.2808. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2808/

Cité par Sources :