Weighted partitions - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2013

Weighted partitions

Résumé

In this extended abstract we consider the poset of weighted partitions Π _n^w, introduced by Dotsenko and Khoroshkin in their study of a certain pair of dual operads. The maximal intervals of Π _n^w provide a generalization of the lattice Π _n of partitions, which we show possesses many of the well-known properties of Π _n. In particular, we prove these intervals are EL-shellable, we compute the Möbius invariant in terms of rooted trees, we find combinatorial bases for homology and cohomology, and we give an explicit sign twisted S_n-module isomorphism from cohomology to the multilinear component of the free Lie algebra with two compatible brackets. We also show that the characteristic polynomial of Π _n^w has a nice factorization analogous to that of Π _n.
Fichier principal
Vignette du fichier
dmAS0187.pdf (352.49 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-01229690 , version 1 (17-11-2015)

Identifiants

Citer

Rafael González S. d'León, Michelle L. Wachs. Weighted partitions. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.1029-1040, ⟨10.46298/dmtcs.2363⟩. ⟨hal-01229690⟩

Collections

TDS-MACS
72 Consultations
1311 Téléchargements

Altmetric

Partager

More