×
苏拉夫·查特吉;迪亚科尼斯·佩西;洛朗·米克罗

Rado图上的随机行走。 （英语） Zbl 07827906号

Basor，Estelle（编辑）等人，Toeplitz算子和随机矩阵。为了纪念哈罗德·威多姆。查姆：Birkhäuser。操作。理论：高级应用。289, 257-299 (2022).
摘要：Rado图，也称为随机图，是有限图的经典极限对象。我们研究自然球行走作为理解此图几何的一种方式。对于从\（i\）开始的行走，我们证明了阶\（\log_2^\ast i\）步是足够的，并且对于无穷多的\（i\），收敛到平稳性是必要的。证明涉及哈代不等式在树上的应用。
关于整个系列，请参见[Zbl 1519.47002号]。

MSC公司：

05C81号 图上的随机游动
05立方厘米80 随机图（图形理论方面）
05C63号 无限图
60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程）
60J27型 离散状态空间上的连续时间马尔可夫过程
37A25型 遍历性、混合、混合速率
46个E39 离散变量函数的Sobolev（和类似类型）空间

关键词：

半径图;随机图;随机游动;混合速度;契格不等式;哈代不等式
PDF格式BibTeX公司 XML格式引用
\textit{S.Chatterjee}等人，Oper。理论：高级应用。289257-299（2022；Zbl 07827906）
全文： 内政部 arXiv公司

参考文献：

[1] A.Bendikov，L.Saloff-Coste，一些可数群上的随机游动，收录于《群、图和随机游动》（2011），第77-103页·Zbl 1373.60011号
[2] 本杰米尼，I。；Schramm，O.，每个Cheeger常量为正的图都包含一棵Cheeger常数为正的树Geom。功能。分析。，7, 3, 403-419 (1997) ·Zbl 0882.05052号 ·doi:10.1007/PL00001625
[3] 北卡罗来纳州贝雷斯提基。；Lubetzky，E。；佩雷斯，Y。；Sly，A.，Random在随机图上行走，Ann.Probab。，46, 1, 456-490 (2018) ·兹比尔1393.60077 ·doi:10.1214/17-AOP1189
[4] Bordenave，C。；卡普托，P。；Chafaí，D.，大型随机可逆马尔可夫链的谱：完整图上的重尾权重，Ann.Probab。，39, 4, 1544-1590 (2011) ·Zbl 1245.60008号 ·doi:10.1214/10-AOP587
[5] Bordenave，C。；卡普托，P。；Salez，J.，稀疏随机有向图上的随机游动，Probab。理论相关领域，170，3-4，933-960（2018）·Zbl 1383.05294号 ·doi:10.1007/s00440-017-0796-7
[6] P.J.Cameron，《随机图》，载于《保罗·埃尔多的数学II》（1997），第333-351页·兹比尔0864.05076
[7] P.J.Cameron，《重访随机图》，欧洲数学大会（Birkhäuser，巴塞尔，2001），第267-274页·Zbl 1023.05124号
[8] P.Diaconis，M.Malliaris，《海森堡群（及以后）中的复杂性和随机性》（2021年）。arXiv:2107.02923v2·Zbl 1473.05283号
[9] Diaconis，P。；Wood，PM，随机双随机三对角矩阵，随机结构。阿尔戈。，42, 4, 403-437 (2013) ·Zbl 1278.15035号 ·doi:10.1002/rsa.20452
[10] W.D.Evans，D.J.Harris，L.Pick，树上的加权Hardy不等式和Poincaré不等式。J.隆德。数学。Soc.（2）52（1），121-136（1995）·Zbl 0835.26010号
[11] Fountoulakis，N。；Reed，BA，随机图巨分量上简单随机游动混合率的演化，random Struct。阿尔戈。，33, 1, 68-86 (2008) ·Zbl 1147.60316号 ·doi:10.1002/rsa.20210
[12] 乔治科普洛斯，A。；Haslegrave，J.，无限生成群上的渗流，Combin.Probab。计算。，29587-615（2020）·Zbl 1469.60328号 ·doi:10.1017/S09635484832000005X
[13] 哈代，GH；利特尔伍德，JE；Pólya，G.，《不平等》（1952），剑桥：剑桥大学出版社，剑桥·Zbl 0047.05302号
[14] Hildebrand，M.，有限群上随机随机游动结果的调查，Probab。调查。，2, 33-63 (2005) ·Zbl 1189.60016号 ·数字对象标识代码：10.1214/15495780510000087
[15] Hunter，D.，并集概率的上界，J.Appl。概率。，13, 597-603 (1976) ·Zbl 0349.60007号 ·doi:10.2307/3212481
[16] Jorgenson，J。；Lang，S.，《泛在热核》，《数学无限制2001及其后》，655-683（2001），柏林，海德堡：施普林格，柏林，海德堡·Zbl 1024.58008号 ·doi:10.1007/978-3-642-56478-9_34
[17] 卡拉森，CAJ；Wellner，JA，Hardy不等式及其后代：概率方法，Electron。J.概率。，26, 1-34 (2021) ·Zbl 1494.60022号 ·doi:10.1214/21-EJP711
[18] Kounias，EG，《并集概率的界及其应用》，《数学年鉴》。统计，39，2154-2158（1968）·Zbl 0177.44901号 ·doi:10.1214/aoms/1177698049
[19] 陆军部莱文；Peres，Y.，Markov Chains and Mixing Times（2017），普罗维登斯：美国数学学会，普罗维登·Zbl 1390.60001号 ·doi:10.1090/mbk/107
[20] Martineau，S.，局部无限图和对称性，Grad。数学杂志。，2, 2, 42-50 (2017) ·Zbl 1497.05192号
[21] Miclo，L.，《马尔可夫精细光谱的关系》，Probab。理论相关领域，114，4，431-485（1999）·Zbl 0929.05059号 ·doi:10.1007/s004400050231
[22] 纳赫米亚斯，A。；Peres，Y.，《临界随机图：直径和混合时间》，Ann.Probab。，36, 4, 1267-1286 (2008) ·Zbl 1160.05053号 ·doi:10.1214/07-AOP358
[23] L.Saloff-Coste，《有限马尔可夫链讲座》，载于《概率论和统计学讲座》（Saint-Flour，1996）。数学课堂讲稿，第1665卷（施普林格，柏林，1997），第301-413页·Zbl 0885.60061号
[24] 维基百科撰稿人。两两独立——维基百科，免费百科全书（2021年）。https://en.wikipedia.org/wiki/Pairwise_independence网站[在线：2021年9月18日访问]
[25] Woess，W.，《无限图和群上的随机游动》（2000），剑桥：剑桥大学出版社，剑桥·Zbl 0951.60002号 ·doi:10.1017/CBO9780511470967
[26] Worsley，KJ，一个改进的Bonferroni不等式及其应用，Biometrika，69297-302（1982）·Zbl 0497.62027号 ·doi:10.1093/biomet/69.2.297
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。