Fatgraph Algorithms and the Homology of the Kontsevich Complex

MaRDI QIDQ6230895zbMATH OpenFDO

Authors Riccardo Murri

Publication date 8 February 2012

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph algorithms (graph-theoretic aspects) (05C85) Moduli of Riemann surfaces, Teichmüller theory (complex-analytic aspects in several variables) (32G15)

Abstract: Fatgraphs are multigraphs enriched with a cyclic order of the edges incident to a vertex. This paper presents algorithms to: (1) generate the set of all fatgraphs having a given genus and number of boundary cycles; (2) compute automorphisms of any given fatgraph; (3) compute the homology of the fatgraph complex. The algorithms are suitable for effective computer implementation. In particular, this allows us to compute the rational homology of the moduli space of Riemann surfaces with marked points. We thus compute the Betti numbers of $M_{g,n}$ with $(2g+n)leq6$, corroborating known results.

This page was built for publication: Fatgraph Algorithms and the Homology of the Kontsevich Complex

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6230895)