[論文レビュー] A Necessary and Sufficient Condition for the Tail-Triviality of a Recursive Tree Process

Antar Bandyopadhyay|ArXiv.org|Nov 8, 2005

Stochastic processes and statistical mechanics参考文献 15被引用数 10

ひとこと要約

本稿では、再帰的木過程（RTP）における尾自明性の必要十分条件を、従来の定式化とは異なる新しい二変量一意性性質を導入することで確立する。この性質が尾自明性と同値であることを証明し、再帰的分布方程式（RDE）から導かれるRTPに一般化可能な基準を提供する。さらに、この結果を用いて、正則木におけるオルドスの凍結確率過程における尾自明性を示す。

ABSTRACT

Given a recursive distributional equation (RDE) and a solution $μ$ of it, we consider the tree indexed invariant process called the recursive tree process (RTP) with marginal $μ$. We introduce a new type of bivariate uniqueness property which is different from the one defined by Aldous and Bandyopadhyay (2005), and we prove that this property is equivalent to tail-triviality for the RTP, thus obtaining a necessary and sufficient condition to determine tail-triviality for a RTP in general. As an application we consider Aldous' (2000) construction of the frozen percolation process on a infinite regular tree and show that the associated RTP has a trivial tail.

研究の動機と目的

• 再帰的分布方程式（RDE）から導かれる木インデックスの定常過程である再帰的木過程（RTP）における尾自明性の必要十分条件を確立すること。
• オルドスとバンダヨパドハイヤーが定義したものとは異なる、新たなタイプの二変量一意性性質を導入し、それがRTPにおける尾自明性と同値であることを示すこと。
• 特定のモデル構造に依存しない、RTPが自明な尾を持つかどうかを判定する一般基準を提供すること。
• 一般条件を用いて、無限大のr-正則木におけるオルドスの凍結確率過程に関連するRTPにおける尾自明性を証明すること。
• 内生性、長距離独立性、尾自明性の関係を明確にし、内生性が尾自明性を意味するが、長距離独立性を必ず意味するわけではないことを示すこと。

提案手法

• 再帰的木過程に特化した、新たな二変量一意性性質を導入し、異なる木のレベルにおける変数の同時分布の振る舞いによって定義する。
• コルモゴロフの整合性定理を用いて、与えられたRDEの解から、無限大の根付き木 $\mathbb{T}_\infty$ 上でwell-definedである不変RTPを構成する。
• σ-代数と独立性を用いた測度論的議論を用いて、RTPの尾σ-代数およびその自明性を分析する。
• 根の変数がイノベーション過程に対して可測であるという内生性の概念を用い、新たな二変量一意性性質を介して内生性と尾自明性を結びつける。
• r-正則木における凍結確率過程のRDEを分析し、[1/(r-1),1] に原子を持たず、全スペクトルを持つ唯一の解が、新たな基準により自明な尾をもつことを示す。
• 根の変数がイノベーション過程に対して可測であれば尾は自明であるという事実を用い、二変量一意性性質を介してこれを証明する。

実験結果

リサーチクエスチョン

• RQ1 再帰的分布方程式（RDE）から導かれる再帰的木過程（RTP）における尾自明性の必要十分条件は何か？
• RQ2 新たに定義された二変量一意性性質はRTPにおける尾自明性とどのように関係するか？また、オルドスとバンダヨパドハイヤーが定義した二変量一意性とはどのように異なるか？
• RQ3 無限大のr-正則木におけるオルドスの凍結確率過程に関連する不変RTPは、自明な尾を持つのか？
• RQ4 RTPの内生性が尾自明性を意味するか？もしそうなら、その逆は成り立つか？
• RQ5 長距離独立性と尾自明性の間には関係があるか？また、これは基礎となるRDEの解の一意性とどのように関係するか？

主な発見

• 本稿では、新たに定義された二変量一意性性質が、不変再帰的木過程（RTP）における尾自明性の必要十分条件であることを確立した。
• RTPの尾自明性は二変量一意性性質と同値であり、これは任意のRDEから導かれるRTPに一般化可能な基準を提供する。
• 無限大のr-正則木における凍結確率過程に関連する不変RTPは、対応するRDEについて二変量一意性条件を満たすため、自明な尾を持つ。
• r-正則木におけるRDEの解 $\nu^r$ で、$[1/(r-1),1)$ 上で密度 $\nu^r(dy) = \frac{dy}{(r-2)(r-1)^{1/(r-2)} y^{(r-1)/(r-2)}}$ であり、$\infty$ に原子を持つものについては、新たな基準により尾自明なRTPが得られる。
• 内生性は尾自明性を意味するが、尾自明性が内生性を意味するとは限らず、逆も同様に成り立たない。本稿では反例によってこれを示している。
• 長距離独立性はRDEの解の一意性を意味するが、尾自明性が長距離独立性を意味するとは限らず、解が一意であっても同様である。