{"title":"Edit Distance and Persistence Diagrams Over Lattices","authors":"Alex McCleary, A. Patel","doi":"10.1137/20M1373700","DOIUrl":null,"url":null,"abstract":"We build a functorial pipeline for persistent homology. The input to this pipeline is a filtered simplicial complex indexed by any finite lattice, and the output is a persistence diagram defined as the Mobius inversion of a certain monotone integral function. We adapt the Reeb graph edit distance of Landi et. al. to each of our categories and prove that both functors in our pipeline are 1-Lipschitz making our pipeline stable.","PeriodicalId":48489,"journal":{"name":"SIAM Journal on Applied Algebra and Geometry","volume":null,"pages":null},"PeriodicalIF":1.6000,"publicationDate":"2020-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"31","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM Journal on Applied Algebra and Geometry","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1137/20M1373700","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 31
Abstract
We build a functorial pipeline for persistent homology. The input to this pipeline is a filtered simplicial complex indexed by any finite lattice, and the output is a persistence diagram defined as the Mobius inversion of a certain monotone integral function. We adapt the Reeb graph edit distance of Landi et. al. to each of our categories and prove that both functors in our pipeline are 1-Lipschitz making our pipeline stable.