English
Related papers

Related papers: Metrics for generalized persistence modules

200 papers

Let $g$ be a Riemannian metric for $\mathbf{R}^d$ ($d\geq 3$) which differs from the Euclidean metric only in a smooth and strictly convex bounded domain $M$. The lens rigidity problem is concerned with recovering the metric $g$ inside $M$…

Differential Geometry · Mathematics 2017-02-28 Gang Bao , Hai Zhang

The module theorem by Janhunen et al. demonstrates how to provide a modular structure in answer set programming, where each module has a well-defined input/output interface which can be used to establish the compositionality of answer sets.…

Artificial Intelligence · Computer Science 2012-10-19 Joseph Babb , Joohyung Lee

The aim of this article is to describe a new perspective on functoriality of persistent homology and explain its intrinsic symmetry that is often overlooked. A data set for us is a finite collection of functions, called measurements, with a…

Algebraic Topology · Mathematics 2020-05-26 Wojciech Chacholski , Alessandro De Gregorio , Nicola Quercioli , Francesca Tombari

We present a thorough analysis on the invariance of the most widely used metrics in the Geometrothermodynamics (GTD) programme. We centre our attention in the invariance of the curvature of the space of equilibrium states under a change of…

Mathematical Physics · Physics 2013-09-05 Alessandro Bravetti , Cesar S. Lopez-Monsalvo , Francisco Nettel , Hernando Quevedo

The exact computation of the matching distance for multi-parameter persistence modules is an active area of research in computational topology. Achieving an easily obtainable exact computation of this distance would permit multi-parameter…

Algebraic Topology · Mathematics 2025-10-22 Asilata Bapat , Robyn Brooks , Celia Hacker , Claudia Landi , Barbara I. Mahler , Elizabeth R. Stephenson

This paper explores persistence modules for circle-valued functions, presenting a new extension of the interleaving and bottleneck distances in this setting. We propose a natural generalisation of barcodes in terms of arcs on a geometric…

Algebraic Topology · Mathematics 2025-06-04 Nathan Broomhead , Mariam Pirashvili

A fundamental tool in topological data analysis is persistent homology, which allows extraction of information from complex datasets in a robust way. Persistent homology assigns a module over a principal ideal domain to a one-parameter…

Algebraic Topology · Mathematics 2019-06-19 Heather A. Harrington , Nina Otter , Hal Schenck , Ulrike Tillmann

We introduce layer systems for proving generalizations of the modularity of confluence for first-order rewrite systems. Layer systems specify how terms can be divided into layers. We establish structural conditions on those systems that…

Logic in Computer Science · Computer Science 2015-02-10 Bertram Felgenhauer , Aart Middeldorp , Harald Zankl , Vincent van Oostrom

Motivated by persistent homology and topological data analysis, we consider formal sums on a metric space with a distinguished subset. These formal sums, which we call persistence diagrams, have a canonical 1-parameter family of metrics…

Algebraic Topology · Mathematics 2025-02-19 Peter Bubenik , Iryna Hartsock

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…

Computational Geometry · Computer Science 2020-10-09 Stanislaw Ambroszkiewicz

As a step towards establishing homotopy-theoretic foundations for topological data analysis (TDA), we introduce and study homotopy interleavings between filtered topological spaces. These are homotopy-invariant analogues of interleavings,…

Algebraic Topology · Mathematics 2022-05-03 Andrew J. Blumberg , Michael Lesnick

We prove two general results concerning spectral sequences of $\mathbf{FI}$-modules. These results can be used to significantly improve stable ranges in a large portion of the stability theorems for $\mathbf{FI}$-modules currently in the…

Representation Theory · Mathematics 2018-05-09 Thomas Church , Jeremy Miller , Rohit Nagpal , Jens Reinhold

A persistence module $M$, with coefficients in a field $\mathbb{F}$, is a finite-dimensional linear representation of an equioriented quiver of type $A_n$ or, equivalently, a graded module over the ring of polynomials $\mathbb{F}[x]$. It is…

Algebraic Topology · Mathematics 2025-11-06 Alessandro De Gregorio , Marco Guerra , Sara Scaramuccia , Francesco Vaccarino

We describe a new methodology for studying persistence of topological features across a family of spaces or point-cloud data sets, called zigzag persistence. Building on classical results about quiver representations, zigzag persistence…

Computational Geometry · Computer Science 2008-12-02 Gunnar Carlsson , Vin de Silva

A recent result on size functions is extended to higher homology modules: the persistent homology based on a multidimensional measuring function is reduced to a 1-dimensional one. This leads to a stable distance for multidimensional…

Algebraic Topology · Mathematics 2008-07-28 F. Cagliari , B. Di Fabio , M. Ferri

The definition of stable models for propositional formulas with infinite conjunctions and disjunctions can be used to describe the semantics of answer set programming languages. In this note, we enhance that definition by introducing a…

Logic in Computer Science · Computer Science 2016-08-05 Amelia Harrison , Vladimir Lifschitz

A moduli space of stable quotients of the rank n trivial sheaf on stable curves is introduced. Over nonsingular curves, the moduli space is Grothendieck's Quot scheme. Over nodal curves, a relative construction is made to keep the torsion…

Algebraic Geometry · Mathematics 2014-11-11 A. Marian , D. Oprea , R. Pandharipande

We address combinatorial problems that can be formulated as minimization of a partially separable function of discrete variables (energy minimization in graphical models, weighted constraint satisfaction, pseudo-Boolean optimization, 0-1…

Computer Vision and Pattern Recognition · Computer Science 2015-05-05 Alexander Shekhovtsov

A useful sampling-reconstruction model should be stable with respect to different kind of small perturbations, regardless whether they result from jitter, measurement errors, or simply from a small change in the model assumptions. In this…

General Mathematics · Mathematics 2007-05-31 E. costa-Reyes , A. Aldroubi , I. Krishtal

{Researchers recently introduced interpolative metric spaces and established fixed-point theorems in this setting. We demonstrate that these metrics are a special case of b-metrics. On the other hand, suprametrics and b-suprametrics have…

Metric Geometry · Mathematics 2025-06-16 Hassan Khandani
‹ Prev 1 8 9 10 Next ›