×

可数标记图空间上的微分学。 (英语) Zbl 1451.05158号

摘要:研究超大图形是现代数学的一个突出主题。本文为研究有限标记图的空间及其极限奠定了严格的基础。这些限制对象是自然可数图,完成的图空间({mathscr{G}}(V))由2-adic整数和Cantor集标识。本文的目的是本着牛顿-莱布尼茨微积分的精神,建立一个图空间微分模型。为此,我们首先研究了所有有限标记图及其极限对象的空间,并在标记图空间上建立了左收敛、同态密度、计数引理和一大类拓扑等价度量的类似物。然后,我们建立了类似于可数图上实值函数的一阶和二阶导数检验的结果,并对保持其拓扑和微分结构的图空间的置换自同构进行了完全分类。

MSC公司:

05C63号 无限图
05C99年 图论
28立方厘米 拓扑群或半群上的集函数和测度,Haar测度,不变测度
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿塞诺维奇,M。;Kézdy,A。;Martin,R.,《论图形的编辑距离》,《图论》,58,2,123-138(2008)·Zbl 1156.05027号 ·doi:10.1002/jgt.20296
[2] Bollobás,B。;Janson,S。;Riordan,O.,带聚类的稀疏随机图,随机结构。算法,38,3,269-323(2011)·Zbl 1220.05117号 ·doi:10.1002/rsa.20322
[3] Bollobás,B.,Riordan,O.:稀疏图的度量,收录于Huczynska,s.,Mitchell,J.D.,Roney-Dougal,C.M.(编辑)《2009年组合数学调查》,伦敦数学学会讲稿系列,第365卷,第211-287页(2009)·Zbl 1182.05106号
[4] Borgs,C。;Chayes,J。;科恩,H。;赵云,安(L^p)稀疏图收敛理论Ⅱ:LD收敛、商与右收敛,Ann.Probab。,46, 1, 337-396 (2018) ·Zbl 1386.05099号 ·doi:10.1214/17-AOP1187
[5] Borgs,C。;Chayes,J。;科恩,H。;Zhao,Y.,An(L^p)稀疏图收敛理论I:极限,稀疏随机图模型和幂律分布,Trans。美国数学。Soc.,372,53019-3062(2019年)·Zbl 1417.05186号 ·doi:10.1090/tran/7543
[6] Cameron,PJ,可数图和随机无和集的循环自同构,图梳。,1, 1, 129-135 (1985) ·Zbl 0574.05041号 ·doi:10.1007/BF025282937
[7] 达罗奇,Z。;Járai,A。;Kátai,I.,《区间填充序列》,Annales Univ.Eötvös L.Sectio Computatorica,653-63(1985)·Zbl 0645.10006号
[8] 达罗奇,Z。;Járai,A。;Kátai,I.,Intervallfüllende Folgen und volladditive Funktitonen,《科学学报》。数学。塞格德,50337-350(1986)·兹比尔0619.10007
[9] 刁,P。;吉洛·D。;A.哈雷。;拉贾拉特南,B.,《图形空间微分学》,J.库姆。理论Ser。A、 133183-227(2015)·Zbl 1315.05081号 ·doi:10.1016/j.jcta.2015.02.006
[10] Diao,P.,Guillot,D.,Khare,A.,Rajaratnam,B.:图形分区的无模型一致性,预印本(2016)。arXiv:1608.03860
[11] 弗里兹,A。;Kannan,R.,矩阵的快速近似与应用,组合数学,19,1,175-220(1999)·Zbl 0933.68061号 ·doi:10.1007/s004930050052
[12] Khare,A.,Rajaratnam,B.:可数标记图空间的积分与测度,预印本(2015)。arXiv:1506.01439
[13] Khare,A.,Rajaratnam,B.:度量群的Khinchin-Kahane不等式和Banach空间嵌入,预印本(2016)。arXiv公司:1610.03037
[14] A.哈雷。;拉贾拉特南,B.,度量半群中的霍夫曼-约根森不等式,Ann.Probab。,45, 6, 4101-4111 (2017) ·Zbl 1395.60024号 ·doi:10.1214/16-AOP1160
[15] A.哈雷。;Rajaratnam,B.,度量半群的概率不等式和尾部估计,Adv.Oper。理论,5,3,779-795(2020)·Zbl 1458.60030号 ·doi:10.1007/s43036-020-00048-8
[16] Lovász,L.,《大型网络和图形极限》,学术讨论会出版物60(2012),普罗维登斯:美国数学学会,普罗维登斯·Zbl 1292.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。