DMTCS Proceedings, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)

Font Size:  Small  Medium  Large

Weighted partitions

R. S. González D'León, M. L. Wachs

Abstract


In this extended abstract we consider the poset of weighted partitions Πnw, introduced by Dotsenko and Khoroshkin in their study of a certain pair of dual operads. The maximal intervals of Πnw 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 Sn-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 Πnw has a nice factorization analogous to that of Πn.
Résumé. Dans ce résumé étendu, nous considèrons l'ensemble ordonné des partitions pondérées Πnw, introduit par Dotsenko et Khoroshkin dans leur étude d'une certaine paire d'opérades duales. Les intervalles maximaux de Πnw généralisent le treillis Πn des partitions et, comme nous le montrons, possèdent beaucoup de propriétés classiques de Πn. En particulier, nous prouvons que ces intervalles sont &textquotedblleft;EL-shellable", nous exprimons leur invariant de Möbius en fonction d'arbres enracinés, nous trouvons des bases combinatoires pour l'homologie et la cohomologie et nous donnes un morphisme explicite de Sn-modules gauches entre la cohomologie et la composante multilinéaire de l'algèbre de Lie libre avec deux crochets de Lie compatibles. Nous montrons aussi que le polynôme caractéristique de Πnw admet une factorisation sympathique, analogue à celle de Πn.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional