×
奈·齐藤；Yukito伊巴

用多正则蒙特卡罗方法研究具有大谱间隙的图的概率。 （英语） Zbl 1217.05208号

计算。物理。Commun公司。 182，第1期，223-225（2011）.
摘要：具有大谱隙的图在生物学、社会学和计算机科学等各个领域都具有重要意义。在设计这样的图时，一个重要的问题是具有大谱间隙的图的概率是如何表现的。引入了一种基于多参数蒙特卡罗的方法来量化这种概率的行为，这使我们能够计算分布的极端尾部。该方法成功地应用于随机3正则图，并估计了大偏差概率。

引用于2文件

MSC公司：

05C80号 随机图（图形理论方面）
05C90年 图论的应用

关键词：

随机图；光谱间隙；Ramanujan图；多经典蒙特卡罗；大偏差
PDF格式BibTeX公司 XML格式引用
\textit{N.Saito}和\textit{Y.Iba}，计算。物理。Commun公司。182，第1号，223--225（2011；Zbl 1217.05208）
全文： 内政部 arXiv公司

参考文献：

[1] Sarnak，P.，通知Amer。数学。Soc.，51，762（2004）·Zbl 1161.05341号
[2] Gkantsidis，C。；米哈伊尔，M。；Saberi，A.，《表演评估》。，63, 241 (2006)
[3] Barthélemy，M。；弗拉米尼，A.，J.Stat.Mech。理论实验，L07002（2006）
[4] Kim，B.J.，物理学。E版，69，45101（2004）
[5] 多内蒂，L。；P.I.Hurtado。；穆尼奥斯，医学硕士，物理学。修订稿。，95, 188701 (2005)
[6] 多内蒂，L。；Neri，F。；穆尼奥斯，M.A.，J.Stat.Mech。理论实验，P08007（2006）·Zbl 1459.05169号
[7] Berg，B.A。；Neuhaus，T.，物理学。莱特。B、 267249（1991）
[8] Berg，B.A。；Celik，T.，物理学。修订稿。，69, 2292 (1992)
[9] 斋藤县。；伊巴，Y。；K.Hukushima，预印本
[10] Alon，N.，Combinatorica，683（1986）·Zbl 0661.05053号
[11] 卢博茨基，A。；菲利普斯，R。；Sarnak，P.，Combinatorica，8261（1988）·Zbl 0661.05035号
[12] J.Friedman，摘自：《第三十五届ACM计算机理论研讨会论文集》，2003年，第720页。；J.Friedman，摘自：《第三十五届ACM计算机理论研讨会论文集》，2003年，第720页·兹比尔1074.68503
[13] 米勒，S.J。；诺维科夫，T。；Sabelli，A.，实验数学。，17, 231 (2008)
[14] 北卡罗来纳州大都会。；罗森布鲁斯，A.W。；Rosenbluth，M.N。；出纳员，A.H。；Teller，E.，J.化学。物理。，21, 1087 (1953) ·Zbl 1431.65006号
[15] Landau，D.P。；Binder，K.，《统计物理蒙特卡罗模拟指南》（2005），剑桥大学出版社·Zbl 1086.82001年
[16] Wang，F。；Landau，D.P.，物理学。修订稿。，86, 2050 (2001)
[17] 马斯洛夫，S。；Sneppen，K.，《科学》，296910（2002）
[18] Dean，D.S。；Majumdar，S.N.，物理。E版，77，041108（2008）
[19] 维梧资本，P。；马朱姆达尔，S.N。；Bohigas，O.，J.Phys。A： 数学。理论。，404317（2007年）·Zbl 1115.15019号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。