[論文レビュー] On the Generating Functionals of a Class of Random Packing Point Processes

Tien V. Nguyen, François Baccelli|arXiv (Cornell University)|Nov 20, 2013

Point processes and geometric inequalities参考文献 9被引用数 3

ひとこと要約

本稿では、元の点過程がポアソン過程である場合に、マトリューン型の確率的パッケージング点過程が適切に定義されるための、衝突スパンに関する十分条件を確立する。この過程の確率生成関数に対する関数微分方程式系と、そのパーム分布に対する積分方程式を導出し、1次および2次モーメントを超える高次モーメントおよび空間的分布の特徴づけのための新しい解析的枠組みを提供する。

ABSTRACT

Consider a symmetrical conflict relationship between the points of a point process. The Matérn type constructions provide a generic way of selecting a subset of this point process which is conflict-free. The simplest one consists in keeping only conflict-free points. There is however a wide class of Matérn type processes based on more elaborate selection rules and providing larger sets of selected points. The general idea being that if a point is discarded because of a given conflict, there is no need to discard other points with which it is also in conflict. The ultimate selection rule within this class is the so called Random Sequential Adsorption, where the cardinality of the sequence of conflicts allowing one to decide whether a given point is selected is not bounded. The present paper provides a sufficient condition on the span of the conflict relationship under which all the above point processes are well defined when the initial point process is Poisson. It then establishes, still in the Poisson case, a set of differential equations satisfied by the probability generating functionals of these Matérn type point processes. Integral equations are also given for the Palm distributions.

研究の動機と目的

• 元の点過程がポアソン過程である場合に、マトリューン型の衝突なし点過程が適切に定義される条件を確立すること。
• これらの衝突なし過程の確率生成関数（p.g.fl）を、関数微分方程式系によって特徴づけること。
• パーム分布におけるp.g.flに対する積分方程式を導出し、条件付き空間統計への分析を拡張すること。
• 硬核点過程における高次モーメント測度および空間的分布を研究するための新しい解析的枠組みを提供すること。
• 確率的パッケージングモデルにおける1次および2次モーメントを超える分布の特徴づけという未解決問題に取り組むこと。

提案手法

• マトリューン型過程に動的視点を導入し、衝突のない点の逐次選択を確率的時間発展過程としてモデル化する。
• 無限小生成作用素の技術と摂動解析を用いて、選択された点過程のp.g.flが満たす関数微分方程式系を導出する。
• 活性関数の指数的減衰を含む変換を適用し、過程の生成作用素の解析と微分方程式系の導出を行う。
• パーム分布と非パーム分布の関係を用いて、パーム測度におけるp.g.flに対する積分方程式を導出する。
• 帰納法を用いて、高次モーメント測度およびn重パームp.g.fl.を計算する方法を適用するが、便宜上計算は省略する。
• 導出された方程式の解の存在および一意性を保証するため、ポアソン仮定に依存する。

実験結果

リサーチクエスチョン

• RQ1 元の点過程がポアソン過程である場合に、マトリューン型確率的パッケージング過程が適切に定義されるための、衝突スパンに関する条件は何か？
• RQ2 ポアソンケースにおいて、衝突なし部分集合の確率生成関数を支配する微分方程式系は何か？
• RQ3 選択された点過程のパーム分布を解析的にどのように特徴づけられるか？
• RQ4 提案された枠組みを用いて、マトリューン過程の高次モーメント測度を体系的に導出できるか？
• RQ5 このクラスの確率的パッケージング過程において、元の測度とパーム測度におけるp.g.flの関係は何か？

主な発見

• 本稿では、元の点過程がポアソン過程である場合に、すべてのマトリューン型過程が適切に定義されるための、衝突スパンに関する十分条件を確立した。
• ポアソンケースにおいて、選択された衝突なし点過程の確率生成関数は、一意な関数微分方程式系を満たす。
• パーム分布におけるp.g.flは、非パームケースとの双対性に基づいて導出された関連する積分方程式系を満たす。
• この枠組みにより、反復的微分と帰納法を用いて、すべてのモーメント測度およびn重パーム分布を原則として計算可能となる。
• 導出された方程式は新規であり、平均と分散を超える確率的パッケージング過程の全分布を特徴づけるための新しい解析的ツールを提供する。