[論文レビュー] Insertion and Deletion Tolerance of Point Processes

Alexander E. Holroyd, Terry Soo|Warwick Research Archive Portal (University of Warwick)|Jul 20, 2010

Stochastic processes and statistical mechanics参考文献 11被引用数 4

ひとこと要約

本稿は、R^d 上の点過程における挿入および削除耐性を導入し、それらを確率測度の絶対連続性に基づく同値な特徴づけを用いて分析する。主な結果として、双曲平面上のガウス零点過程などの並進不変過程が、両方の耐性を有することが示され、連続媒体の確率的連結性および安定マッチングへの応用が得られる。

ABSTRACT

We develop a theory of insertion and deletion tolerance for point processes. A process is insertion-tolerant if adding a suitably chosen random point results in a point process that is absolutely continuous in law with respect to the original process. This condition and the related notion of deletion-tolerance are extensions of the so-called finite energy condition for discrete random processes. We prove several equivalent formulations of each condition, including versions involving Palm processes. Certain other seemingly natural variants of the conditions turn out not to be equivalent. We illustrate the concepts in the context of a number of examples, including Gaussian zero processes and randomly perturbed lattices, and we provide applications to continuum percolation and stable matching.

研究の動機と目的

• 点過程における挿入および削除耐性を、確率的不変性の性質として形式化し、分析すること。
• 確率的挿入または削除操作における測度の絶対連続性を用いて、挿入および削除耐性の同値な特徴づけを確立すること。
• 並進不変かつ混合的点過程の文脈において、これらの条件の意味を調査すること。
• ガウス零点過程や確率的摂動を加えた格子といった具体的なモデルに理論を適用すること。
• 耐性性の性質を用いて、連続媒体の確率的連結性および安定マッチングへの応用を示すこと。

提案手法

• 一様ランダムな点を追加した場合に、元の過程の法則と絶対連続であるという条件として挿入耐性を定義する。
• 典型的な位置から点を削除した場合に、元の過程の法則と絶対連続であるという条件として削除耐性を定義する。
• パーム過程や有界集合への制限を含む、挿入および削減耐性の複数の同値な定式化を証明する。
• パーム測度および混合性の理論を用いて、並進不変過程における特徴づけを導出する。
• 複素解析におけるローランの定理および条件付き確率の収束を用いて、双曲平面上のガウス零点過程における絶対連続性を確立する。
• 対角化およびマルティングール収束の議論を用いて、点過程の極限における条件付き確率のほとんど確実収束を証明する。

実験結果

リサーチクエスチョン

• RQ1 点過程が挿入耐性または削除耐性を有するための必要十分条件は何か？
• RQ2 挿入および削除耐性は、有限エネルギー条件およびパーム測度とどのように関係するか？
• RQ3 有界集合への制限または条件付き確率を用いて、耐性条件を特徴づけられるか？
• RQ4 挿入耐性について成り立つ主定理の自然な類似が、削除耐性についても成り立つか？
• RQ5 双曲平面上のガウス零点過程は挿入耐性および削除耐性を有するか？その確率的構造にどのような意味があるか？

主な発見

• 挿入耐性は、挿入先の位置に条件を課えた上で、ランダムな有限個の点を挿入した過程の法則が元の過程の法則と絶対連続であることに同値である。
• 削除耐性は、与えられた有界集合が点を含まない確率が、その集合外部の過程条件下でほとんど確実に正であることに同値である。
• 並進不変かつ混合的な点過程において、挿入耐性は、原点に点を追加した過程のパーム版が元の過程と絶対連続であることと同値である。
• 削除耐性は、自然なパーム条件（1）を意味せず、かつ条件（1）は削除耐性のための十分条件ではあるが、必要条件ではない。
• 双曲平面上のガウス零点過程は、条件付き確率の収束およびローランの定理を用いて、挿入耐性および削除耐性を両方とも有することが示された。
• 理論は、不変測度を有する一般の局所コンパクトで第二可算なハウスドルフ群に拡張可能であり、双曲平面上のような非ユークリッド空間への応用を可能にする。