×
哈米德·哈塔米;洛瓦兹，拉兹洛;塞格迪，巴拉兹

局部全局收敛图序列的极限。 （英语） Zbl 1294.05109号

地理。功能。分析。 24，第1期，269-296（2014）.
摘要：稀疏图的有色邻域度量由引入B.博洛巴斯和O.里奥丹【随机结构算法39，No.1，1-38（2011；兹比尔1223.05271)]. 相应的收敛概念对I.本杰米尼和O.施拉姆【Electron.J.Probab.6，第23号论文，13页（2001年；兹比尔1010.82021)]. 我们证明，即使在这种精细的意义上，收敛图序列（具有一致有界度）的极限也可以用图来表示。我们研究了与这个收敛概念相关的各种主题，例如：伯努利图、i.i.d.过程因子和伯努利图形，。

引用于1审查
引用于38文件

MSC公司：

05C42号 密度（韧性等）
05立方厘米99 图论

关键词：

伯努利图;伯努利图形，

引文：

Zbl 1223.05271号;Zbl 1010.82021号
PDF格式BibTeX公司 XML格式引用
\textit{H.Hatami}等人，Geom。功能。分析。24，第1号，269--296（2014；Zbl 1294.05109）
全文： 内政部

参考文献：

[1] D.奥尔德斯和R.莱昂斯。单模随机网络上的过程，电子。J.概率。（论文54）12（2007），1454-1508·Zbl 1131.60003号
[2] Abert M.，Weiss B.：伯努利作用弱包含在任何自由作用中。。遍历理论和动力系统33，323-333（2013）·Zbl 1268.37006号 ·doi:10.1017/S0143385711000988
[3] N.阿龙。特征值和扩展器，组合数学6（1986），83-96·Zbl 0661.05053号
[4] N.Alon和V.D.Milman。λ1，图和超集中器的等周不等式，J.组合理论B 38（1985），73-88·Zbl 0549.05051号
[5] Alon N.，Spencer J.：概率方法。Wiley-Interscience，纽约（2000年）·Zbl 0996.05001号 ·doi:10.1002/0471722154
[6] I.本杰米尼和O.施拉姆。有限平面图的分布极限的递归，电子J Probab（论文编号23）6（2001），1-13·Zbl 1010.82021号
[7] I.Benjamini、O.Schramm和A.Shapira：稀疏图的每个未成年人闭性质都是可测试的，数学的进展。223 (2010), 2200-2218. ·兹比尔1223.05291
[8] B.Bollobas和O.Riordan。稀疏图：度量和随机模型，兰德。结构。藻类。39 (2011), 1-38. ·Zbl 1223.05271号
[9] Borgs C.，Chayes J.，Lovász L.：二元函数的矩与图极限的唯一性。地理。功能。分析。19, 1597-1619 (2010) ·Zbl 1223.05193号 ·doi:10.1007/s00039-010-0044-0
[10] Borgs C.，Chayes J.T.，Kahn J.，Lovász L.：有界度图的左右收敛性。随机结构。藻类。42, 1-28 (2013) ·Zbl 1257.05172号 ·doi:10.1002/rsa.20414
[11] C.Borgs、J.T.Chayes、L.Lovász、V.T.SóS和K.Vesztergombi。收敛图序列I：子图频率、度量属性和测试，数学进展。219 (2008), 1801-1851. ·Zbl 1213.05161号
[12] C.Borgs、J.T.Chayes、L.Lovász、V.T.SóS和K.Vesztergombi。收敛图序列II：多路切割和统计物理，数学年鉴。176 (1912), 151-219. ·Zbl 1247.05124号
[13] G.Elek和G.Lippner。无聊的预言。恒定时间算法的分析方法，Proc。阿默尔。数学。Soc.138（2010），2939-2947·Zbl 1200.68283号
[14] Elek G.：关于有限图的极限。组合数学27，503-507（2007）·Zbl 1164.05061号 ·doi:10.1007/s00493-007-2214-8
[15] G.埃里克。组合成本，Enseign。数学。53 (2007), 225-235. ·Zbl 1146.05307号
[16] Elek G.：有限图和顺从性。Func杂志。分析。263, 2593-2614 (2012) ·Zbl 1252.05185号 ·doi:10.1016/j.jfa.2012.08.021
[17] Elek G.，Szegedy B.：稠密超图理论的测量理论方法。数学高级。231, 1731-1772 (2012) ·Zbl 1251.05115号 ·doi:10.1016/j.aim.2012.06.022
[18] D.Gamarnik和M.Sudan。稀疏随机图上局部算法的极限，（2013）http://arxiv.org/abs/1304.1831 ·Zbl 1371.05265号
[19] 埃利·格拉斯纳。通过连接的遍历理论，Amer。数学。Soc.（2003）·Zbl 1038.37002号
[20] A.Hassidim、J.A.Kelner、H.N.Nguyen和K.Onak。近似和测试的局部图划分，In:FOCS’09，第50年，IEEE Symp。找到时。公司。《科学》，IEEE，纽约（2009），第22-31页·Zbl 1292.68126号
[21] A.S.Kechris.遍历群体行动的全局方面，数学。调查和专著160，美国。数学。Soc.，Providence，R.I.（2010年）·Zbl 1189.37001号
[22] A.Kechris和B.D.Miller。轨道等价理论专题，数学课堂讲稿1852。施普林格出版社，柏林，2004年·Zbl 1058.37003号
[23] Kechris A.、Solecki S.、Todorcevic S.：Borel色数。数学进展141，1-44（1999）·Zbl 0918.05052号 ·doi:10.1006/aima.1998.1771
[24] 洛瓦兹。大型网络和图形限制，Amer。数学。Soc.，Providence，R.I.（2012年）·Zbl 1292.05001号
[25] Lovász L.，Szegedy B.：稠密图序列的极限。J.库姆。理论B 96，933-957（2006）·Zbl 1113.05092号 ·doi:10.1016/j.jctb.2006.05.002
[26] Lovász L.，Szegedy B.：分析师的Szemerédi引理。地理。功能。分析。17, 252-270 (2007) ·Zbl 1123.46020号 ·doi:10.1007/s00039-007-0599-6
[27] Lovász L.，Vesztergombi K.：非确定性图形特性测试。梳子。探针。和计算。22749-762（2013年）·Zbl 1282.05198号 ·doi:10.1017/S0963548313000205
[28] Schramm O.：超有限图极限。选举。Res.公告。数学。科学。2008年7月15日至23日·Zbl 1140.60008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。