The beta version of DROPS 2 is now publicly available! Check this page out at DROPS 2 now!


License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SoCG.2020.37
URN: urn:nbn:de:0030-drops-121958
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2020/12195/
Go to the corresponding LIPIcs Volume Portal

Dey, Tamal K. ; Mrozek, Marian ; Slechta, Ryan

Persistence of the Conley Index in Combinatorial Dynamical Systems

pdf-format:
LIPIcs-SoCG-2020-37.pdf (4 MB)

Abstract

A combinatorial framework for dynamical systems provides an avenue for connecting classical dynamics with data-oriented, algorithmic methods. Combinatorial vector fields introduced by Forman [R. Forman, 1998; R. Forman, 1998] and their recent generalization to multivector fields [Mrozek, 2017] have provided a starting point for building such a connection. In this work, we strengthen this relationship by placing the Conley index in the persistent homology setting. Conley indices are homological features associated with so-called isolated invariant sets, so a change in the Conley index is a response to perturbation in an underlying multivector field. We show how one can use zigzag persistence to summarize changes to the Conley index, and we develop techniques to capture such changes in the presence of noise. We conclude by developing an algorithm to "track" features in a changing multivector field.

BibTeX - Entry

@InProceedings{dey_et_al:LIPIcs:2020:12195,
  author =	{Tamal K. Dey and Marian Mrozek and Ryan Slechta},
  title =	{{Persistence of the Conley Index in Combinatorial Dynamical Systems}},
  booktitle =	{36th International Symposium on Computational Geometry (SoCG 2020)},
  pages =	{37:1--37:17},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-143-6},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{164},
  editor =	{Sergio Cabello and Danny Z. Chen},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2020/12195},
  URN =		{urn:nbn:de:0030-drops-121958},
  doi =		{10.4230/LIPIcs.SoCG.2020.37},
  annote =	{Keywords: Dynamical systems, combinatorial vector field, multivector, Conley index, persistence}
}

Keywords: Dynamical systems, combinatorial vector field, multivector, Conley index, persistence
Collection: 36th International Symposium on Computational Geometry (SoCG 2020)
Issue Date: 2020
Date of publication: 08.06.2020

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI