English

Formalizing Abstract Simplicial Complexes & Stellar Subdivisions in Lean

Logic in Computer Science 2026-07-11 v1 Algebraic Topology

Abstract

The theory of simplicial complexes is a cornerstone of topology, offering a sophisticated tool for computing invariants. We present a formalization of abstract simplicial complexes and stellar subdivisions in the Lean proof assistant. We adopt a purely combinatorial framework in order to provide a cohesive foundation for studying the theory of stellar subdivisions as seen in many contexts of combinatorial topology. In particular, we provide formalizations of morphisms between abstract simplicial complexes; several crucial constructions and operations on complexes, such as links and joins; and perform a comprehensive study of how stellar subdivisions interact with these operations. We state and prove a number of identities commonly used in the study of triangulated manifolds, such as deriving equivalences between links in an abstract simplicial complex KK and in a stellar subdivision σsK\sigma_s K, including results with no references in the standard literature. To our knowledge, this is the first formalization of stellar subdivisions in any proof assistant.

Cite

@article{arxiv.2607.10216,
  title  = {Formalizing Abstract Simplicial Complexes & Stellar Subdivisions in Lean},
  author = {Garett Cunningham and Daniel Zach and Stefan Friedl},
  journal= {arXiv preprint arXiv:2607.10216},
  year   = {2026}
}