Sparse Dowker nerves

DOI10.1007/S41468-019-00028-9zbMATH Open1431.55004arXiv1802.03655OpenAlexW2786516994WikidataQ127578690 ScholiaQ127578690MaRDI QIDQ2324601FDOQ2324601

Authors: Morten Brun, Nello Blaser 

Publication date: 11 September 2019

Published in: Journal of Applied and Computational Topology (Search for Journal in Brave)

Abstract: We propose sparse versions of filtered simplicial complexes used to compte persistent homology of point clouds and of networks. In particular we extend a slight variation of the Sparse v{C}ech Complex of Cavanna, Jahanseir and Sheehy from point clouds in Cartesian space to point clouds in arbitrary metric spaces. Along the way we formulate interleaving in terms of strict $2$-categories, and we introduce the concept of Dowker dissimilarities that can be considered as a common generalization of metric spaces and networks.

Full work available at URL: https://arxiv.org/abs/1802.03655

Recommendations

• Nerve complexes of circular arcs
• Strongly proximal Edelsbrunner-Harer nerves
• Dendrites
• Nerves of Multiple Categories
• An approximate nerve theorem
• scientific article; zbMATH DE number 1336286
• scientific article; zbMATH DE number 5227561
• The universality of the Rezk nerve
• Nerves, fibers and homotopy groups

zbMATH Keywords

persistent homologyRips complex[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=%EF%BF%BD%EF%BF%BDech+complex&go=Go ��ech complex]Dowker theoremsparse nerve

Mathematics Subject Classification ID

Simplicial sets and complexes in algebraic topology (55U10) Homology and cohomology theories in algebraic topology (55N99) Applied homological algebra and category theory in algebraic topology (55U99) ?ech types (55N05)

Cites Work

• Sparse Dowker nerves
• A course in metric geometry
• On the local behavior of spaces of natural images
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• A note on generalized inverses
• Persistence stability for geometric complexes
• Proximity of persistence modules and their diagrams
• Title not available (Why is that?)
• Efficient and robust persistent homology for measures
• Metrics for generalized persistence modules
• Linear-size approximations to the Vietoris-Rips filtration
• Homology groups of relations
• The geometric realization of a semi-simplicial complex
• Topological data analysis
• A functorial Dowker theorem and persistent homology of asymmetric networks
• Visualizing Sparse Filtrations.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Strong Collapse for Persistence
• SimBa: An Efficient Tool for Approximating Rips-filtration Persistence via Simplicial Batch-collapse
• Improved Topological Approximations by Digitization
• Divisive cover

Cited In (6)

• Sparse Dowker nerves
• A topological approach to inferring the intrinsic dimension of convex sensing data
• Cosheaf representations of relations and Dowker complexes
• Universality of the homotopy interleaving distance
• Sparse-Dowker-Nerves
• The genuine operadic nerve

Uses Software

• SimBa
• GitHub

This page was built for publication: Sparse Dowker nerves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2324601)