[論文レビュー] A min-type stochastic fixed-point equation related to the smoothing transformation

Gerold Alsmeyer, Matthias Meiners|arXiv (Cornell University)|Jul 2, 2009

Stochastic processes and statistical mechanics参考文献 22被引用数 6

ひとこと要約

本稿は滑らかさ変換に関連するmin型確率的不動点方程式を調査し、非自明なα正則解の存在条​​件を確立する。解は、乗法的マルティンゲールと経路的再生方程式を主な道具として用い、Weibull分布またはその周期的変種の混合であることが示され、不動点の完全な特徴付けと加法的類似物に対しても同様の結果が得られる。

ABSTRACT

This paper is devoted to the study of the stochastic fixed-point equation X \stackrel{d}{=} \inf_{i \geq 1: T_i > 0} X_i/T_i and the connection with its additive counterpart $X \stackrel{d}{=} \sum_{i\ge 1}T_{i}X_{i}$ associated with the smoothing transformation. Here $\stackrel{d}{=}$ means equality in distribution, $T := (T_i)_{i \geq 1}$ is a given sequence of nonnegative random variables and $X, X_1, ...$ is a sequence of nonnegative i.i.d. random variables independent of $T$. We draw attention to the question of the existence of nontrivial solutions and, in particular, of special solutions named $α$-regular solutions $(α>0)$. We give a complete answer to the question of when $α$-regular solutions exist and prove that they are always mixtures of Weibull distributions or certain periodic variants. We also give a complete characterization of all fixed points of this kind. A disintegration method which leads to the study of certain multiplicative martingales and a pathwise renewal equation after a suitable transform are the key tools for our analysis. Finally, we provide corresponding results for the fixed points of the related additive equation mentioned above. To some extent, these results have been obtained earlier by Iksanov.

研究の動機と目的

• min型確率的不動点方程式 $ X \stackrel{d}{=} \inf_{i \geq 1} X_i / T_i $ に対する非自明な解の存在と構造を研究すること。ここで $ T_i $ は非負の i.i.d. な重み、$ X_i $ は $ T $ と独立な非負の i.i.d. な確率変数である。
• 零点近傍で正則変動を示す尾部を有するα正則解—すなわち、$ \alpha $-正則解—を特徴付け、その存在条​​件を特定すること。
• min型方程式のすべての不動点の完全な分類を確立し、それらがWeibull分布またはその周期的変種の混合であることを示すこと。
• 加法的類似物 $ X \stackrel{d}{=} \sum_{i \geq 1} T_i X_i $ である滑らかさ変換に対しても分析を拡張し、その不動点の類似した特徴付けを提供すること。

提案手法

• 問題を乗法的マルティンゲールに結びつける重み $ T_i $ に関連する分解法を用いる。
• 適切な変換の後、元の確率過程の経路的再生方程式を導出し、尾部の挙動と収束の分析を可能にする。
• 解のラプラス変換を重み分布の生存関数で表現し、不動点方程式と乗法的カオスおよび永続的理論を結びつける。
• $ \alpha $-正則解の存在は、$ \mathds{E}[\overline{S}_{\alpha,1}^+ \wedge \log u] $ を含むある積分の収束と関連しており、$ m(\alpha) = 1 $ および $ \mathds{E}[W^{(\alpha)}] = 1 $ が中心的な役割を果たす。
• ブギンズの定理（分岐ランダムウォーク）に依拠し、$ W_n^{(\alpha)} $ のマルティンゲール収束が $ u \log u $ と $ W_1^{(\alpha)} $ の尾部を含む積分の収束と関連していることを示す。
• 解の構造は重み $ T_i $ が生成する群によって決まり、連続的ケースと $ r $-幾何的ケースを区別する。後者では周期性が生じる。

実験結果

リサーチクエスチョン

• RQ1 min型不動点方程式 $ X \stackrel{d}{=} \inf_{i \geq 1} X_i / T_i $ が $ \alpha > 0 $ に対して非自明な $ \alpha $-正則解を有するための条件は何か？
• RQ2 このmin型方程式のすべての不動点の明確な分布的構造は何か。特に、Weibull分布またはその周期的変種の混合としての表現は？
• RQ3 min型方程式の解と加法的滑らかさ変換 $ X \stackrel{d}{=} \sum_{i \geq 1} T_i X_i $ の解との関係は何か？
• RQ4 特徴的指数 $ \alpha $ は、$ \alpha $-正則解の存在と形を決定づける役割を果たすか？
• RQ5 乗法的マルティンゲール $ W_n^{(\alpha)} $ と関連する再生方程式の性質が、解の尾部挙動と存在条​​件をどのように決定づけるか？

主な発見

• 本稿は、$ \alpha $-正則解が存在するための必要十分条件として、$ m(\alpha) = 1 $ かつ $ \mathds{E}[W^{(\alpha)}] = 1 $ であることを確立した。後者の条件は、積分 $ \int_{(1,\infty)} \left[ \frac{u \log u}{\mathds{E}(\overline{S}_{\alpha,1}^+ \wedge \log u)} \right] \mathds{P}(W_1^{(\alpha)} \in du) < \infty $ の収束と同値である。
• すべての $ \alpha $-正則解は、重み分布が連続的群を生成するか $ r $-幾何的群を生成するかに応じて、Weibull分布またはその周期的変種の混合である。
• 加法的滑らかさ変換において、$ \alpha $-正則不動点の集合 $ \mathfrak{F}_{\Sigma,b}^{\alpha} $ は $ \mathcal{S}_{\Lambda_{\alpha}}(d,\alpha) $ に等しいことが示された。$ r $-幾何的ケースでは $ d = r > 1 $、連続的ケースでは $ d = 1 $ である。
• 加法的ケースにおける任意の $ \alpha $-基本的不動点のラプラス変換は、$ \varphi(t) = \varphi_{\alpha}(p(t) t^{\alpha}) $ の形に書ける。ここで $ p $ は $ r $-幾何的ケースでは乗法的 $ r $-周期関数、連続的ケースでは定数関数である。
• $ \alpha $-正則解の存在は、$ \alpha $ が $ T $ の特徴的指数、すなわち $ m(\alpha) = 1 $ を満たす最小の値であることを示唆する。ただし $ \mathds{P}(W^{(\alpha)} > 0) > 0 $ の条件を満たすものとする。
• 本稿は、$ t \mapsto p(t) t^{\alpha} $ が完全単調導関数を持つことを証明した。これは、ラプラス変換から導かれる近似列の一様収束と $ W_n^{(\alpha)} $ の性質から導かれる。