×

点上的持久图空间粗嵌入到希尔伯特空间中。 (英语) Zbl 1468.54025号

程序。美国数学。Soc公司。 149,第6号,2693-2703(2021); 更正同上,152,第4号,1803-1807(2024)。
持久图是扩展平面上的有限点集,其多重性是从持久同调中获得的。为了度量两个持久图的相似性,瓶颈距离和Wasserstein距离是基本的,因为D.科恩·斯坦纳等【摘自:第21届计算几何年度研讨会论文集,SCG 2005,意大利比萨,2005年6月6日至8日。纽约州纽约市:计算机协会(ACM)。263–271 (2005;Zbl 1387.68252号); 已找到。计算。数学。10,第2期,127–139页(2010年;Zbl 1192.55007号)]. 另一方面,机器学习工具,如内核方法,依赖于希尔伯特空间的结构。在本文中,作者证明了关于某些持久图空间在Hilbert空间中的粗嵌入性的以下定理:
点(具有瓶颈或Wasserstein距离)上的持久性图空间具有渐近维(2n),因此粗嵌入到Hilbert空间中。
具有瓶颈距离的有限多个点上的持久性图空间并没有粗嵌入到希尔伯特空间中。

MSC公司:

54层45 一般拓扑学中的维数理论
46二氧化碳 希尔伯特和前希尔伯特空间:几何和拓扑(包括具有半定内积的空间)
55M10个 代数拓扑中的维数理论
55N31号 持久同源性及其应用,拓扑数据分析
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 凯尔·奥斯汀;维克,\v{Z} iga公司,Higson紧化与维数提升,拓扑应用。,215, 45-57 (2017) ·Zbl 1420.54048号 ·doi:10.1016/j.topol.2016.10.005
[2] 卡里,马修;Bauer,Ulrich,关于在可分离希尔伯特空间中嵌入持久图的度量失真。第35届计算几何国际研讨会,LIPIcs。莱布尼茨国际程序。通知。129,第21条,第15页(2019年),达格斯图尔宫。莱布尼兹·赞特。通知。,韦德恩·Zbl 07559221号
[3] 贝尔·G。;Dranishnikov,A.,渐近维,拓扑应用。,155, 12, 1265-1296 (2008) ·Zbl 1149.54017号 ·doi:10.1016/j.topol.2008.02.011
[4] Bell G.Bell、A.Lawson、C.N.Pritchard和D.Yasaki,持久性图的空间没有Yu的属性A,1902.02288v22019。
[5] Peter Bubenik;Vergili,Tane,持久化模块的拓扑空间及其性质,J.Appl。计算。白杨。,2, 3-4, 233-269 (2018) ·Zbl 1423.55012号 ·doi:10.1007/s41468-018-0022-4
[6] Peter Bubenik;亚历山大·瓦格纳,《将持久性图嵌入希尔伯特空间》,J.Appl。计算。白杨。,4, 3, 339-351 (2020) ·Zbl 1455.55006号 ·doi:10.1007/s41468-020-00056-w
[7] Dranishnikov,A.N。;龚,G。;拉弗格,V。;Yu,G.,Hilbert空间的一致嵌入和Gromov,Canad的一个问题。数学。公牛。,45, 1, 60-70 (2002) ·Zbl 1044.46020号 ·doi:10.4153/CBM-2002-006-9
[8] 赫伯特·埃德尔斯布伦纳(Herbert Edelsbrunner);Harer,John L.,计算拓扑,xii+241 pp.(2010),美国数学学会,普罗维登斯,RI·Zbl 1193.55001号 ·doi:10.1090/mbk/069
[9] Engelking,Ryszard,维度有限和无限理论,纯数学中的西格玛级数10,viii+401页(1995),Heldermann Verlag,Lemgo·Zbl 0872.54002号
[10] Gromov,M.,无限群的渐近不变量。几何群论,第2卷,苏塞克斯,1991年,伦敦数学。Soc.课堂讲稿Ser。182,1-295(1993),剑桥大学出版社,剑桥
[11] 威廉·约翰逊(William B.Johnson)。;Randrianarivony,N.Lovasoa,\(l_p\(p>2)\)不粗嵌入Hilbert空间,Proc。阿默尔。数学。Soc.,134,4,1045-1050(2006)·Zbl 1097.46051号 ·doi:10.1090/S0002-9939-05-08415-7
[12] Kasprowski,Daniel,有限群商的渐近维数,Proc。阿默尔。数学。Soc.,145,6,2383-2389(2017)·Zbl 1401.55002号 ·doi:10.1090/proc/13491
[13] 尤里·米莱科;穆克吉(Mukherjee,Sayan);Harer,John,持久性图空间上的概率测度,反问题,27,12,124007,22 pp.(2011)·Zbl 1247.68310号 ·doi:10.1088/0266-5611/27/1224007
[14] Nowak,Piotr W.,《度量空间到Banach空间的粗略嵌入》,Proc。阿默尔。数学。《社会学杂志》,133,9,2589-2596(2005)·Zbl 1074.46015号 ·doi:10.1090/S0002-9939-05-08150-5
[15] 约翰·罗(Roe,John),《粗糙几何讲座》,大学讲座系列31,viii+175 pp.(2003),美国数学学会,普罗维登斯,RI·Zbl 1042.53027号 ·doi:10.1090/ulect/031
[16] Shu O.Shukel和M.Zarichnyi,对称幂的渐近维,数学。NTSh公报。5 (2008) 304-311. ·Zbl 1199.54187号
[17] Turner K.Turner和G.Spreemann,相同但不同:拓扑摘要之间的距离相关性,In:Baas N.,Carlsson G.,Quick G.,Szymik M.,Thaule M.(编辑)拓扑数据分析。阿贝尔专题讨论会,第15卷。查姆施普林格。内政部10.1007/978-3-030-43408-3_18·Zbl 1450.62141号
[18] Zava T.Yamauchi、T.Weightill和N.Zava,《有限子集超空间的粗糙无穷维》,准备中·Zbl 1487.54020号
[19] Wag A.Wagner,具有Wasserstein度量的持久性图的不可嵌入性,1910.13935v12019。
[20] Yu,Guoliang,关于允许均匀嵌入Hilbert空间的空间的粗糙Baum-Connes猜想,发明。数学。,1391201-240(2000年)·Zbl 0956.19004号 ·doi:10.1007/s002229900032
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。