Generating stable modular graphs (Q719749): Difference between revisions
From MaRDI portal
Latest revision as of 13:00, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generating stable modular graphs |
scientific article |
Statements
Generating stable modular graphs (English)
0 references
11 October 2011
0 references
Let \(\mathcal{M}_{g,n}\) be the moduli space of smooth \(n\)-marked curves of genus \(g\) and \(\overline{\mathcal{M}}_{g,n}\) be its Deligne-Mumford compactification, consisting of stable \(n-\)marked curves of genus \(g\). Its boundary \(\overline{\mathcal{M}}_{g,n}\setminus \mathcal{M}_{g,n}\) has a stratification that depends on the topological type of the curves plus a choice of marked points on its components. The topological type of a stable curve is encoded in a combinatorial object, its stable dual graph. The authors present a program, called \texttt{boundary} [\url{http://people.sissa.it/~maggiolo/boundary/}], that generates all genus \(g\) stable graphs with \(n\) marked points. The two authors describe the algorithm used, and check its correctness. Although the complexity of this algorithm is -- necessarily -- at least exponential, it is extremely useful to prove combinatorial results on the moduli space of pointed stable curves with low genus see [Adv. Geom. 11, 241--272 (2011; Zbl 1216.14034)] and [``Calculating intersection numbers on moduli spaces of pointed curves'', \url{arXiv:0808.1974}].
0 references
generation algorithm
0 references
stable graph
0 references
moduli of curves
0 references