Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds (Q1041614)

From MaRDI portal
Revision as of 22:58, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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