×

多重图极限、无界核和Banach空间修饰图。 (英语) Zbl 1479.05342号

摘要:我们提出了一种构造,它允许我们在广义同态密度意义下定义Banach空间修饰图序列的极限对象。这个通用函数分析框架为各种组合极限概念提供了一种通用语言。特别地,它使得将极限对象分配给在节点和边同态数意义上收敛的多图序列成为可能,并且它推广了具有紧装饰的图序列的极限理论。

MSC公司:

05C99年 图论
05年4月22日 密度(韧性等)
05C80号 随机图(图形理论方面)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Borgs,C。;Chayes,J.T。;科恩,H。;Zhao,Y.,An(L^p)稀疏图收敛理论I:极限,稀疏随机图模型和幂律分布,Trans。阿米尔。数学。Soc.,3723019-3062(2019年)·Zbl 1417.05186号
[2] Borgs,C。;Chayes,J.T。;Lovász,L。;SóS,V.T。;Vesztergombi,K.,收敛图序列I:子图频率、度量属性和测试,高级数学。,219, 1801-1851 (2008) ·Zbl 1213.05161号
[3] Borgs,C。;查伊斯,J.T。;Lovász,L。;SóS,V.T。;Vesztergombi,K.,《收敛图序列II:多路切割和统计物理》,《数学年鉴》。,176, 151-219 (2012) ·Zbl 1247.05124号
[4] Conway,J.B.,《函数分析课程》,数学研究生教材,第96卷(1990年),斯普林格出版社·Zbl 0706.46003号
[5] 弗里兹,A。;Kannan,R.,矩阵的快速近似与应用,组合数学,19175-220(1999)·Zbl 0933.68061号
[6] Janson,S.,Graphons,Cut Norm and Distance,Couplings and Rearrangements,NYJM Monographs,vol.4(2013),《纽约数学杂志:纽约州立大学数学杂志》,纽约奥尔巴尼大学·Zbl 1268.05001号
[7] 科洛斯瓦里,I。;Ráth,B.,多图极限和可交换性,数学学报。挂。,130, 1-34 (2011) ·Zbl 1240.05277号
[8] Kunszenti-Kovács,D.,Banach空间值图形的唯一性,J.Math。分析。申请。,474, 413-440 (2019) ·Zbl 1483.46010号
[9] Lovász,L.,大图,图同态和图极限(2012),AMS
[10] Lovász,L。;Szegedy,B.,稠密图序列的极限,J.Comb。理论,Ser。B、 96、933-957(2006)·Zbl 1113.05092号
[11] Lovász,L。;Szegedy,B.,紧修饰图的极限
[12] 梅尔克斯,J.-P。
[13] Musial,K.,Pettis Integral,测量理论手册I(2002),北荷兰·Zbl 1043.28010号
[14] Thomason,A.,伪随机图,(Random graphs’85。85年随机图,北欧数学。研究,第144卷(1987年),北荷兰:北荷兰阿姆斯特丹),307-331·Zbl 0632.05045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。