Showing 1–2 of 2 results for author: Henselman, G

Matroid Filtrations and Computational Persistent Homology

Authors: Gregory Henselman, Robert Ghrist

Abstract: This technical report introduces a novel approach to efficient computation in homological algebra over fields, with particular emphasis on computing the persistent homology of a filtered topological cell complex. The algorithms here presented rely on a novel relationship between discrete Morse theory, matroid theory, and classical matrix factorizations. We provide background, detail the algorithms… ▽ More This technical report introduces a novel approach to efficient computation in homological algebra over fields, with particular emphasis on computing the persistent homology of a filtered topological cell complex. The algorithms here presented rely on a novel relationship between discrete Morse theory, matroid theory, and classical matrix factorizations. We provide background, detail the algorithms, and benchmark the software implementation in the Eirene package. △ Less

Submitted 16 October, 2017; v1 submitted 1 June, 2016; originally announced June 2016.

Comments: v2: 16 pages

Combinatorial Invariants of Multidimensional Topological Network Data

Authors: Gregory Henselman, Paweł Dłotko

Abstract: Modern applications of algebraic topology to point cloud data analysis have motivated active investigation of combinatorial clique complexes -- high-dimensional extensions of combinatorial graphs. We show that meaningful invariants of such spaces are reflected in the combinatorial properties of an associated family of linear matroids, and discuss matroid-theoretic approaches to several problems in… ▽ More Modern applications of algebraic topology to point cloud data analysis have motivated active investigation of combinatorial clique complexes -- high-dimensional extensions of combinatorial graphs. We show that meaningful invariants of such spaces are reflected in the combinatorial properties of an associated family of linear matroids, and discuss matroid-theoretic approaches to several problems in computational topology. Our results allow us to derive estimates of the summary statistics of related constructs for random point cloud data, which we discuss for several sampling distributions in $\mathbb{R}^2$ and $\mathbb{R}^3$. △ Less

Submitted 27 October, 2014; v1 submitted 17 October, 2014; originally announced October 2014.