×
库法尔，马蒂亚;泽加·维尔克

快速计算具有对合持久同调的持久同调代表。 （英语） 兹伯利07805151

已找到。数据科学。 5，第4号，466-479（2023）.
摘要：持久同源性通常是通过持久上同调来计算的。虽然这通常会显著缩短运行时间，但不利于同源代表的提取。上述代表是相应孔的几何表现，通常包含所需信息。我们提出了一种利用上同调提取持久同源代表的新方法。总之，我们首先计算持久上同调，并使用获得的信息显著提高直接持久同调计算的运行时间。应用于Rips过滤的该算法通常计算持久同源性代表比标准方法快得多。

MSC公司：

55N31号 持久同源性及其应用，拓扑数据分析
62R40型 拓扑数据分析
05E45型 单形复形的组合方面

关键词：

持久同源性;Rips综合体;代表性循环;上同调;矩阵约简

软件：

裂土器;开膛器.jl;朱莉娅;埃雷内;洞
PDF格式BibTeX公司 XML格式引用
\发现textit{M.采夫}和\textit{魒.维克}。数据科学。5，编号4，466--479（2023；Zbl 07805151）
全文： DOI程序 arXiv公司

参考文献：

[1] U.Bauer，Ripser:《Vietoris-Rips持久性条形码的高效计算》，《应用与计算拓扑杂志》，5391-423（2021）·Zbl 1476.55012号 ·doi:10.1007/s41468-021-00071-5
[2] J.A.S.V.B.Bezanson Edelman Karpinski Shah，Julia：数值计算的新方法，SIAM评论，59，65-98（2017）·Zbl 1356.68030号 ·数字对象标识代码：10.1137/141000671
[3] J.M.G.R.Chan Carlsson Rabadan，《病毒进化拓扑》，《美国国家科学院院刊》，11018566-18571（2013）·Zbl 1292.92014年 ·doi:10.1073/pnas.1313480110
[4] C.Chen和D.Freedman，同源定位的硬度结果，第二十届ACM-SIAM离散算法年会论文集美国奥斯汀，2010年，1594-1604年·Zbl 1288.68088号
[5] C.Chen和M.Kerber，扭曲的持久同源计算，第27届欧洲计算几何研讨会论文集，瑞士莫施奇，11（2011），197-200。
[6] M.Coufar，Ripserer.jl：Julia中灵活有效的持久同源计算，开放源码软件杂志，52614（2020）·doi:10.21105/joss.02614
[7] V.D.M.De Silva Morozov Vejdemo-Johansson，持久（co）同源性中的二重性，反问题，27124003（2011）·Zbl 1247.68307号 ·doi:10.1088/0266-5611/27/1224003
[8] V.D.M.de Silva Morozov Vejdemo-Johansson，持久上同调和圆坐标，离散与计算几何，45，737-759（2011）·Zbl 1216.68322号 ·doi:10.1007/s00454-011-9344-x
[9] T.K.A.N.B.Dey Hirani Krishnamoorthy，最优同调循环，总单模性，线性规划，SIAM计算杂志，401026-1044（2011）·Zbl 1245.55010号 ·doi:10.1137/100800245
[10] T.K.Dey、T.Hou和S.Mandal，《持久1-循环：定义、计算及其应用》，编辑：In Rebeca Marfil、Mariletty Calderón、Fernando Díaz del Río、Pedro Real和Antonio Bandera，图像上下文中的计算拓扑，123-136，查姆，2019年。施普林格国际出版公司·兹比尔1524.68393
[11] H.D.A.Edelsbrunner Letscher Zomordian，拓扑持久性和简化，离散与计算几何，28511-533（2002）·Zbl 1011.68152号 ·doi:10.1007/s00454-002-2885-2
[12] H.Edelsbrunner和J.L.Harer，计算拓扑-简介.，美国数学学会，2010年·Zbl 1193.55001号
[13] E.G.Escolar和Y.Hiraoka，通过线性规划实现持久同源性的最佳循环，收录于藤泽克明、市野裕二和瓦基，编辑，现实世界中的优化，79-96，东京，2016年。施普林格日本。
[14] A.Hatcher，代数拓扑（2000）
[15] G.Henselman和R.Ghrist，Matroid过滤和计算持久同源性，预印本2016，arXiv:1606.00199。
[16] M.Kahle，随机几何复数，离散与计算几何，45，553-573（2011）·Zbl 1219.05175号 ·doi:10.1007/s00454-010-9319-3
[17] D.N.Kozlov，使用离散莫尔斯理论计算显式同源环的组合方法，应用与计算拓扑杂志，479-100（2020）·Zbl 1441.57026号 ·doi:10.1007/s41468-019-00042-x
[18] I.Obayashi，体积最优循环：持久同源性中生成器的最紧密代表循环，SIAM J.Appl。代数几何。，2, 508-534 (2018) ·Zbl 1423.55009号 ·doi:10.1137/17M1159439
[19] N.M.A.U.P.H.A.Otter Porter Tillmann Grindrod Harrington，持久同源性计算路线图，EPJ数据科学，6（2017）·doi:10.1140/epjds/s13688-017-0109-5
[20] G.M.I.F.Petri Scolamiero Donato Vaccarino，加权复杂网络的拓扑结构，公共科学图书馆，8，e66506（2013）·doi:10.1371/journal.pone.0066506
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。