We study a family of Lie algebras hO which are defined for cyclic operads O. Using his graph homology theory, Kontsevich identified the homology of two of these Lie algebras (corresponding to the Lie and associative operads) with the cohomology of outer automorphism groups of free groups and mapping class groups of punctured surfaces, respectively. In this paper, we introduce a hairy graph homology theory for O. We show that the homology of hO embeds in hairy graph homology via a trace map that generalizes the trace map defined by Morita. For the Lie operad, we use the trace map to find large new summands of the abelianization of hO which are related to classical modular forms for SL2(Z). Using cusp forms, we construct new cycles for the unstable homology of Out(Fn), and using Eisenstein series, we find new cycles for Aut(Fn). For the associative operad, we compute the first homology of the hairy graph complex by adapting an argument of Morita, Sakasai and Suzuki, who determined the complete abelianization of hO in the associative case.Proof. This is a consequence of Lemma 8.1 and the IHX relation Lemma 8.3. If G is a Lie graph in C 1 H, then the hairy Lie graph obtained by moving a hair to the other end of an oriented edge is equal to G modulo im ∂ H .
Proof. Note thatRecall that the rank of a hairy graph is its first Betti number. Since the boundary operator ∂ H preserves rank, the chains C k H decompose into subcomplexes
James Conant