We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: On the (co)homology of the poset of weighted partitions

Abstract: We consider the poset of weighted partitions $\Pi_n^w$, introduced by Dotsenko and Khoroshkin in their study of a certain pair of dual operads. The maximal intervals of $\Pi_n^w$ provide a generalization of the lattice $\Pi_n$ of partitions, which we show possesses many of the well-known properties of $\Pi_n$. In particular, we prove these intervals are EL-shellable, we show that the M\"obius invariant of each maximal interval is given up to sign by the number of rooted trees on on node set $\{1,2,\dots,n\}$ having a fixed number of descents, we find combinatorial bases for homology and cohomology, and we give an explicit sign twisted $\mathfrak{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 $\Pi_n^w$ has a nice factorization analogous to that of $\Pi_n$.
Comments: 50 pages, final version, to appear in Trans. AMS
Subjects: Combinatorics (math.CO)
MSC classes: 05E45, 05E18, 05A18, 17B01
Journal reference: Trans. Amer. Math. Soc. 368 (2016), no. 10, 6779-6818
Cite as: arXiv:1309.5527 [math.CO]
  (or arXiv:1309.5527v3 [math.CO] for this version)

Submission history

From: Michelle Wachs [view email]
[v1] Sat, 21 Sep 2013 19:56:38 GMT (41kb)
[v2] Sat, 14 Dec 2013 02:58:50 GMT (41kb)
[v3] Sat, 4 Apr 2015 18:23:50 GMT (42kb)

Link back to: arXiv, form interface, contact.