Counting non-crossing permutations on surfaces of any genus (Q2236812)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Counting non-crossing permutations on surfaces of any genus |
scientific article |
Statements
Counting non-crossing permutations on surfaces of any genus (English)
0 references
26 October 2021
0 references
Summary: Given a surface with boundary and some points on the boundary, a polygon diagram is a way to connect those points as vertices of non-overlapping polygons on the surface. Such polygon diagrams represent non-crossing permutations on the surface. If only bigons are allowed, then one obtains the notion of arc diagrams, whose enumeration is known to have a rich structure. We show that the count of polygon diagrams on surfaces with any genus and number of boundary components exhibits similar structure. In particular it is almost polynomial in the number of points on the boundary components, and the leading coefficients of those polynomials are intersection numbers on compactified moduli spaces of curves.
0 references
polygon diagram
0 references
annular non-crossing permutation
0 references