#### Volume 8, issue 2 (2004)

 Recent Issues
 The Journal About the Journal Subscriptions Editorial Board Editorial Interests Editorial Procedure Submission Guidelines Submission Page Ethics Statement Author Index To Appear ISSN (electronic): 1364-0380 ISSN (print): 1465-3060 Other MSP Journals
Increasing trees and Kontsevich cycles

### Kiyoshi Igusa and Michael Kleber

Geometry & Topology 8 (2004) 969–1012
 arXiv: math.AT/0303353
##### Abstract

It is known that the combinatorial classes in the cohomology of the mapping class group of punctures surfaces defined by Witten and Kontsevich are polynomials in the adjusted Miller–Morita–Mumford classes. The first two coefficients were computed by the first author in earlier papers. The present paper gives a recursive formula for all of the coefficients. The main combinatorial tool is a generating function for a new statistic on the set of increasing trees on $2n+1$ vertices. As we already explained this verifies all of the formulas conjectured by Arbarello and Cornalba. Mondello has obtained similar results using different methods.

##### Keywords
ribbon graphs, graph cohomology, mapping class group, Sterling numbers, hypergeometric series, Miller–Morita–Mumford classes, tautological classes
Primary: 55R40
Secondary: 05C05