Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Algebraic Homotopy Interleaving Distance
 
conference paper

Algebraic Homotopy Interleaving Distance

Berkouk, Nicolas  
January 1, 2021
Geometric Science Of Information (Gsi 2021)
5th International Conference on Geometric Science of Information (GSI)

The theory of persistence, which arises from topological data analysis, has been intensively studied in the one-parameter case both theoretically and in its applications. However, its extension to the multi-parameter case raises numerous difficulties, where it has been proven that no barcode-like decomposition exists. To tackle this problem, algebraic invariants have been proposed to summarize multi-parameter persistence modules, adapting classical ideas from commutative algebra and algebraic geometry to this context. Nevertheless, the crucial question of their stability has raised little attention so far, and many of the proposed invariants do not satisfy a naive form of stability. In this paper, we equip the homotopy and the derived category of multi-parameter persistence modules with an appropriate interleaving distance. We prove that resolution functors are always isometric with respect to this distance. As an application, this explains why the graded-Betti numbers of a persistence module do not satisfy a naive form of stability. This opens the door to performing homological algebra operations while keeping track of stability. We believe this approach can lead to the definition of new stable invariants for multi-parameter persistence, and to new computable lower bounds for the interleaving distance (which has been recently shown to be NP-hard to compute in [2]).

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-030-80209-7_70
Web of Science ID

WOS:000709366400070

Author(s)
Berkouk, Nicolas  
Date Issued

2021-01-01

Publisher

SPRINGER INTERNATIONAL PUBLISHING AG

Publisher place

Cham

Published in
Geometric Science Of Information (Gsi 2021)
ISBN of the book

978-3-030-80209-7

978-3-030-80208-0

Series title/Series vol.

Lecture Notes in Computer Science

Volume

12829

Start page

656

End page

664

Subjects

Computer Science, Artificial Intelligence

•

Computer Science, Theory & Methods

•

Mathematics, Applied

•

Imaging Science & Photographic Technology

•

Computer Science

•

Mathematics

•

Imaging Science & Photographic Technology

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
UPHESS  
Event nameEvent placeEvent date
5th International Conference on Geometric Science of Information (GSI)

Paris, FRANCE

Jul 21-23, 2021

Available on Infoscience
December 4, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/183499
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés