Library of Triangulations

Random discrete Morse theory and a new library of triangulations. The discrete Morse theory, as defined by R. Forman, is used in a random algorithm. This means that the function is chosen randomly, and then the number of critical points is calculated leading to the random discrete Morse vector (c 0 ,⋯,c d ). This is considered as a kind of measuring the complexity of the triangulation. The discrete Morse vector can be much larger than the Betti vector but it turns out that in many cases the random Morse function produces the optimal Morse vector, i.e., the function is perfect. This is illustrated by numerous computer experiments with 10.000 choices of Morse functions on concrete triangulations of certain manifolds with a number of vertices ranging between 8 and several thousands. Typically most of the functions were perfect, in some cases more than 90%. This percentage can be used as an indicator for the complexity of a triangulation. A particular consequence is that all 250.359 triangulated 3-manifolds with up to 10 vertices admit a perfect discrete Morse function


References in zbMATH (referenced in 14 articles , 1 standard article )

Showing results 1 to 14 of 14.
Sorted by year (citations)

  1. Lofano, Davide; Newman, Andrew: The worst way to collapse a simplex (2021)
  2. Kahle, Matthew; Lutz, Frank Hagen; Newman, Andrew; Parsons, Kyle: Cohen-Lenstra heuristics for torsion in homology of random complexes (2020)
  3. Lutz, Frank H.; Møller, Jesper M.: Chromatic numbers of simplicial manifolds (2020)
  4. Venturello, Lorenzo: Balanced triangulations on few vertices and an implementation of cross-flips (2019)
  5. Kang, Mihyun; Sprüssel, Philipp: Symmetries of unlabelled planar triangulations (2018)
  6. Paolini, Giovanni: Collapsibility to a subcomplex of a given dimension is NP-complete (2018)
  7. Adiprasito, Karim A.; Benedetti, Bruno; Lutz, Frank H.: Extremal examples of collapsible complexes and random discrete Morse theory (2017)
  8. Benedetti, Bruno: Mogami manifolds, nuclei, and 3D simplicial gravity (2017)
  9. Gonzalez-Lorenzo, Aldo; Bac, Alexandra; Mari, Jean-Luc; Real, Pedro: Allowing cycles in discrete Morse theory (2017)
  10. Burton, Benjamin A.; Lewiner, Thomas; Paixão, João; Spreer, Jonathan: Parameterized complexity of discrete Morse theory (2016)
  11. Tancer, Martin: Recognition of collapsible complexes is NP-complete (2016)
  12. Casali, Maria Rita; Cristofori, Paola: Cataloguing PL 4-manifolds by gem-complexity (2015)
  13. Benedetti, Bruno; Lutz, Frank H.: Random discrete Morse theory and a new library of triangulations (2014)
  14. Benedetti, Bruno; Lutz, Frank H.: Knots in collapsible and non-collapsible balls (2013)