{"title":"Tight quasi-universality of Reeb graph distances.","authors":"Ulrich Bauer, Håvard Bakke Bjerkevik, Benedikt Fluhr","doi":"10.1007/s41468-025-00203-1","DOIUrl":"10.1007/s41468-025-00203-1","url":null,"abstract":"<p><p>We establish tight bi-Lipschitz bounds certifying quasi-universality (universality up to a constant factor) for various distances between Reeb graphs: the interleaving distance, the functional distortion distance, and the functional contortion distance. The definition of the latter distance is a novel contribution, and for the special case of contour trees we also prove strict universality of this distance. Furthermore, we prove that for the special case of merge trees the functional contortion distance coincides with the interleaving distance, yielding universality of all four distances in this case.</p>","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":"9 1","pages":"7"},"PeriodicalIF":0.0,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11821802/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143434453","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Proceedings of ATMCS10","authors":"Ulrike Tillmann, Gunnar Carlsson","doi":"10.1007/s41468-024-00187-4","DOIUrl":"https://doi.org/10.1007/s41468-024-00187-4","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":"10 10","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141646285","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Homotopy, homology, and persistent homology using closure spaces","authors":"Peter Bubenik, Nikola Milićević","doi":"10.1007/s41468-024-00183-8","DOIUrl":"https://doi.org/10.1007/s41468-024-00183-8","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":"4 11","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141698290","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Changlin Wan, Muhan Zhang, Pengtao Dang, Weiyu Hao, Sha Cao, Pan Li, Chi Zhang
{"title":"Ambiguities in neural-network-based hyperedge prediction","authors":"Changlin Wan, Muhan Zhang, Pengtao Dang, Weiyu Hao, Sha Cao, Pan Li, Chi Zhang","doi":"10.1007/s41468-024-00172-x","DOIUrl":"https://doi.org/10.1007/s41468-024-00172-x","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":"129 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141002946","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
R. Biswas, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, M. Saghafian
{"title":"Depth in arrangements: Dehn–Sommerville–Euler relations with applications","authors":"R. Biswas, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, M. Saghafian","doi":"10.1007/s41468-024-00173-w","DOIUrl":"https://doi.org/10.1007/s41468-024-00173-w","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":"44 188","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141016743","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Torsion-weighted spanning acycle entropy in cubical lattices and Mahler measures","authors":"Yasuaki Hiraoka, Tomoyuki Shirai","doi":"10.1007/s41468-024-00163-y","DOIUrl":"https://doi.org/10.1007/s41468-024-00163-y","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":"13 4","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140435018","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Pseudospheres: combinatorics, topology and distributed systems","authors":"Luis Alberto","doi":"10.1007/s41468-023-00162-5","DOIUrl":"https://doi.org/10.1007/s41468-023-00162-5","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":" 1146","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139786963","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Pseudospheres: combinatorics, topology and distributed systems","authors":"Luis Alberto","doi":"10.1007/s41468-023-00162-5","DOIUrl":"https://doi.org/10.1007/s41468-023-00162-5","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":"29 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139846834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Shu Kanazawa, Yasuaki Hiraoka, Jun Miyanaga, Kenkichi Tsunoda
{"title":"Large deviation principle for persistence diagrams of random cubical filtrations","authors":"Shu Kanazawa, Yasuaki Hiraoka, Jun Miyanaga, Kenkichi Tsunoda","doi":"10.1007/s41468-023-00161-6","DOIUrl":"https://doi.org/10.1007/s41468-023-00161-6","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":"58 16","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139598858","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Topological and metric properties of spaces of generalized persistence diagrams","authors":"Peter Bubenik, Iryna Hartsock","doi":"10.1007/s41468-023-00157-2","DOIUrl":"https://doi.org/10.1007/s41468-023-00157-2","url":null,"abstract":"","PeriodicalId":73600,"journal":{"name":"Journal of applied and computational topology","volume":"102 21","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139605763","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}