×
郭恒；马克·杰鲁姆

通过部分拒绝采样对硬盘模型进行完美模拟。 （英语） Zbl 1467.82028号

安·Inst.Henri PoincaréD，Comb。物理。互动。 8，第2号，159-177（2021）.
小结：我们通过部分拒绝抽样方法对硬盘模型进行了完美的模拟。如果磁盘的密度不太高，该方法将生成精确的采样（O（\log n）\）轮和总时间\（O（n）\，其中\（n）是预期的磁盘数。该方法很容易推广到（d>2）维的硬球模型。为了将部分拒绝方法应用于这种连续设置，我们提供了一种对其正确性和运行时分析的另一种观点，这种分析对一般状态空间有效。

引用于三文件

MSC公司：

82B21型 平衡统计力学中产生的连续统模型（粒子系统等）
60G55型 点过程（例如，泊松、考克斯、霍克斯过程）
68瓦20 随机算法
68瓦40 算法分析
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）

关键词：

硬盘型号；精确取样；拒绝抽样
PDF格式BibTeX公司 XML格式引用
\textit{H.Guo}和\textit{M.Jerrum}，安·Inst.亨利·彭卡雷·D，库姆。物理。互动。8，编号2，159--177（2021；Zbl 1467.82028）
全文： 内政部 arXiv公司

参考文献：

[1] H.Cohn，球形填料的概念性突破。通知Amer。数学。Soc.64（2017），编号2，102-115，MR 3587715 Zbl 1368.52014·Zbl 1368.52014号
[2] H.Cohn、A.Kumar、S.D.Miller、D.Radchenko和M.Viazovska，《数学年鉴》第24.卷中的球体填充问题。（2） 185（2017），第3期，1017-1033。MR Zbl公司·Zbl 1370.52037号
[3] M.Engel、J.A.Anderson、S.C.Glotzer、M.Isobe、E.P.Bernard和W.Krauth，《Hard-disk状态方程：使用三种模拟方法在二维中的一阶液-气相变》。物理。版本E87（2013），042134。
[4] H.Guo和M.Jerrum，通过部分拒绝抽样对硬盘模型进行完美模拟。在I.Chatzigiannakis、Ch.Kaklamanis、D.Marx和D.Sannella（编辑）第45届国际自动化、语言和编程学术讨论会上。LIPIcs公司。莱布尼茨国际信息学学报，107。达格斯图尔宫。LeibnizZentrum für Informatik，Wadern，2018年，第69条，10 pp.MR 3830000·Zbl 1499.82015年
[5] H.Guo、M.Jerrum和J.Liu，通过Lovász局部引理的均匀抽样。J.ACM66（2019），第3号，第18条，31 pp.MR 3941342 Zbl 1425.68451·Zbl 1425.68451号
[6] T.C.Hales，开普勒猜想的证明。数学年鉴。（2） 162（2005），编号3，1065-1185.MR 2179728 Zbl 1096.52010·Zbl 1096.52010年
[7] T.P.Hayes和C.Moore，通过优化指标确定硬盘模型中临界密度的下限。预印本，2014.arXiv:1407.1930[cs.CC]
[8] M.Jenssen、F.Joos和W.Perkins，《高维硬球模型和球体填料》。论坛数学。Sigma7（2019），论文编号：e1，19 pp.MR 3898718 Zbl 1406.52037·Zbl 1406.52037号
[9] R.Kannan、M.W.Mahoney和R.Monterogen，硬核模型中几个马尔可夫链的快速混合。在T.Ibaraki、N.Katoh和H.Ono（编辑）《算法与计算》中。2003年12月15日至17日在京都举行的第十四届国际研讨会（ISAAC 2003）会议记录。计算机科学课堂讲稿，2906。柏林斯普林格-Verlag，2003年，663-675.MR 2088246 Zbl 1205.60137·Zbl 1205.60137号
[10] W.S.Kendall，区域相互作用点过程的完美模拟。L.Accardi和C.C.Heyde（编辑），《2000年的概率》。1995年10月2日至6日在纽约哥伦比亚大学举行的研讨会论文，218-234。MR 1632588 Zbl 1045.60503·兹比尔1045.60503
[11] W.S.Kendall和J.Møller，在有序空间上使用支配过程的完美模拟，并应用于局部稳定点过程。申请中的预付款。Probab.32（2000），编号3，844-865.MR 1788098 Zbl 1123.60309·Zbl 1123.60309号
[12] T.Lindvall，关于随机控制的Strassen定理。电子。Comm.Probab.4（1999），51-59.MR 1711599 Zbl 0938.60013·Zbl 0938.60013号
[13] H·Löwen，《硬球的乐趣》。在K.R.Mecke和D.Stoyan（编辑）《统计物理和空间统计》中。分析和建模空间结构和模式形成的艺术。1999年2月22日至24日在伍珀塔尔大学举行的研讨会上发表的论文。物理课堂讲稿，554。柏林施普林格-弗拉格，2000年，295-331 MR 1870950
[14] N.Metropolis、A.W.Rosenbluth、M.N.Rosenbluth、A.H.Teller和E.Teller，《快速计算机器的状态方程计算》。化学杂志。《物理学》第21卷（1953年），第6期，1087-1092.Zbl 1431.65006·Zbl 1431.65006号
[15] S.B.Moka、S.Juneja和M.R.H.Mandjes，吉布斯过程的完美采样，重点放在硬球模型上。预印本，2017.arXiv:1705.00142[math.PR]
[16] W·珀金斯，生日不等式，排斥和硬球。程序。阿默尔。数学。Soc.144（2016），第6号，2635-2649。MR 3477082 Zbl 1335.60011·Zbl 1335.60011号
[17] C.普雷斯顿，空间生灭过程。经过讨论。牛市。国际研究所。《统计学》第46卷（1975年），第2期，第371-391页，第405-408页。国际统计学会第四十届会议记录。MR 0474532 Zbl 0379.60082
[18] V.Strassen，给定边际的概率测度的存在性。安。数学。统计36（1965），423-439.MR 0177430 Zbl 0135.18701·Zbl 0135.18701号
[19] D.J.Strauss，《聚类生物特征模型》62（1975），第2期，467-475。MR 0383493 Zbl 0313.62044·Zbl 0313.62044号
[20] M.S.Viazovska，《数学》第八卷第八维度的球体填充问题。（2） 185（2017），编号3，991-1015.MR 3664816 Zbl 1373.52025·Zbl 1373.52025号
[21] J.Wellens，关于飞机中硬盘模型的部分拒绝采样的注释。预印本，2018年。arXiv:1808.03367[math
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。