arXiv subjects

Thomas Chaplin

Publications and source records attributed to Thomas Chaplin.

5 recordsLinked to original sources

arXiv2026

Topology of Multi-species Localization

Spatial relationships in multi-species data can indicate and affect system outcomes and behaviors, ranging from disease progression in cancer to coral reef resilience in ecology; therefore, quantifying these relationships is an important problem across scientific disciplines. Persistent homology (PH), a key mathematical and computational tool in topological data analysis (TDA), provides a multiscale description of the shape of data. While it effectively describes spatial organization of species, such as cellular patterns in pathology, it cannot detect the shape relations between different types of species. Traditionally, PH analyzes single-species data, which limits the spatial analysis of interactions between different species. Leveraging recent developments in TDA and computational geometry, we introduce a scalable approach to quantify higher-order interactions in multi-species data. The framework can distinguish the presence of shape features or patterns in the data that are (i) common to multiple species of points, (ii) present in some species but disappear in the presence of other species, (iii) only visible when multiple species are considered together, and (iv) formed by some species and remain visible in the presence of others. We demonstrate our approach on two example applications. We identify (1) different behavioral regimes in a synthetic tumor micro-environment model, and (2) interspecies spatial interactions that are most significantly altered in colorectal cancer tissue samples during disease progression.

math.AT↗

arXiv2024

A notion of homotopy for directed graphs and their flag complexes

Directed graphs can be studied by their associated directed flag complex. The homology of this complex has been successful in applications as a topological invariant for digraphs. Through comparison with path homology theory, we derive a homotopy-like equivalence relation on digraph maps such that equivalent maps induce identical maps on the homology of the directed flag complex. Thus, we obtain an equivalence relation on digraphs such that equivalent digraphs have directed flag complexes with isomorphic homology. With the help of these relations, we can prove a generic stability theorem for the persistent homology of the directed flag complex of filtered digraphs. In particular, we show that the persistent homology of the directed flag complex of the shortest-path filtration of a weighted directed acyclic graph is stable to edge subdivision. In contrast, we also discuss some important instabilities that are not present in persistent path homology. We also derive similar equivalence relations for ordered simplicial complexes at large. Since such complexes can alternatively be viewed as simplicial sets, we verify that these two perspectives yield identical relations.

math.AT↗

arXiv2024

Morse theory for chromatic Delaunay triangulations

The chromatic alpha filtration is a generalization of the alpha filtration that can encode spatial relationships among classes of labelled point cloud data, and has applications in topological data analysis of multi-species data. In this paper we introduce the chromatic Delaunay-\v{C}ech and chromatic Delaunay-Rips filtrations, which are computationally favourable alternatives to the chromatic alpha filtration. We use generalized discrete Morse theory to show that the \v{C}ech, chromatic Delaunay-\v{C}ech, and chromatic alpha filtrations are related by simplicial collapses. Our result generalizes a result of Bauer and Edelsbrunner from the non-chromatic to the chromatic setting. We also show that the chromatic Delaunay-Rips filtration is locally stable to perturbations of the underlying point cloud. Our results provide theoretical justification for the use of chromatic Delaunay-\v{C}ech and chromatic Delaunay-Rips filtrations in applications, and we demonstrate their computational advantage with numerical experiments.

math.AT↗

arXiv2022

Grounded persistent path homology: a stable, topological descriptor for weighted digraphs

Weighted digraphs are used to model a variety of natural systems and can exhibit interesting structure across a range of scales. In order to understand and compare these systems, we require stable, interpretable, multiscale descriptors. To this end, we propose grounded persistent path homology (GrPPH) - a new, functorial, topological descriptor that describes the structure of an edge-weighted digraph via a persistence barcode. We show there is a choice of circuit basis for the graph which yields geometrically interpretable representatives for the features in the barcode. Moreover, we show the barcode is stable, in bottleneck distance, to both numerical and structural perturbations. GrPPH arises from a flexible framework, parametrised by a choice of digraph chain complex and a choice of filtration; for completeness, we also investigate replacing the path homology complex, used in GrPPH, by the directed flag complex.

math.AT↗

arXiv2021

First Betti number of the path homology of random directed graphs

Path homology is a topological invariant for directed graphs, which is sensitive to their asymmetry and can discern between digraphs which are indistinguishable to the directed flag complex. In Erd\"os-R\'enyi directed random graphs, the first Betti number undergoes two distinct transitions, appearing at a low-density boundary and vanishing again at a high-density boundary. Through a novel, combinatorial condition for digraphs we describe both sparse and dense regimes under which the first Betti number of path homology is zero with high probability. We combine results of Grigor'yan et al., regarding generators for chain groups, with methods of Kahle and Meckes in order to determine regimes under which the first Betti number is positive with high probability. Together, these results describe the gradient of the lower boundary and yield bounds for the gradient of the upper boundary. With a view towards hypothesis testing, we obtain tighter bounds on the probability of observing a positive first Betti number in a high-density digraph of finite size. For comparison, we apply these techniques to the directed flag complex and derive analogous results.

math.AT↗