×
加布里埃尔·贝尔特拉莫;普里莫兹·斯卡拉巴

在\（\ell_\infty\）度量中保持同源性。 （英文） Zbl 1500.55003号

计算。地理。 101，文章ID 101821，28 p.（2022）.
基于（l_{infty}）度量，本文考察了一些经典复合体，包括Tech、Vietoris-Rips和Alpha复合体。“我们定义了两个新的标志复合体家族，阿尔法标志复合体和迷你盒复合体，并证明了它们在同源度0和1上与Čech复合体的等价性。此外，我们提供了寻找二维、三维和更高维点的迷你盒边的算法。”此外，使用该算法，本文介绍了随机点的计算实验。这种方法可以用于计算复合体的持久同源性。
审核人：Sang-Eon Han（全州）

MSC公司：

55N31号 持久同源性及其应用，拓扑数据分析
68单位05 计算机图形；计算几何（数字和算法方面）
65年第68季度 算法和问题复杂性分析
55号35 代数拓扑中的其他同调理论
05年第57季度 复合体的一般拓扑
55单位10 代数拓扑中的单纯形集和复数

关键词：

拓扑数据分析;持久同源性;切比雪夫距离;Delaunay三角测量

软件：

乔托-珀;裂土器
PDF格式BibTeX公司 XML格式引用
\textit{G.Beltramo}和\textit{P.Skraba}，计算。地理。101，文章ID 101821，28 p.（2022；Zbl 1500.55003）
全文： 内政部 arXiv公司

参考文献：

[1] Carlsson，G.，Topology and data，布尔。美国数学。Soc.，46，255-308（2009）·Zbl 1172.62002号
[2] Chazal，F。；Michel，B.，《拓扑数据分析导论：数据科学家的基本和实践方面》（2017），arXiv:电子打印
[3] Edelsbrunner，H。；Harer，J.，《持久同源性——一项调查》，Contemp。数学。，453, 257-282 (2008) ·兹比尔1145.55007
[4] 美国鲍尔。；Edelsbrunner，H.，《采气和Delaunay过滤的Morse理论》（第13届计算几何年度研讨会论文集（2014）），484-490·Zbl 1395.68287号
[5] Chazal，F。；德席尔瓦，V。；Oudot，S.，几何复合体的持久稳定性，Geom。Dedic.公司。，173, 193-214 (2014) ·Zbl 1320.55003号
[6] Edelsbrunner，H。；Mücke，E.P.，《三维α形状》，ACM Trans。图表。，13, 43-72 (1994) ·Zbl 0806.68107号
[7] 维埃托利斯，L.，U ber den höheren Zusammenhang kompakter Räume und eine Klasse von zusammenchangstreuen Abbildungen，数学。安，97454-472（1927年）
[8] Ghrist，R.，《条形码：数据的持久拓扑》，Bull。美国数学。Soc.，45，61-75（2008）·Zbl 1391.55005号
[9] 舒特，G.M。；Deneen，L.L。；Thomborson，C.D.，（l_1）和（l_infty）Delaunay三角剖分的（O（n l O g n）平面扫描算法，算法，6207-221（1991）·Zbl 0712.68102号
[10] Boissonnat，J.-D。；谢里尔，M。；塔甘斯基，B。；Yvinec，M.，某些多面体距离函数下的高维Voronoi图，离散计算。地理。，19, 485-519 (1998) ·Zbl 0897.68113号
[11] Dwyer，R.A.，线性期望时间中的高维Voronoi图，离散计算。地理。，6, 343-367 (1991) ·Zbl 0727.68128号
[12] 施耐德，R。；Weil，W.，《随机与积分几何》（2008），Springer Science&Business Media·兹比尔1175.60003
[13] Choudhary，A。；科伯，M。；Raghvendra，S.，用移位整数格改进近似Rips滤波，（第25届欧洲算法年会论文集（2017）），1-13·Zbl 1442.68244号
[14] Halperin，D。；科伯，M。；Shaharabani，D.，凸面物体的偏移过滤，（第23届欧洲算法研讨会论文集（ESA 2015）（2015）），705-716·Zbl 1466.68074号
[15] Boissonnat，J。；Pritam，S.，《旗帜复合体的边缘坍塌和持久性》，（第36届计算几何国际研讨会论文集。第36届国际计算几何研讨会论文集，（SoCG 2020）（2020）），1-15
[16] Hatcher，A.，《代数拓扑》（2002），剑桥大学出版社·Zbl 1044.55001号
[17] Edelsbrunner，H。；Harer，J.，《计算拓扑：导论》（2010），美国数学学会：美国数学学会普罗维登斯，罗德岛·Zbl 1193.55001号
[18] Oudot，S.Y.，《持久性理论：从Quiver表征到数据分析》（2015），美国数学学会：美国数学学会普罗维登斯，罗德岛·Zbl 1335.55001号
[19] 德伯格，M。；van Kreveld，M。；奥维马斯，M。；O.施瓦茨科普夫。；Overmars，M.，《计算几何：算法和应用》（2010），施普林格：施普林格柏林，海德堡
[20] Aurenhammer，F。；Klein，R。；Lee，D.-T.，Voronoi图和Delaunay三角测量（2013），世界科学出版公司·兹比尔1295.52001
[21] 克里亚多，F。；Joswig，M。；Santos，F.，热带平分线和Voronoi图（2019年），arXiv电子版
[22] Zomordian，A。；Carlsson，G.，《计算持久同源性》，《离散计算》。地理。，33, 249-274 (2005) ·Zbl 1069.55003号
[23] 科恩·斯坦纳，D。；Edelsbrunner，H。；Harer，J.，持久性图的稳定性，离散计算。地理。，37, 103-120 (2007) ·Zbl 1117.54027号
[24] Edelsbrunner，H。；Letscher，D。；拓扑持久性和简化，离散计算。地理。，28, 511-533 (2002) ·Zbl 1011.68152号
[25] 陈，C。；Kerber，M.，《扭曲的持久同源计算》（第27届计算几何欧洲研讨会论文集（2011）），197-200
[26] 德席尔瓦，V。；莫罗佐夫，D。；Vejdemo-Johansson，M.，持久（共）同源性的二重性，逆概率。，27，第124003条pp.（2011）·Zbl 1247.68307号
[27] 瓦格纳，H。；陈，C。；Vuçini，E.，立方体数据持久同源性的有效计算，（数据分析和可视化中的拓扑方法II（2012），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），91-106·Zbl 1246.68245号
[28] Mischaikow，K。；Nanda，V.，莫尔斯过滤理论和持久同调的有效计算，离散计算。地理。，50, 330-353 (2013) ·兹比尔1278.57030
[29] 美国鲍尔。；科伯，M。；Reininghaus，J.，Clear and compress:computing persistent homology in chunks，（数据分析和可视化中的拓扑方法III（2014），Springer International Publishing:Springer国际出版瑞士），103-117·Zbl 1326.68299号
[30] 美国鲍尔。；科伯，M。；Reininghaus，J.，持久同源性的分布式计算，（第16届算法工程与实验研讨会论文集（ALENEX）（2014）），31-38·Zbl 1429.68328号
[31] Bauer，U.，Ripser：高效计算Vietoris-Rips持久性条形码（2019年），arXiv电子打印·Zbl 1476.55012号
[32] Burella Pérez，J。；Hauke，S。；美国卢布。；Caorsi，M。；Dassatti，A.，giotto-ph：一个Python库，用于高性能计算Vietoris-Rips Filterations（2021）的持久同源性，arXiv e-prints
[33] Otter，N。；波特，医学硕士。；蒂尔曼，美国。；研磨棒，P。；Harrington，H.A.，持久同源性计算的路线图，EPJ数据科学。，6，第17条pp.（2017）
[34] Milosavljević，N。；莫罗佐夫，D。；Skraba，P.，矩阵乘法时间中的Zigzag持久同调，（第27届计算几何年会论文集（2011）），216-225·Zbl 1283.68373号
[35] 格雷厄姆·R·L。；M.Grötschel。；Lovász，L.，组合数学手册，第二卷（1995），爱思唯尔·Zbl 0833.05001号
[36] Bentley，J.L。；孔，H.-T。；Schkolnick，M。；汤普森，C.D.，关于向量集合中最大值的平均数及其应用，J.ACM，25536-543（1978）·Zbl 0388.68056号
[37] Dumitrescu，A。；Jiang，M.，随机点中的最大空盒，Comb。普罗巴伯。计算。，22, 477-498 (2013) ·Zbl 1311.68167号
[38] 奥维马斯，M.H。；Wood，D.，《关于矩形可见性》，J.Algorithms，9372-390（1988）·Zbl 0651.68069号
[39] 居廷，R.-H。；努尔米，O。；Ottmann，T.，直接封闭和直接支配的快速算法，J.算法，10170-186（1989）·Zbl 0677.68042号
[40] McCreight，E.M.，优先搜索树，SIAM J.Compute。，14, 257-276 (1985) ·Zbl 0564.68050号
[41] Chan，T.M。；Pétrašcu，M.，《计数反演、离线正交范围计数及相关问题》（第21届ACM-SIAM离散算法研讨会论文集（2010）），161-173·兹比尔1288.68105
[42] Spanier，E.H.，代数拓扑（2012），Springer-Verlag:Springer-Verlag纽约
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。