English
Related papers

Related papers: Curvature Sets Over Persistence Diagrams

200 papers

With a view towards providing tools for analyzing and understanding digitized images, various notions from algebraic topology have been introduced into the setting of digital topology. In the ordinary topological setting, invariants such as…

Algebraic Topology · Mathematics 2019-06-10 Gregory Lupton , John Oprea , Nicholas A. Scoville

We propose a functorial framework for persistent homology based on finite topological spaces and their associated posets. Starting from a finite metric space, we associate a filtration of finite topologies whose structure maps are…

Algebraic Topology · Mathematics 2026-02-24 Selçuk Kayacan

Given a sample $Y$ from an unknown manifold $X$ embedded in Euclidean space, it is possible to recover the homology groups of $X$ by building a Vietoris--Rips or \v{C}ech simplicial complex on top of the vertex set $Y$. However, these…

Metric Geometry · Mathematics 2019-11-28 Henry Adams , Joshua Mirth

For a metric space $(X, d)$ and a scale parameter $r \geq 0$, the Vietoris-Rips complex $\mathcal{VR}(X;r)$ is a simplicial complex on vertex set $X$, where a finite set $\sigma \subseteq X$ is a simplex if and only if diameter of $\sigma$…

Combinatorics · Mathematics 2023-05-16 Samir Shukla

Characterizing the homotopy types of the Vietoris--Rips complexes of a metric space $X$ is in general a difficult problem. The Vietoris--Rips metric thickening, a metric space analogue of the Vietoris--Rips complex, was introduced as a…

Algebraic Topology · Mathematics 2023-09-13 Patrick Gillespie

Determining whether two graphs are isomorphic is a fundamental problem with practical applications in areas such as molecular chemistry or social network analysis, yet it remains a challenging task, with exact solutions often being…

Classical persistent homology is a powerful mathematical tool for shape comparison. Unfortunately, it is not tailored to study the action of transformation groups that are different from the group Homeo(X) of all self-homeomorphisms of a…

Algebraic Topology · Mathematics 2013-12-24 Patrizio Frosini

A method is presented for the distributed computation of persistent homology, based on an extension of the generalized Mayer-Vietoris principle to filtered spaces. Cellular cosheaves and spectral sequences are used to compute global…

Algebraic Topology · Mathematics 2023-08-11 Iris H. R. Yoon , Robert Ghrist

We investigate the local geometry of a pair of independent contact structures on 3-manifolds under maps that independently preserve each contact structure. We discover that such maps are homotheties on the contact 1-forms and we discover…

Differential Geometry · Mathematics 2024-05-22 Taylor J. Klotz , George R. Wilkens

We introduce a metric homotopy theory, which we call Moderately Discontinuous Homotopy, designed to capture Lipschitz properties of metric singular subanalytic germs. It matches with the Moderately Discontinuous Homology theory receantly…

Algebraic Geometry · Mathematics 2020-07-06 J. Fernandez de Bobadilla , S. Heinze , M. Pe Pereira

The family of $\mathfrak{I}$-contractible graphs and contractible transformations was defined by A. Ivashchenko in the mid-90's. In this paper we study the collapsibility and homological properties of the clique complex associated to…

Combinatorics · Mathematics 2022-04-28 Jesus F. Espinoza , Martín-Eduardo Frías-Armenta , Héctor A. Hernández

Stability and dependence are model-theoretic notions that have recently proved highly effective in the study of structural and algorithmic properties of hereditary graph classes, and are considered key notions for generalizing to hereditary…

Combinatorics · Mathematics 2026-04-02 H. Buffière , E. Kim , P. Ossona de Mendez

We carry out a detailed quantitative analysis on the geometry of invariant manifolds for smooth dissipative systems in dimension two. We begin by quantifying the regularity of any orbit (finite or infinite) in the phase space with a set of…

Dynamical Systems · Mathematics 2024-11-21 Sylvain Crovisier , Mikhail Lyubich , Enrique Pujals , Jonguk Yang

We prove a Kunneth theorem for the Vietoris-Rips homology and cohomology of a semi-uniform space. We then interpret this result for graphs, where we show that the Kunneth theorem holds for graphs with respect to the strong graph product. We…

Algebraic Topology · Mathematics 2022-09-28 Antonio Rieser , Alejandra Trujillo

Cohomological ideas have recently been injected into persistent homology and have for example been used for accelerating the calculation of persistence diagrams by the software Ripser. The cup product operation which is available at…

Algebraic Topology · Mathematics 2022-12-20 Marco Contessoto , Facundo Mémoli , Anastasios Stefanou , Ling Zhou

We investigate the structure of subspaces of a Hilbert space that are invariant under unitary representations of a discrete group. We work with square integrable representations, and we show that they are those for which we can construct an…

Functional Analysis · Mathematics 2020-07-09 Davide Barbieri , Eugenio Hernández , Victoria Paternostro

We introduce the monoidal Rips filtration, a filtered simplicial set for weighted directed graphs and other lattice-valued networks. Our construction generalizes the Vietoris-Rips filtration for metric spaces by replacing the maximum…

Algebraic Topology · Mathematics 2025-10-29 Nello Blaser , Morten Brun , Odin Hoff Gardaa , Lars M. Salbu

We introduce graph motif parameters, a class of graph parameters that depend only on the frequencies of constant-size induced subgraphs. Classical works by Lov\'asz show that many interesting quantities have this form, including, for fixed…

Data Structures and Algorithms · Computer Science 2017-05-05 Radu Curticapean , Holger Dell , Dániel Marx

Segmenting curvilinear structures in medical images is essential for analyzing morphological patterns in clinical applications. Integrating topological properties, such as connectivity, improves segmentation accuracy and consistency.…

Computer Vision and Pattern Recognition · Computer Science 2026-01-27 Zhuangzhi Gao , Feixiang Zhou , He Zhao , Xiuju Chen , Xiaoxin Li , Qinkai Yu , Yitian Zhao , Alena Shantsila , Gregory Y. H. Lip , Eduard Shantsila , Yalin Zheng

In the present paper we show a dichotomy theorem for the complexity of polynomial evaluation. We associate to each graph H a polynomial that encodes all graphs of a fixed size homomorphic to H. We show that this family is computable by…

Computational Complexity · Computer Science 2012-10-30 Nicolas de Rugy-Altherre