Geodesic
Polyominoes determined by permutations
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (2006).

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

In this paper we consider the class of $\textit{permutominoes}$, i.e. a special class of polyominoes which are determined by a pair of permutations having the same size. We give a characterization of the permutations associated with convex permutominoes, and then we enumerate various classes of convex permutominoes, including parallelogram, directed-convex, and stack ones. 
@article{DMTCS_2006_special_252_a2,
     author = {Fanti, I. and Frosini, A. and Grazzini, E. and Pinzani, R. and Rinaldi, S.},
     title = {Polyominoes determined by permutations},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities},
     year = {2006},
     doi = {10.46298/dmtcs.3478},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3478/}
}
TY  - JOUR
AU  - Fanti, I.
AU  - Frosini, A.
AU  - Grazzini, E.
AU  - Pinzani, R.
AU  - Rinaldi, S.
TI  - Polyominoes determined by permutations
JO  - Discrete mathematics & theoretical computer science
PY  - 2006
VL  - DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3478/
DO  - 10.46298/dmtcs.3478
LA  - en
ID  - DMTCS_2006_special_252_a2
ER  - 
%0 Journal Article
%A Fanti, I.
%A Frosini, A.
%A Grazzini, E.
%A Pinzani, R.
%A Rinaldi, S.
%T Polyominoes determined by permutations
%J Discrete mathematics & theoretical computer science
%D 2006
%V DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3478/
%R 10.46298/dmtcs.3478
%G en
%F DMTCS_2006_special_252_a2
Fanti, I.; Frosini, A.; Grazzini, E.; Pinzani, R.; Rinaldi, S. Polyominoes determined by permutations. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (2006). doi : 10.46298/dmtcs.3478. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3478/

Cité par Sources :