×

基于Morse-based的纤维化持久性秩不变量。 (英语) Zbl 1507.55006号

Gasparovic,Ellen(编辑)等人,《计算拓扑研究2》。第二届计算拓扑女性论文集,WinCompTop,研究合作研讨会,澳大利亚国立大学数学科学研究所,澳大利亚国立大学,澳大利亚堪培拉,2019年7月1日至5日。查姆:斯普林格。女性数学协会。序列号。30, 27-62 (2022).
设(K)是有限单纯形复形,由{mathbb R}^n中带(u)的子复形滤去。假设\({\mathbbR}^n)具有自然偏序:\(u\preceqv\)if\(u_k\leqv_k)for \(1\leqk\leq n)。通过考虑第(i)-个同调群(H_i(K^u)),得到了一个多参数持久性模({mathbbV}_i)。假设\({\mathcal V}\)是\(K\)上的离散梯度向量场(等价地,\(K\)具有离散Morse函数),它与过滤兼容。让(C)表示所有(v)的集合,其中有一个来自({mathcal v})的临界单元,对于任何(u\preceq v),它位于(K^v)中,但不在(K^u)中。设\(\overline{C}\)是\(C\)的最小上界闭包。在对过滤的轻度限制下,本文作者证明了对于任何一对(u\precqv),映射(H_i(K_u)\rightarrowH_i C}\)。
现在假设(L)是({mathbb R}^n)中的正斜率线。通过将过滤限制为只有带(u在L中)的那些(K^u),可以获得一个单参数持久性模块({mathbbV}_L)。证明了(上划线{C})可以用来划分所有正斜率线的集合,使得如果(L\sim_{上划线{C}L'\),则({mathbbV}_L\)和({matHBbV}{L'}\)具有同构持久性图。这就产生了一种算法,该算法根据所选等价类代表的集合的图计算\({mathbb V}_L\)的持久性图。
关于整个系列,请参见[Zbl 1487.55002号].

MSC公司:

55N31号 持久同源性及其应用,拓扑数据分析
70年第57季度 流形拓扑中的离散Morse理论及相关思想
55-08 代数拓扑问题的计算方法

软件:

铆钉github脂肪酸
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Allili,M。;卡钦斯基,T。;Landi,C.,多维持久同源理论中的还原复合物,J.Symb。计算。,78, 61-75 (2017) ·Zbl 1382.55005号 ·doi:10.1016/j.jsc.2015.111.020
[2] Allili,M。;Kaczynski,T。;兰迪,C。;Masoni,F.,《多维持久性的非循环部分匹配:算法和组合解释》,J.Math。成像视觉。,61274-192(2019)·Zbl 1431.55007号 ·doi:10.1007/s10851-018-0843-8
[3] 本迪,P。;马龙,JS;米勒,E。;Pieloch,A。;Skwerer,S.,脑动脉树的持续同源性分析,Ann.Appl。统计,10,1,198-218(2016)·doi:10.1214/15-AOAS886
[4] 巴塔查里亚,S。;Ghrist,R。;Kumar,V.,不确定环境中路径规划的持久同源性,IEEE Trans。机器人。,31, 3, 578-590 (2015) ·doi:10.1109/TRO.2015.2412051
[5] 比亚索蒂,S。;Cerri,A。;乔治·D·。;Spagnuolo,M.,PHOG:纹理形状检索的光度和几何函数,计算。图表。论坛,32,5,13-22(2013)·doi:10.1111/cgf.12168
[6] Carlsson,G.:拓扑和数据。牛市。阿默尔。数学。Soc.(N.S.)46(2),255-308(2009)·Zbl 1172.62002号
[7] Carlsson,G.、Singh,G.和Zomordian,A.:计算多维持久性。In:算法和计算。莱克特。注释计算。科学。,第5878卷,第730-739页。柏林施普林格出版社(2009)·Zbl 1273.68416号
[8] 卡尔森,G。;Zomordian,A.,多维持久性理论,离散计算。地理。,42, 1, 71-93 (2009) ·Zbl 1187.55004号 ·doi:10.1007/s00454-009-9176-0
[9] Cerri,A。;迪·法比奥,B。;费里,M。;弗罗西尼,P。;多维持久同调中的Landi,C.,Betti数是稳定函数,Math。方法应用。科学。,36, 12, 1543-1557 (2013) ·Zbl 1278.55012号 ·doi:10.1002/mma.2704
[10] Cerri,A.,Ethier,M.,Frosini,P.:2D持久同源性中的相干匹配距离。In:图像上下文中的计算拓扑。莱克特。注释计算。科学。,第9667卷,第216-227页。施普林格,柏林(2016)·Zbl 1339.68259号
[11] Cerri,A。;Landi,C.,持久性空间的Hausdorff稳定性,Found。计算。数学。,16, 2, 343-367 (2016) ·Zbl 1358.55005号 ·doi:10.1007/s10208-015至9244-1
[12] 科恩·斯坦纳,D。;Edelsbrunner,H。;Harer,J.,持久性图的稳定性,离散计算。地理。,37, 1, 103-120 (2007) ·Zbl 1117.54027号 ·doi:10.1007/s00454-006-1276-5
[13] Dey,T.K.,Xin,C.:分解多参数持久性模块的广义持久性算法。J.应用。计算。拓扑(2022)。doi:10.1007/s41468-022-00087-5·Zbl 1502.55005号
[14] Forman,R.,离散莫尔斯理论用户指南,sém。洛萨。组合,48,1-35(2002)·Zbl 1048.57015号
[15] 绿色,SB;明茨,A。;Xu,X。;Cisewski-Kehe,J.,《我们的宇宙学拓扑与持久同源性》,Chance,32,3,6-13(2019)·doi:10.1080/09332480.2019.1662695
[16] GUDHI库,了解更高维度的几何。http://gudhi.gforge.inria.fr/
[17] Kerber,M.,Lesnick,M,Oudot,S.:双参数持久性模块上匹配距离的精确计算。In:SoCG 2019。LIPIcs,第129卷,第46:1-46:15页(2019年)·Zbl 1476.55016号
[18] 兰迪,C.:通过夹层的秩不变量稳定性。数学女性协会丛书,第13卷,第1-10页。柏林施普林格(2018)·Zbl 1432.55012号
[19] Lee,Y.、Barthel,S.D.、Dłotko,P.、Moosavi,S.M.、Hess,K.、Smit,B.:纳米多孔材料中孔隙几何形状的量化相似性。国家通讯社。8(1) (2017)
[20] Lesnick,M.,Wright,M.:二维持久性模块的交互式可视化。arXiv:1512.00180v1(2015)
[21] Lesnick,M.,Wright,M.:计算2参数持久同源的最小表示和二阶Betti数。arXiv:1902.05708(2019)·Zbl 1498.55006号
[22] Phat(持久同源算法工具箱)。https://github.com/blazs/phat
[23] 斯卡拉穆奇亚,S。;Iuricich,F。;De Floriani,L。;Landi,C.,通过基于离散Morse的方法计算多参数持久同源性,Compute。地理。,89, 101623 (2020) ·Zbl 1479.55014号 ·doi:10.1016/j.comgeo.2020.101623
[24] 辛胡贝尔,M。;Ouelette,NT,昆虫群中的相共存,Phys。修订稿。,119, 178003 (2017) ·doi:10.1103/PhysRevLett.119.178003
[25] TTK拓扑工具包。https://topology-tool-kit.github.io/
[26] Zomordian,A。;Carlsson,G.,《计算持久同源性》,《离散计算》。地理。,33, 2, 249-274 (2004) ·Zbl 1069.55003号 ·doi:10.1007/s00454-004-1146-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。