[論文レビュー] On Dissipative Quadratic Stochastic Operators

Farruh Shahidi|ArXiv.org|Aug 14, 2007

Nonlinear Differential Equations Analysis参考文献 12被引用数 14

ひとこと要約

本稿では、次期状態が現在の状態を大きく上回る（majorization）性質を持つ、非線形作用素の新規クラスである散逸的二次確率的作用素（q.s.o.）を導入する。この性質により、成分ごとの順序が保証され、すべての作用素がエルゴード的であることが証明される。すなわち、軌道が周期的サイクルに収束することが保証される。さらに、この理論は三次確率的作用素へと拡張され、有限次元単体におけるmajorizationと極限挙動の分析を通じて、同様のエルゴード性結果が得られる。

ABSTRACT

In present paper we introduce the notion of dissipative quadratic stochastic operator and cubic stochastic operator. We prove necessary conditions for dissipativity of quadratic stochastic operators. Besides, it is studied certain limit behavior of such operators. Finally we prove ergodic theorem for dissipative operators.

研究の動機と目的

• 散逸的二次確率的作用素（dissipative q.s.o.）という、次期状態が現在の状態をmajorizeする非線形確率的作用素の新規クラスを定義し、その性質を研究すること。
• これらの作用素における軌道の極限挙動を分析し、特に周期的サイクルへの収束に注目すること。
• 理論を三次確率的作用素へと拡張し、散逸的条件下でのエルゴード性を証明すること。
• majorizationと順序付き成分和の収束を用いて、散逸的q.s.o.がエルゴード的であることを確立すること。
• 固定点、オメガ極限集合、および非自明な散逸的ボルテラ型三次作用素の存在に関する未解決問題を特定すること。

提案手法

• majorization理論を用いて、すべての$x \in S^{m-1}$に対して$Vx \succ x$を満たす条件により、散逸的q.s.o.を定義する。
• 成分の順序付けられた再配置$x_{[1]} \geq x_{[2]} \geq \cdots \geq x_{[m]}$を用いて、反復の各ステップにおける成分ごとの順序を分析する。
• 部分和$\sum_{i=1}^k (V^n x)_{[i]}$が非減少であり、かつ有界であることを証明し、したがって収束することを示す。
• 極限集合$\omega(x)$が有限であり、すべての点が同一の極限ベクトル$y$の置換からなること、したがって周期的挙動を示すこと。
• 有限な極限集合の濃度と巡回置換構造を用いて、反復のCesàro平均が収束することを証明し、作用素のエルゴード性を確立する。
• 係数の制約を分析することで、三次確率的作用素への結果の拡張を図り、$Vx \succ x$が成り立つ場合、同様の収束議論によりエルゴード性が示されることを証明する。

実験結果

リサーチクエスチョン

• RQ1 すべての散逸的二次確率的作用素は、周期的サイクルに収束するというエルゴード的挙動を示すか？
• RQ2 特に低次元において、二次確率的作用素が散逸的であるための必要十分条件は何か？
• RQ3 ボルテラ型でない散逸的三次確率的作用素は存在するか？ また、それらもエルゴード的であるか？
• RQ4 散逸的q.s.o.において、非固定初期点のオメガ極限集合は、単体の境界上に限定されるか？
• RQ5 恒等写像以外の非自明な散逸的ボルテラ型三次確率的作用素は存在するか？

主な発見

• すべての散逸的二次確率的作用素は、すべての$x \in S^{m-1}$に対して$Vx \succ x$を満たし、これにより成分ごとの順序付き和$\sum_{i=1}^k (V^n x)_{[i]}$が非減少かつ有界であるため、収束することが保証される。
• 任意の軌道の極限集合$\omega(x)$は有限であり、最大で$m!$個の点から構成され、それらはすべて同一の極限ベクトル$y$の置換からなる。これは周期的挙動を示している。
• 任意の部分列について、Cesàro平均$\lim_{k\to\infty} \frac{1}{k} \sum_{j=1}^k V^{n_j}x$が存在し、作用素のエルゴード性が証明される。
• 散逸的三次確率的作用素において、$Vx \succ x$が成り立つならば、すべての$i$に対して$a_{iii} = e_1$であり、$j \in \alpha_{k_0}$のとき$p_{ijj,k_0} \geq \frac{2}{3}$が成り立つ。これは強い集中を保証する。
• 任意の散逸的三次確率的作用素は、q.s.o.と同様の収束性と有限極限集合の議論により、エルゴード的であることが示される。
• 散逸的作用素のクラスは、双確率的作用素のクラスとは異なり、凸でない。また、双確率的かつ散逸的であることができる唯一の作用素は置換作用素に限る。