Polyominoes determined by involutions

Résumé : Les permutominos de taille $n$ sont des polyominos déterminés par certaines paires de permutations $(\pi_1,\pi_2)$ de taille $n$, telles que $\pi_1(i) \neq \pi_2(i)$, pour tout $1 \leq i \leq n$. Dans cet article nous considérons la classe des permutominos convexes qui sont symétriques par rapport à la diagonale $x=y$. Nous déterminons le nombre de ces permutominos en fonction de leur taille et nous caractérisons la classe des permutations associées à ces objets comme un certain ensemble d'involutions de taille $n$.
Type de document :
Communication dans un congrès
Krattenthaler, Christian and Sagan, Bruce. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), pp.189-202, 2008, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01185173
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 19 août 2015 - 11:43:50
Dernière modification le : vendredi 22 décembre 2017 - 15:04:01
Document(s) archivé(s) le : vendredi 20 novembre 2015 - 10:41:34

Fichier

dmAJ0117.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01185173, version 1

Collections

Citation

Filippo Disanto, Simone Rinaldi. Polyominoes determined by involutions. Krattenthaler, Christian and Sagan, Bruce. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), pp.189-202, 2008, DMTCS Proceedings. 〈hal-01185173〉

Partager

Métriques

Consultations de la notice

47

Téléchargements de fichiers

89