Persistent homology of partially ordered spaces

Cameron Calk,Eric Goubault,Philippe Malbos
2024-08-06
Abstract:In this work, we explore links between natural homology and persistent homology for the classification of directed spaces. The former is an algebraic invariant of directed spaces, a semantic model of concurrent programs. The latter was developed in the context of topological data analysis, in which topological properties of point-cloud data sets are extracted while eliminating noise. In both approaches, the evolution homological properties are tracked through a sequence of inclusions of usual topological spaces. Exploiting this similarity, we show that natural homology may be considered a persistence object, and may be calculated as a colimit of uni-dimensional persistent homologies along traces. Finally, we suggest further links and avenues of future work in this direction.
Algebraic Topology,Distributed, Parallel, and Cluster Computing,Logic in Computer Science
What problem does this paper attempt to address?
### What problem does this paper attempt to solve? This paper aims to explore the connection between natural homology and persistent homology and apply it to the classification of potential behaviors in concurrent programs and distributed computing. Specifically, the paper addresses the following aspects: 1. **Definitions and Concepts**: - Defines the concept of **natural homology**, which is an algebraic topological invariant for directed spaces. - Explains the basic principles of **persistent homology**, a tool used in topological data analysis for handling point cloud datasets. 2. **Theoretical Bridge**: - The paper establishes a formal bridge linking natural homology with persistent homology, thereby demonstrating the potential of applying persistent homology methods to concurrency theory and distributed computing. - Illustrates through examples how these methods can be used to distinguish different concurrent behaviors. 3. **Specific Applications**: - In the semantic model of concurrent programs, directed spaces describe possible execution paths. The paper demonstrates through specific examples how natural homology and persistent homology can be used to analyze these paths. - Proposes a new perspective by combining all 1-dimensional persistent homology modules compatible with the structure of directed spaces, giving natural homology a form of persistent homology. 4. **Main Results**: - Proves that in pospaces (partially ordered spaces), natural homology can be viewed as a persistence vector space and represented through the colimit of chains. - The main theorem shows that natural homology can be obtained through the colimit of 1-dimensional persistent homology modules along traces, thereby establishing a concrete theoretical link between these two homology theories. Through the above work, the paper provides a more operational method for understanding and computing natural homology and offers new tools for further research into the semantics of concurrent and distributed systems.