×
亚绍德汉·卡诺里亚；安德烈亚·蒙塔纳里

树上的多数动力学和动态腔方法。 （英语） 兹比尔1266.60159

附录申请。普罗巴伯。 21，第5期，1694-1748（2011）.
摘要：投票人坐在一个无限度树\（k\）的每个顶点上，必须在两种不同的意见之间做出决定。在每一个时间点，每个选民都会转换到大多数邻居的意见。当意见被初始化为独立且同分布的随机变量时，我们分析了这一大多数过程。
特别是，我们限制了初始偏差的阈值，使过程收敛到一致。为了证明一个上界，我们刻画了大（k）极限下单个节点的过程。这种方法受到平均场自旋类理论的启发，并可能推广到更广泛的模型类别。我们还导出了一个下界，它对于\（k）的小奇数值来说是非常重要的。

引用于16文件

MSC公司：

60K35型 相互作用的随机过程；统计力学类型模型；渗流理论
82C22型 含时统计力学中的相互作用粒子系统
05二氧化碳 树
91A12号机组 合作游戏
91A26型 博弈论中的理性与学习
91D99型 数学社会学（包括人类学）
93甲14 分散的系统

关键词：

多数动力学；动态空腔法；树；共识；社会学习；伊辛自旋动力学；并联/同步动力学；最佳响应动力学
PDF格式BibTeX公司 XML格式引用
\textit{Y.Kanoria}和\textit{A.Montanari}，Ann.Appl。可能性。21，第5号，1694--1748（2011；Zbl 1266.60159）
全文： 内政部 arXiv公司

参考文献：

[1] Aldous，D.和Steele，J.M.（2004）。目标方法：概率组合优化和局部弱收敛。《离散结构的概率》。数学科学百科全书110 1-72。柏林施普林格·Zbl 1037.60008号
[2] Bala，V.和Goyal，S.（1998年）。向邻居学习。经济评论。螺柱65 595-621·Zbl 0910.90103号 ·doi:10.1111/1467-937X.00059
[3] Balogh，J.、Peres，Y.和Pete，G.（2006年）。无限树和非顺从群上的自举渗流。组合。可能性。计算。15 715-730. ·兹伯利1102.60086 ·doi:10.1017/S0963548306007619
[4] Ben Arous，G.、Dembo，A.和Guionnet，A.（2006年）。自旋玻璃动力学的Cugliandolo-Kurchan方程。可能性。理论相关领域136 619-660·Zbl 1109.82021号 ·doi:10.1007/s00440-005-0491-y
[5] Benjamini，I.和Schramm，O.（1996年）。超越Z d的渗透，许多问题和几个答案。电子。公共概率。1 71-82（电子）·Zbl 0890.60091号
[6] Berger，N.、Kenyon，C.、Mossel，E.和Peres，Y.（2005）。树和双曲线图上的Glauber动力学。可能性。理论相关领域131 311-340·兹比尔1075.60003 ·doi:10.1007/s00440-004-0369-4
[7] Bhattacharya，R.N.和Ranga Rao，R.（1976年）。正规近似和渐近展开。纽约威利·Zbl 0331.41023号
[8] Bollobás，B.（1980年）。标记正则图个数渐近公式的概率证明。欧洲联合杂志。1 311-316·Zbl 0457.05038号 ·doi:10.1016/S0195-6698（80）80030-8
[9] Bouchaud，J.P.、Cugliandolo，L.F.、Kurchan，J.和Mezard，M.（1997年）。自旋玻璃和其他玻璃体系的失平衡动力学。《自旋玻璃动力学和随机场》（A.P.Young主编）。新加坡世界科学。
[10] Caputo，P.和Martinelli，F.（2006年）。深度淬火后的相序：树上的随机伊辛和硬核气体模型。可能性。理论相关领域136 37-80·Zbl 1154.82033号 ·doi:10.1007/s00440-005-0475-y
[11] Chatterjee，S.（2009年）。旋转眼镜和Stein的方法。可能性。理论相关领域148 567-600·兹比尔1209.82016 ·doi:10.1007/s00440-009-0240-8
[12] Davis，B.和McDonald，D.（1995年）。局部中心极限定理的初等证明。J.理论。可能性。8 693-701. ·Zbl 0841.60013号 ·doi:10.1007/BF02218051
[13] DeGroot，M.H.（1974年）。达成共识。J.Amer。统计师。协会69 118-121·Zbl 0282.92011号 ·doi:10.2307/2285509
[14] Dembo，A.和Montanari，A.（2010年）。稀疏随机图上的Gibbs测度和相变。钎焊。J.概率。统计数字24 137-211·Zbl 1205.05209号 ·doi:10.1214/09-BJPS027
[15] Dobrušin，R.L.（1968）。吉布斯随机场的唯一性问题和相变问题。Funkcional公司。分析。i Priloíen。2 44-57. ·Zbl 0192.61702号 ·doi:10.1007/BF01075682
[16] Fontes，L.R.、Schonmann，R.H.和Sidoravicius，V.（2002年）。零温度下随机伊辛模型中的拉伸指数固定。公共数学。物理学。228 495-518. ·Zbl 1004.82013年 ·doi:10.1007/s002200200658
[17] Fontes，L.R.G.和Schonmann，R.H.（2008）。齐次树上的自举渗流有两个相变。《统计物理学杂志》。132 839-861. ·Zbl 1158.82007年 ·doi:10.1007/s10955-008-9583-2
[18] Georgii，H.O.（1988年）。吉布斯测量和相变。德格鲁伊特数学研究9。德格鲁伊特，柏林·兹比尔0657.60122 ·doi:10.1515/9783110850147
[19] Goles，E.和Olivos，J.（1980）。广义阈值函数的周期行为。离散数学。30 187-189. ·Zbl 0444.94038号 ·doi:10.1016/0012-365X（80）90121-1
[20] Hatchett，J.P.L.、Wemmenhove，B.、Pérez Castillo，I.、Nikoletopoulos，T.、Skantzos，N.S.和Coolen，A.C.（2004）。有限连通随机图上无序伊辛自旋系统的并行动力学。《物理学杂志》。A 37 6201-6220·Zbl 1055.82017年 ·doi:10.1088/0305-4470/37/24/001
[21] Hoory，S.、Linial，N.和Wigderson，A.（2006年）。扩展图及其应用。牛市。阿米尔。数学。Soc.（N.S.）43 439-561（电子版）·兹比尔1147.68608 ·doi:10.1090/S0273-0979-06-01126-8
[22] C.D.霍华德（2000）。三度均匀树上零温伊辛自旋动力学。J.应用。可能性。37 736-747. ·Zbl 0968.60099号 ·doi:10.1239/jap/1014842832
[23] Kleinberg，J.（2007）。网络中的级联行为：算法和经济问题。算法博弈论613-632。剑桥大学出版社，剑桥·Zbl 1151.91376号 ·doi:10.1017/CBO9780511800481.026
[24] Krzakala，F.、Rosso，A.、Semerjian，G.和Zamponi，F.（2008）。量子自旋模型的路径积分表示及其在量子腔方法和蒙特卡罗模拟中的应用。物理学。版本B 78 134428。
[25] Laumann，C.、Scardicchio，A.和Sondhi，S.（2008）。Bethe晶格上量子自旋玻璃的腔方法。物理学。版次B 78 134424。
[26] Liggett，T.M.（1985）。相互作用的粒子系统。数学科学基本原理。纽约州施普林格·Zbl 0559.60078号
[27] Martinelli，F.、Sinclair，A.和Weitz，D.（2003年）。树上的伊辛模型：边界条件和混合时间。程序中。IEEE成立研讨会。计算机科学。IEEE计算机协会，加利福尼亚州洛斯阿拉米托斯·Zbl 1076.82010年
[28] McDonald，D.R.（1979）。关于整值随机变量的局部极限定理。特奥尔。Veroyatnost公司。i Primenen公司。24 607-614. ·Zbl 0411.60027号
[29] Mézard，M.和Montanari，A.（2009年）。信息、物理和计算。牛津大学出版社，牛津·Zbl 1163.94001号
[30] Mézard，M.、Parisi，G.和Virasoro，M.A.（1987年）。旋转玻璃理论及其他。世界物理学科学讲稿9。新泽西州蒂内克，世界科学·Zbl 0992.82500号
[31] Morris，S.（2000）。传染病。经济评论。螺柱67 57-78·Zbl 0960.91016号 ·doi:10.1111/1467-937X.00121
[32] Neri，I.和Bollé，D.（2009年）。图上伊辛自旋平行动力学的腔方法。《统计力学杂志》。P08009。
[33] Talagrand，M.（2003）。自旋玻璃：对数学家的挑战：空腔和平均场模型。Ergebnisse der Mathematik和Ihrer Grenzgebiete。3.佛尔吉。数学现代调查系列[数学及相关领域的结果。第三系列。数学现代调查丛书]46。柏林施普林格·Zbl 1033.82002号
[34] Weitz，D.（2006年）。计算达到树阈值的独立设置数。在STOC’06：第38届ACM计算理论年度研讨会论文集140-149。纽约ACM·Zbl 1301.68276号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。