SearcharxivSearch

arXiv subjects

Kelly Maggs

Publications and source records attributed to Kelly Maggs.

8 recordsLinked to original sources

The Geometry of Cochains on Sampled Vietoris-Rips Complexes

We study the geometry of simplicial cochains on Vietoris-Rips complexes built from i.i.d. samples of a compact embedded manifold. By integrating differential forms over affine simplices, we define a cochain map from smooth forms to simplicial cochains and equip the latter with kernel-weighted inner products determined by ambient pairwise distances. At scales where the sampled complex recovers the homotopy type of the manifold, we prove quantitative high-probability convergence of these inner products and, under uniform sampling, of the associated codifferential energies to their continuum counterparts. As consequences, we obtain spectral upper bounds for the discrete Hodge Laplacian and, for orientable manifolds, convergence of harmonic representatives of discretized harmonic one-forms and consistency of harmonic smoothing for circular coordinates.

math.DG

Neural Point-Forms

Point cloud learning often rests on the premise that observed samples are noisy traces of an underlying geometric object, such as a manifold embedded in a high-dimensional feature space. Yet much of this geometry is not captured directly by coordinates, pairwise distances, or learned graph neighborhoods alone. In the smooth setting, differential forms are devices to encode higher order tangency information. In this work, we introduce a new family of principled learnable geometric features for point clouds called neural point-forms (NPFs). In the absence of a natural tangency structure, we instead use Laplacian-based techniques from Diffusion Geometry to build a discrete model for comparing differential forms on point clouds via inner products. In the continuum, submanifolds of a shared ambient feature space are represented as comparison matrices, whose entries describe how pairs of feature forms interact with extrinsic tangency information. We make this intuition precise by proving the long-run consistency of comparison matrices under standard sampling, bandwidth, density, and manifold-hypothesis assumptions. This yields a compact, efficient and permutation-invariant neural layer whose output is a learned form-comparison matrix. Across synthetic and biologically relevant experiments, we show that NPFs provide a competitive, and interpretable representation, with the strongest benefits appearing when labels depend on sampling density, manifold-like structure, or response-relevant population geometry.

cs.LG

Interval-sphere model structures

The bedrock of persistence theory over a single parameter is decomposition of persistence modules into intervals. In [HLM24], the authors leveraged interval decomposition to produce a cell decomposition of the minimal model of a simply connected copersistent space. The key tool was a technique called interval surgery, which involves the gluing of intervals to a persistent CDGA by means of algebraic cell attachments. In this article, we define a compact, combinatorial model categorical structure that contextualizes interval surgery as a genuine model-categorical cell attachment. We show that our new model structure is neither the injective nor the projective one and that cofibrancy is closely linked to the notion of tameness in persistence theory and algebraic notions of compactness.

math.AT

Cell decompositions of persistent minimal models

In this article we generalize the main structure theorems of rational homotopy theory to the persistent setting. Our main motivation is the computation of an explicit finite, cellular presentation of the persistent minimal model that completely characterizes the rational homotopy type of copersistent simply-connected spaces. We achieve this via an explicit construction of the minimal model of a tame persistent CDGA as an iterated sequence of cell attachments. As an application of our results, we construct an explicit decomposition of the rational Postnikov tower of simply-connected copersistent spaces in terms of a tower of persistent Eilenberg-Maclane intervals

math.AT

Simplicial Representation Learning with Neural $k$-Forms

Geometric deep learning extends deep learning to incorporate information about the geometry and topology data, especially in complex domains like graphs. Despite the popularity of message passing in this field, it has limitations such as the need for graph rewiring, ambiguity in interpreting data, and over-smoothing. In this paper, we take a different approach, focusing on leveraging geometric information from simplicial complexes embedded in $\mathbb{R}^n$ using node coordinates. We use differential k-forms in \mathbb{R}^n to create representations of simplices, offering interpretability and geometric consistency without message passing. This approach also enables us to apply differential geometry tools and achieve universal approximation. Our method is efficient, versatile, and applicable to various input complexes, including graphs, simplicial complexes, and cell complexes. It outperforms existing message passing neural networks in harnessing information from geometrical graphs with node features serving as coordinates.

cs.LG

Morse Theoretic Signal Compression and Reconstruction on Chain Complexes

At the intersection of Topological Data Analysis (TDA) and machine learning, the field of cellular signal processing has advanced rapidly in recent years. In this context, each signal on the cells of a complex is processed using the combinatorial Laplacian, and the resultant Hodge decomposition. Meanwhile, discrete Morse theory has been widely used to speed up computations by reducing the size of complexes while preserving their global topological properties. In this paper, we provide an approach to signal compression and reconstruction on chain complexes that leverages the tools of algebraic discrete Morse theory. The main goal is to reduce and reconstruct a based chain complex together with a set of signals on its cells via deformation retracts, preserving as much as possible the global topological structure of both the complex and the signals. We first prove that any deformation retract of real degree-wise finite-dimensional based chain complexes is equivalent to a Morse matching. We will then study how the signal changes under particular types of Morse matching, showing its reconstruction error is trivial on specific components of the Hodge decomposition. Furthermore, we provide an algorithm to compute Morse matchings with minimal reconstruction error.

math.AT

The Persistent Homology of Dual Digital Image Constructions

To compute the persistent homology of a grayscale digital image one needs to build a simplicial or cubical complex from it. For cubical complexes, the two commonly used constructions (corresponding to direct and indirect digital adjacencies) can give different results for the same image. The two constructions are almost dual to each other, and we use this relationship to extend and modify the cubical complexes to become dual filtered cell complexes. We derive a general relationship between the persistent homology of two dual filtered cell complexes, and also establish how various modifications to a filtered complex change the persistence diagram. Applying these results to images, we derive a method to transform the persistence diagram computed using one type of cubical complex into a persistence diagram for the other construction. This means software for computing persistent homology from images can now be easily adapted to produce results for either of the two cubical complex constructions without additional low-level code implementation.

math.AT

Duality in Persistent Homology of Images

We derive the relationship between the persistent homology barcodes of two dual filtered CW complexes. Applied to greyscale digital images, we obtain an algorithm to convert barcodes between the two different (dual) topological models of pixel connectivity.

math.AT