Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds (Q1041614)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds |
scientific article |
Statements
Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds (English)
0 references
3 December 2009
0 references
This readable paper presents an improved version of the ''lexicographic'' algorithm for enumerating triangulated 2- and 3-manifolds [\textit{F. Lutz}, Discrete differential geometry. Basel: Birkhäuser. Oberwolfach Seminars 38, 235--253 (2008; Zbl 1146.52008)], as well as some enumerative results obtained from this algorithm. The authors have enumerated all triangulated surfaces with at most 12 vertices, and all triangulated 3-manifolds with at most 11 vertices, improving previous results. The number of triangulated surfaces with 11 and 12 vertices in each homeomorphism class, and the number of triangulated 3-manifolds with 11 vertices in each homeomorphism class is also given. The authors also present various enumerative results on equivelar simplicial maps (or degree regular triangulations).
0 references
algorithm
0 references
enumeration
0 references
lexicographic enumeration
0 references
surface
0 references
3-manifold
0 references
triangulation
0 references
0 references
0 references
0 references
0 references