Geodesic
Polyominoes determined by involutions
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008).

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

A permutomino of size n is a polyomino determined by particular pairs $(\pi_1, \pi_2)$ of permutations of length $n$, such that $\pi_1(i) \neq \pi_2(i)$, for $1 \leq i \leq n$. In this paper we consider the class of convex permutominoes which are symmetric with respect to the diagonal $x = y$. We determine the number of these permutominoes according to the dimension and we characterize the class of permutations associated to these objects as particular involutions of length $n$. 
@article{DMTCS_2008_special_255_a46,
     author = {Disanto, Filippo and Rinaldi, Simone},
     title = {Polyominoes determined by involutions},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)},
     year = {2008},
     doi = {10.46298/dmtcs.3638},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3638/}
}
TY  - JOUR
AU  - Disanto, Filippo
AU  - Rinaldi, Simone
TI  - Polyominoes determined by involutions
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3638/
DO  - 10.46298/dmtcs.3638
LA  - en
ID  - DMTCS_2008_special_255_a46
ER  - 
%0 Journal Article
%A Disanto, Filippo
%A Rinaldi, Simone
%T Polyominoes determined by involutions
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3638/
%R 10.46298/dmtcs.3638
%G en
%F DMTCS_2008_special_255_a46
Disanto, Filippo; Rinaldi, Simone. Polyominoes determined by involutions. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008). doi : 10.46298/dmtcs.3638. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3638/

Cité par Sources :