×

Library of Triangulations

swMATH ID: 20482
Software Authors: Bruno Benedetti, Frank H. Lutz
Description: 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
Homepage: http://page.math.tu-berlin.de/~lutz/stellar/library_of_triangulations/
Related Software: Simplicial complex library; RedHom; polymake; CHomP; Perseus; GAP; SageMath; plantri; ChainCon; CAPD; R; DiscreteMorse; LibTW; GitHub; simpcomp; Regina; FundamentalGroup; BISTELLAR
Cited in: 14 Publications

Citations by Year