Double homotopy Cohen-Macaulayness for the poset of injective words and the classical NC-partition lattice

Résumé : Dans cet article, nous étudions certaines propriétés topologiques du poset des mots injectifs et du treillis des partitions non-croisées classiques. Plus précisément, nous montrons qu'après suppression des plus petit et plus grand élément (s'ils existent), ces posets sont doublement Cohen-Macaulay. C'est une extension du fait bien connu que ces deux posets sont épluchables ("shellable''). Ces deux résultats reposent sur un nouveau théorème poset-fibre pour les posets doublement homotopiquement Cohen-Macaulay, que l'on peut voir comme extension du théorème poset-fibre classique pour les posets homotopiquement Cohen-Macaulay.
Type de document :
Communication dans un congrès
Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.575-586, 2011, DMTCS Proceedings
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01215047
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 13 octobre 2015 - 15:05:38
Dernière modification le : vendredi 24 novembre 2017 - 12:30:06
Document(s) archivé(s) le : jeudi 27 avril 2017 - 00:15:22

Fichier

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

Identifiants

  • HAL Id : hal-01215047, version 1

Collections

Citation

Myrto Kallipoliti, Martina Kubitzke. Double homotopy Cohen-Macaulayness for the poset of injective words and the classical NC-partition lattice. Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.575-586, 2011, DMTCS Proceedings. 〈hal-01215047〉

Partager

Métriques

Consultations de la notice

60

Téléchargements de fichiers

74