[論文レビュー] A geometric representation of fragmentation processes on stable trees

Paul Thévenin|arXiv (Cornell University)|Oct 10, 2019

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

ひとこと要約

本稿は、単位円板内における入れ子で交差しない弦を用いて、安定木の破壊を表現する幾何的ラミネーション値過程を導入する。木の切断点は弦として符号化される。本稿は、ブラウン運動連続的ランダム木上のアーロウス＝ピットマンの破壊と、(n−1)個の互換へのn-サイクルの最小因子分解との間で、新たな関係を確立する。ラミネーション過程はレヴィ過程によって符号化可能であり、全質量過程のラプラス変換の漸近的挙動が導出される。

ABSTRACT

We provide a new geometric representation of a family of fragmentation processes by nested laminations, which are compact subsets of the unit disk made of noncrossing chords. We specifically consider a fragmentation obtained by cutting a random stable tree at random points, which split the tree into smaller subtrees. When coding each of these cutpoints by a chord in the unit disk, we separate the disk into smaller connected components, corresponding to the smaller subtrees of the initial tree. This geometric point of view allows us in particular to highlight a new relation between the Aldous-Pitman fragmentation of the Brownian continuum random tree and minimal factorizations of the $n$-cycle, i.e. factorizations of the permutation $(1 \, 2 \, \cdots \, n)$ into a product of $(n-1)$ transpositions. We discuss various properties of these new lamination-valued processes, and we notably show that they can be coded by explicit L\'evy processes.

研究の動機と目的

• 安定木から導かれる破壊過程を単位円板内のラミネーションを用いて幾何的に表現すること。
• ブラウン運動連続的ランダム木上のアーロウス＝ピットマンの破壊と、n-サイクルの(n−1)個の互換への最小因子分解との間の関係を確立すること。
• 得られるラミネーション値過程がレヴィ過程によって符号化可能であることを示すこと。
• 安定木の破壊における全質量過程のラプラス変換の漸近的挙動を導出すること。

提案手法

• 安定木 T(α) 上の各切断点を、単位円板内での交差しない弦として符号化し、ラミネーションを形成する。
• 破壊強度 c が増加するに従い変化する、右連続で左極限を持つラミネーション値過程 L(c) を定義する。
• 安定木を α-安定でスペクトル的に正のレヴィ過程によって符号化する手法を用い、破壊ダイナミクスとラミネーションを駆動するレヴィ過程を結びつける。
• 複素解析とタウバー型定理を用いて、全質量過程のラプラス変換を分析する。
• ポッター評価と漸近的解析を用いて、レヴィ測度を含む積分を推定する。
• ω → 0 のとき、全質量過程のラプラス変換が安定型の極限に収束することを確立する。

実験結果

リサーチクエスチョン

• RQ1 安定木上の破壊過程は、単位円板内のラミネーションを用いてどのように幾何的に表現可能か？
• RQ2 ブラウン運動連続的ランダム木上のアーロウス＝ピットマンの破壊と、n-サイクルの(n−1)個の互換への最小因子分解との間の明確な関係は何か？
• RQ3 ラミネーション値過程の破壊過程は、レヴィ過程によって符号化可能か？ もしそうならば、その方法は何か？
• RQ4 安定破壊における全質量過程のラプラス変換の漸近的挙動は何か？
• RQ5 全質量過程のスケーリング極限は、基礎となる α-安定レヴィ過程のパrameterとどのように関係するか？

主な発見

• ブラウン運動連続的ランダム木上のアーロウス＝ピットマンの破壊は、各切断点が単位円板内の弦に対応するラミネーション値過程として幾何的に表現可能である。
• ラミネーション値過程と、n-サイクルの(n−1)個の互換への最小因子分解との間で、新たな明示的な関係が確立された。
• ラミネーション値破壊過程の全質量過程が、レヴィ過程によって符号化可能であり、全質量のラプラス変換が安定型の極限に収束することが示された。
• α ∈ (1, 2) に対して、全質量過程のラプラス変換は、ω → 0 のとき、∫₀^∞ (1 − e^{ωx}) M_x dx ∼ Γ(3−α)/(α(α−1)) (−ω)^{α−1} L(1/|ω|) という漸近的関係を満たす。ここで L はゆっくり変動する関数である。
• ブラウンの場合（α = 2）では、定数 Γ(3−α)/(α(α−1)) は 1/2 に簡略化され、既知の文献結果が回復される。
• 証明は、複素解析、ポッター評価、およびゆっくり変動関数とレヴィ測度を含む積分の漸近的解析に依拠している。