TL;DR
This paper introduces simpcomp, a powerful extension for the GAP computational discrete algebra system, designed to work with simplicial complexes. The latest version adds unique features like simplicial blowups and discrete normal surfaces, along with new functions for generating infinite series of triangulations and improved interfaces to other software. This significantly enhances the ability of researchers to construct, analyze, and explore complex combinatorial structures.
What Problem Does This Paper Address?
Researchers working with combinatorial topology and discrete geometry often need to construct and analyze complex structures like simplicial complexes. These structures can be computationally intensive to work with, and existing tools may lack specific functionalities. The simpcomp package aims to address this by providing a comprehensive and user-friendly environment within GAP for these tasks. Specifically, this paper highlights new features that tackle challenges in understanding singularities of algebraic varieties through simplicial blowups and analyzing discrete normal surfaces, which are crucial for understanding the topology of manifolds. The goal is to offer a tool that is interactive, easy to use, well-documented, and extensible, allowing researchers to verify conjectures and perform complex constructions efficiently.
Methods
simpcomp is built as a GAP package, leveraging GAP's strengths in group theory and algebraic computation. It encapsulates simplicial complexes as a distinct GAP object type, enabling efficient caching of computed properties and handling the often error-prone task of vertex labeling. The new features introduced in version 1.4 include:
- Simplicial Blowups: This technique, inspired by algebraic geometry, allows for the study of singularities by replacing a point with lines passing through it.
simpcompimplements this for combinatorial 4-manifolds, a functionality not found in other software. - Discrete Normal Surfaces and Slicings: The package now supports discrete normal surfaces as a new object type. These are (d-1)-dimensional level sets of polyhedral Morse functions, particularly important in 3-manifolds.
simpcompenables the generation and analysis of these surfaces and their associated Morse functions. - Infinite Series of Triangulations:
simpcompincludes computer implementations of several known and newly discovered infinite series of highly symmetric triangulations, such as simplex, cross polytope, and cyclic polytope. - Homalg Interface: An interface to the
homalgGAP package has been added, allowing for the computation of (co-)homology groups over arbitrary rings and fields.
The paper also mentions that future versions plan to implement bistellar move algorithms in C for performance gains, while keeping higher-level steering code in GAP to maintain extensibility.
Datasets
Not discussed in the paper. The paper focuses on the functionality of the simpcomp package and its ability to construct and analyze combinatorial objects. It references existing libraries of triangulations within simpcomp itself (e.g., containing over 7,000 triangulations) and mentions the possibility of searching these libraries.
Key Insights and Ideas
- Bridging Algebraic Geometry and Combinatorial Topology: The integration of simplicial blowups into
simpcompis a significant step, allowing researchers to apply geometric intuition about resolving singularities to combinatorial settings. - Discrete Normal Surfaces as a Core Object: Elevating discrete normal surfaces to a first-class object type in
simpcompmakes them more accessible for analysis, opening doors to new research in manifold topology. - GAP's Extensibility is Key: The decision to write
simpcompentirely in GAP's scripting language, despite potential performance drawbacks, is justified by the immense flexibility it offers users to customize and extend the package interactively. - Uniqueness of Features: The paper highlights that features like simplicial blowups for combinatorial 4-manifolds and the construction of specific infinite series of triangulations are unique to
simpcomp.
Key Results
The paper demonstrates the new features through several examples:
- Normal Surfaces in Cyclic 4-Polytopes: The construction of a discrete normal surface from the boundary of a cyclic 4-polytope is shown, resulting in an orientable surface homeomorphic to (T²)#6.
- Combinatorial Blowups of the Kummer Variety: The paper illustrates the first step of resolving the singularity of the 4-dimensional Kummer variety K⁴ using a simplicial blowup. This process is shown to increase the second Betti number, as expected, and the resulting complex is verified to be PL homeomorphic to a minimal triangulation of RP³.
- Iterative Blowups: The example demonstrates that by iterating the blowup process, one can obtain a combinatorial triangulation of the K3 surface.
Limitations and Future Work
- Performance of Scripted Code: The authors acknowledge that implementing algorithms in GAP's scripting language can be slower than native code. Future work aims to address this by implementing performance-critical functions, like bistellar moves, in C.
- Interoperability: The authors plan to investigate closer interaction with other software packages like Macaulay2 and SAGE.
- Further Invariants: There is a plan to include the Stiefel-Whitney class and potentially other invariants for combinatorial manifolds.
- Surgery on Manifolds: A long-term goal is to provide functionality for performing surgery on combinatorial 3- and 4-manifolds, which would be a significant advancement for constructing exotic PL structures.
Summary updated