Geodesic
Weighted partitions
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013).

Voir la notice de l'article provenant de la source Episciences

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 <mathfrak>S</mathfrak>_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. 
@article{DMTCS_2013_special_264_a47,
     author = {D'Le\'on, Rafael Gonz\'alez S. and Wachs, Michelle L.},
     title = {Weighted partitions},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)},
     year = {2013},
     doi = {10.46298/dmtcs.2363},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2363/}
}
TY  - JOUR
AU  - D'León, Rafael González S.
AU  - Wachs, Michelle L.
TI  - Weighted partitions
JO  - Discrete mathematics & theoretical computer science
PY  - 2013
VL  - DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2363/
DO  - 10.46298/dmtcs.2363
LA  - en
ID  - DMTCS_2013_special_264_a47
ER  - 
%0 Journal Article
%A D'León, Rafael González S.
%A Wachs, Michelle L.
%T Weighted partitions
%J Discrete mathematics & theoretical computer science
%D 2013
%V DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2363/
%R 10.46298/dmtcs.2363
%G en
%F DMTCS_2013_special_264_a47
D'León, Rafael González S.; Wachs, Michelle L. Weighted partitions. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013). doi : 10.46298/dmtcs.2363. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2363/

Cité par Sources :