Abstract simplicial complexes in Macaulay2
Nathan Grieve · 2025
Read Abstract simplicial complexes in Macaulay2 by Nathan Grieve (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-10381.txt.
Introduction
Nathan Grieve presents a software package for abstract simplicial complexes in a 2025 paper on the Macaulay2 algebra system. Simplicial complexes are built from points, edges, and higher blocks, and they support work in algebra and data analysis.
Each complex is stored as a graded list in a hash table with whole-number keys. That choice lets the package build reduced and plain chain complexes in a direct way. Random complexes can also be made with ease. The package builds on an older complexes tool and differs from the prior simplicial package in Macaulay2. Users get fresh infrastructure for homology work and experiments.
Catalog record
| CREATOR | Nathan Grieve |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 25 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-10381
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Abstract simplicial complexes in Macaulay2 Thanks: Mathematics Subject Classification (2020): 05E45, 55U10, 62R40, 19-04. Key Words: Simplicial complexes, Simplicial chain complexes, Random simplicial complexes, Topological Data Analysis. The author thanks the Natural Sciences and Engineering Research Council of Canada for their support through his grants DGECR-2021-00218 and RGPIN-2021-03821. Date: August 9, 2026. File name: Abstract-Simplicial-Complexes-13-March-2025.tex Nathan Grieve Abstract . AbstractSimplicialComplexes.m2 is a computer algebra package written for the computer algebra system Macaulay2 [ 7 ] . It provides new infrastructure to work with abstract simplicial complexes and related homological constructions. Its key novel feature is to implement each given abstract simplicial complex as a certain graded list in the form of a hash table with integer keys. Among other features, this allows for a direct implementation of the associated reduced and non-reduced simplicial chain complexes. Further, it facilitates construction of random simplicial complexes. The approach that we employ here builds on the Macaulay2 package Complexes.m2 [ 14 ] . It complements and is entirely different from the existing Macaulay2 simplicial complexes framework that is made possible by the package SimplicialComplexes.m2 [ 9 ] . 1. Introduction AbstractSimplicialComplexes.m2 is a software package for Macaulay2 (version 1.24.11) [ 7 ] . It provides new infrastructure to work with abstract simplicial complexes. Its key novel feature is to implement each given abstract simplicial complex as a graded list (in the form of a hash table with integer keys). This approach is entirely different from the methodology used in the existing Macaulay2 package SimplicialComplexes.m2 [ 13 ] , [ 9 ] . The approach that we employ here builds on Stillman and Smith’s package Complexes.m2 [ 14 ] . Among other features, our approach here allows for a direct implementation of simplicial and reduced simplicial chain complexes. Another method which is of an independent interest produces as output the induced chain complex maps that arise via subsimplicial complexes. Further we provide methods for producing random simplicial complexes and, in particular, this allows for calculation of random simplicial homology complexes. (See Section 4 .) To place matters into perspective, while the existing implementation of simplicial complexes within SimplicialComplexes.m2 is well suited for simplicial complex commutative algebra questions that arise via the celebrated Stanley-Reisner correspondence , a key limitation occurs when working with simplicial complexes and related homological questions. Indeed, when working within SimplicialComplexes.m2 there is the need to introduce a suitable polynomial ring and then to regard the vertices of each given simplicial complex as variables of that polynomial ring. By contrast, AbstractSimplicialComplexes.m2 implements a framework for simplicial complexes and related homological questions that is based on graded lists as a primitive data type and without need to introduce auxiliary constructs such as polynomial rings. (We refer to [ 11 ] or [ 4 ] , for example, for the most basic details about the Stanley-Reisner correspondence and to texts such as [ 1 ] , [ 8 ] and [ 12 ] for the most basic topological theory of abstract simplicial complexes.) The advantages and drawbacks to such design choice considerations—depending on the particular applications that a given user has in mind—have indeed been well known to Macaulay2 developers for some time. For example, they were highlighted at early stages in the development of the Macaulay2 package SpectralSequences.m2 [ 2 ] . Indeed, the primary impetus for what we do here arose after revisiting the design choice decisions that were made in creating the package SpectralSequences.m2 . The aim was to extend its functionality and to give a good forward compatible integration with the package Complexes.m2 . An overview of the main features of the package SpectralSequences.m2 is provided in [ 3 ] . Such decision choice considerations for the package AbstractSimplicialComplexes.m2 , which are compatible with the package Complexes.m2 , are a key novel feature to our present work here. There are also pedagogical reasons for being able to interact with computational tools for understanding homological questions related to simplicial complexes that are independent of the correspondence of Stanley and Reisner. This is illustrated in Example 1.1 below. Example 1.1 (Calculating the homology groups of \mathbb{P}^{2}_{\mathbb{R}} and the Klein bottle) . The following code snippets illustrate how to calculate the non-reduced simplicial homology groups of \mathbb{P}^{2}_{\mathbb{R}} and the Klein bottle. Related calculations are illustrated within the packages SpectralSequences.m2 [ 2 ] and SimplicialComplexes.m2 [ 13 ] . The simplicial complex realizations that we use here are compatible with what is done in [ 2 ] ; they follow the approach of the text [ 1 ] . The calculations that we do here should be compared with the approach to doing them within the framework of SimplicialComplexes.m2 [ 13 ] . The simplicial complex conventions used in [ 13 ] are based on those of [ 12 ] . We refrain from producing such comparable calculations here; instead we focus on illustrating how to perform such calculations using the package AbstractSimplicialComplexes.m2 . nathangrieve@Nathans-Air-3 ~ % M2 Macaulay2, version 1.24.11 with packages: ConwayPolynomials, Elimination, IntegralClosure, InverseSystems, Isomorphism, LLLBases, MinimalPrimes, OnlineLookup, PrimaryDecomposition, ReesAlgebra, Saturation, TangentCone, Truncations, Varieties i1 : needsPackage"AbstractSimplicialComplexes"; i2 : -- A simplicial complex realization of PP^2_RR as given in Armstrong’s book "Basic Topology" K = abstractSimplicialComplex {{1,2,3},{2,3,4},{3,4,5}, {1,5,4}, {5,2,1},{5,6,2},{4,6,2}, {1,6,4},{3,6,5},{1,6,3}}; i3 : prune HH simplicialChainComplex K 1 o3 = ZZ <-- cokernel | 2 | 0 1 o3 : Complex i4 : -- A simplicial complex realization of the Klein bottle as described in Armstrong’s book "Basic Topology" L = abstractSimplicialComplex {{1,2,7}, {7,8,2}, {4,7,8}, {4,8,5}, {1,4,5}, {1,5,2}, {2,8,3}, {8,3,9}, {5,8,9}, {5,9,6}, {2,5,6}, {2,6,3}, {3,9,1}, {9,1,4}, {6,9,4},{6,7,4}, {3,6,7}, {3,7,1}}; i5 : prune HH simplicialChainComplex L 1 o5 = ZZ <-- cokernel | 2 | | 0 | 0 1 o5 : Complex The design methodology utilized here, to implement a framework for abstract simplicial complexes within AbstractSimplicialComplexes.m2 , is based on graded lists. Compared with the approach that is employed within the package SimplicialComplexes.m2 , there are a number of merits for the approach that we have adopted here. As a most basic example, the user interface for inputing the data of a simplicial complex within the package AbstractSimplicialComplexes.m2 is less cumbersome compared to that of SimplicialComplexes.m2 . Indeed, when working within the package AbstractSimplicialComplexes.m2 there is no need to introduce a polynomial ring and then represent faces as products of the relevant variables. Instead faces are defined simply as subsets of [n]:=\{1,\dots,n\} directly. Further, the associated simplicial chain complexes (both reduced and non-reduced) are defined over \mathbb{Z} by default. By extension of scalars one obtains the reduced and non-reduced chain complexes with coefficients in other rings. As another example, our approach here facilitates a direct construction of random simplicial complexes. This is an additional novel aspect to the present work which is of an independent interest. It builds, for example, on the approach from [ 10 ] . Such methods to construct random simplicial complexes are currently not implemented, directly, within the package SimplicialComplexes.m2 . However, complementary constructions of random monomial ideals are implemented within the package RandomIdeals.m2 . In either case, our approach here provides a new point of departure for such themes. In terms of computational benchmark comparable capabilities between AbstractSimplicialComplexes.m2 and SimplicialComplexes.m2 , their respective computable thresholds appear comparable