Chain enumeration of k-divisible noncrossing partitions of classical types - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2010

Chain enumeration of k-divisible noncrossing partitions of classical types

Résumé

We give combinatorial proofs of the formulas for the number of multichains in the $k-divisible$ noncrossing partitions of classical types with certain conditions on the rank and the block size due to Krattenthaler and Müller. We also prove Armstrong's conjecture on the zeta polynomial of the poset of k-divisible noncrossing partitions of type A invariant under the 180° rotation in the cyclic representation.
Nous donnons une preuve combinatoire de la formule pour le nombre de multichaînes dans les partitions $k-divisibles$ non-croisées de type classique avec certaines conditions sur le rang et la taille du bloc due à Krattenthaler et Müller. Nous prouvons aussi la conjecture d'Amstrong sur le polynôme zeta du poset des partitions k-divisibles non-croisées de type A invariantes par la rotation de 180° dans la représentation cyclique.
Fichier principal
Vignette du fichier
dmAN0159.pdf (344.86 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01186241 , version 1 (24-08-2015)

Identifiants

Citer

Jang Soo Kim. Chain enumeration of k-divisible noncrossing partitions of classical types. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.809-820, ⟨10.46298/dmtcs.2813⟩. ⟨hal-01186241⟩
51 Consultations
585 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More