×
马克·休伯

空间生死交换链。 （英语） Zbl 1254.60080号

伯努利 18，第3期，1031-1041（2012）.
作者摘要：马尔可夫链长期以来一直用于从空间点过程生成随机变量。广义上讲，这些链分为两类：在离散时间内运行的Metropolis-Hastings型链和在连续时间内运行空间生灭链。这些生死链只允许删除或添加点。
本文表明，添加跃迁可以帮助缩短链的混合时间，使点从一个位置移动到另一个位置。这里，通过耦合分析链的混合时间，使用交换移动可以分析更广泛的链类。此外，这些交换移动可以通过过去过程的主导耦合应用于完美采样算法W.S.肯德尔和J.莫勒[Adv.Appl.Probab.32，编号3，844–865（2000；Zbl 1123.60309号)]. 这种方法可以应用于任何具有排斥作用的成对相互作用模型。特别是，详细开发了Strauss过程的应用程序，交换链比标准的出生-死亡链快得多。
审核人：佐兰·冯德拉切克（萨格勒布）

引用于6文件

MSC公司：

60年22日 马尔可夫链中的计算方法
60克55 点过程（例如，泊松、考克斯、霍克斯过程）
60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程）
60J27型 离散状态空间上的连续时间马尔可夫过程
65立方厘米 马尔可夫链的数值分析或方法

关键词：

生-死过程;过去的耦合;完美模拟;空间点过程;施特劳斯过程;掉期交易

引文：

Zbl 1123.60309号

软件：

空间的
PDF格式BibTeX公司 XML格式引用
\textit{M.Huber}，Bernoulli 18，No.3，1031--1041（2012；Zbl 1254.60080）
全文： DOI程序 arXiv公司 欧几里得

参考文献：

[1] Azéma，J.、Kaplan-Duflo，M.和Revuz，D.（1967年）。马尔可夫过程的度量不变量。Z.Wahrsch公司。版本。Gebiete 8 157-181·Zbl 0178.20302号 ·doi:10.1007/BF00531519
[2] A.J.Baddeley和M.N.M.van Lieshout（1995年）。区域-相互作用点过程。Ann.Inst.统计。数学。47 601-619. ·Zbl 0848.60051号 ·doi:10.1007/BF01856536
[3] Berthelsen，K.K.和Möller，J.（2002）。空间点过程的完美模拟入门。牛市。钎焊。数学。社会（N.S.）33 351-367·Zbl 1042.60028号 ·doi:10.1007/s005740200019
[4] Carter，D.S.和Prenter，P.M.（1972年）。指数空间和计数过程。Z.Wahrsch公司。版本。Gebiete 21 1-19年·Zbl 0213.19301号 ·doi:10.1007/BF00535104
[5] Chernoff，H.（1952年）。基于观测值总和的假设检验的渐近效率度量。安。数学。统计数字23 493-507·Zbl 0048.11804号 ·doi:10.1214/aoms/1177729330
[6] Clifford，P.和Nicholls，G.（1994年）。斯特劳斯过程的出生和死亡与大都会-黑斯廷斯-马尔可夫链蒙特卡罗比较。未发表的手稿。
[7] Dyer，M.和Greenhill，C.（2000）。关于独立集的马尔可夫链。J.算法35 17-49·兹比尔0961.05063 ·doi:10.1006/jagm.1999.1071
[8] Feller，W.（1966年）。概率论及其应用导论。第二卷。纽约：Wiley·Zbl 0138.10207号
[9] Geyer，C.（1999）。空间点过程的似然推理。《随机几何》（图卢兹，1996）。单声道。统计师。申请。普罗巴伯。80 79-140. 佛罗里达州博卡拉顿：查普曼和霍尔/CRC·Zbl 0809.62089号
[10] Häggström，O.和Steif，J.E.（2000年）。高噪声马尔可夫随机场的Propp-Wilson算法和有限编码。组合概率。计算。9 425-439. ·Zbl 0973.60049号 ·doi:10.1017/S09635484830004363
[11] Häggström，O.，van Lieshout，m.C.N.m.和möller，J.（1999）。表征结果和马尔可夫链蒙特卡罗算法，包括一些空间点过程的精确模拟。伯努利5 641-658·Zbl 0981.65012号 ·doi:10.2307/3318694
[12] Harkness，R.D.和Isham，V.（1983年）。蚂蚁巢穴的二元空间点模式。申请。统计数字32 293-303。
[13] Huber，M.（2000年）。一种快速的独立集采样方法。第十一届ACM-SIAM离散算法年会论文集（加州旧金山，2000）625-626。纽约：ACM·Zbl 0954.65005号
[14] Huber，M.（2004年）。使用边界链进行完美采样。附录申请。普罗巴伯。14 734-753. ·Zbl 1052.60057号 ·doi:10.1214/1050516040000080
[15] Illian，J.、Penttinen，A.、Stoyan，H.和Stoyan的D.（2008）。空间点模式的统计分析和建模。奇切斯特：威利·Zbl 1197.62135号 ·doi:10.1002/9780470725160
[16] Kaspi，H.和Mandelbaum，A.（1994年）。关于连续时间的Harris递推。数学。操作。第19号决议211-222·Zbl 0803.60070 ·doi:10.1287/门19.1.211
[17] Kelly，F.P.和Ripley，B.D.（1976年）。关于斯特劳斯聚类模型的注释。生物统计学63 357-360·Zbl 0332.60034号 ·doi:10.1093/biomet/63.2.357
[18] Kendall，W.S.（1998年）。区域交互点过程的完美模拟。《2000年的概率》（L.Accardi和C.C.Heyde编辑）218-234。纽约州施普林格·Zbl 1045.60503号 ·doi:10.1007/978-1-4612-2224-8_13
[19] Kendall，W.S.和Möller，J.（2000）。在有序空间上使用支配过程进行完美模拟，并应用于局部稳定点过程。申请中的预付款。普罗巴伯。32 844-865. ·Zbl 1123.60309号 ·doi:10.1239/aap/1013540247
[20] Möller，J.和Waagepetersen，R.P.（2004）。空间点过程的统计推断和模拟。统计学和应用概率专著100。佛罗里达州博卡拉顿：查普曼和霍尔/CRC·兹比尔1044.62101
[21] 普雷斯顿，C.J.（1977）。空间生灭过程。牛市。仪器国际统计46 371-391·Zbl 0379.60082号
[22] Propp，J.G.和Wilson，D.B.（1996年）。具有耦合马尔可夫链的精确采样及其在统计力学中的应用。随机结构算法9 223-252·Zbl 0859.60067号 ·doi:10.1002/（SICI）1098-2418（199608/09）9:1/2<223:：AID-RSA14>3.0.CO；2-O型
[23] 里普利，B.D.（1977）。空间模式建模（讨论）。J.罗伊。统计师。Soc.序列号。B 39 172-212。
[24] D.J.施特劳斯（1975）。聚类模型。生物特征62 467-475·Zbl 0313.62044号 ·doi:10.1093/biomet/62.2.467
[25] Widom，B.和Rowlinson，J.S.（1970年）。一种研究液-气相变的新模型。化学杂志。物理学。52 1670-1684.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。