[論文レビュー] Uniform spanning forest on the integer lattice with drift in one coordinate.

Martínez Dibene|arXiv (Cornell University)|Jan 1, 2020

Stochastic processes and statistical mechanics参考文献 28被引用数 1

ひとこと要約

本稿は、λ > 0 に対して c((n,x),(n',x')) = e^{λ max(n,n')} と与えられるドリフトに起因する伝導度を有する整数格子 ℤ^{d+1} 上の均一なスパニングツリー（USF）を研究する。伝導度が無限大に発散するにもかかわらず、ワイヤードUSFとフリーUSFの測度が一致することを示し、d = 1,2 の場合、USFは単一の木構造であるのに対し、d ≥ 3 の場合、無限に多くの一端付きの木から成る。成分の接続性は、d−2 に比例するべきべき乗則に従う。

ABSTRACT

The purpose of this thesis is to investigate the Uniform Spanning Forest (USF) in the nearestneighbour integer lattice Z^{d+1} = ZxZ^d with the family of conductances c((n, x), (n', x')) = e^{λ max(n,n')}, for all (n, x) ~ (n', x'), where ~ stands here for adjacency of vertices and λ > 0 is a fixed parameter. The random walk corresponding to this assignment of conductances resembles a discrete version of Brownian motion with drift. These conductances are not bounded, neither from below nor from above. This entails that many results known in the literature are not applicable. Our results include: 1. Estimate, up to multiplicative constants, the Green's function of this network. 2. Both the Wired and Free uniform spanning forest measures coincide for these assignment of conductances via a coupling argument. Call USF the resulting measure. 3. For d = 1; 2 we will show that USF consists of a tree; for d ≥ 3; it consists of infinitely many infinite trees. 4. For every d; every component of USF is one-ended. 5. For d ≥ 3; there exists a metric η on Z^{d+1} such that the probability that z, z' belong to the same USF-component is bounded above and below by multiplicative constants of η(z - z')^{-(d-2)}: The upper bound is then generalised to the probability that all the vertices in a finite set should belong to the same component. 6. Collapse every tree in USF to a point and denote by D(z, z') the number of edges that separate the USF-components at z and z': Almost surely, D(z, z') = U+2308 (d-2)/4 U+2309

研究の動機と目的

• 与えられた伝導度が1つの座標にドリフトを引き起こす場合、ℤ^{d+1} 上の均一なスパニングツリー（USF）の構造を分析すること。
• 文献で標準的に用いられる結果が無効となる、伝導度が有界でないという課題を克服すること。
• この伝導度モデル下で、ワイヤードUSFとフリーUSFの測度が一致するかを特定すること。
• 次元 d に応じて、USFの成分の数と幾何的性質を同定すること。
• 特に d ≥ 3 の場合に、頂点が同じUSF成分に属する確率に対する定量的評価を導出すること。

提案手法

• 与えられた伝導度割り当て下で、ワイヤードとフリーUSFの測度が一致することを、カップリングの議論により証明する。
• 伝導度が無限大に発散するにもかかわらず、ネットワークのグリーン関数を乗法的定数のオーダーで推定する。
• 確率的支配と比較技法を用いて、USFにおける成分構造と接続性を分析する。
• 成分接続確率の減衰を定量化するため、ℤ^{d+1} 上に距離関数 η を定義し、d ≥ 3 の場合に確率が η(z−z')^{-(d−2)} のオーダーで減衰することを示す。
• 頂点 z と z' のUSF成分を分離する辺の数を数える「分離数」D(z,z') を導入し、そのほとんど確実な値を計算する。
• 次元に依存する解析を用いて、すべてのUSF成分が一端付きであることを示す。

実験結果

リサーチクエスチョン

• RQ1 ℤ^{d+1} 上で伝導度 c((n,x),(n',x')) = e^{λ max(n,n')} が与えられたとき、ワイヤードとフリーの均一スパニングツリー（USF）の測度は一致するか？
• RQ2 次元 d がこの伝導度モデル下でのUSF成分の数と構造にどのように影響を与えるか？
• RQ3 2つの頂点 z と z' が同じUSF成分に属する確率の漸近的減衰率は何か？
• RQ4 USF成分を頂点 z と z' で分離する辺の数を数える分離数 D(z,z') のほとんど確実な値は何か？
• RQ5 すべてのUSF成分は、次元 d にかかわらず一端付きであるか？

主な発見

• カップリングの議論により、ワイヤードとフリーUSFの測度が一致することが示され、単一のUSF測度の使用が正当化される。
• d = 1 および d = 2 の場合、USFは単一の無限大木から成る。d ≥ 3 の場合、無限に多くの無限大木から成る。
• 次元 d にかかわらず、USFのすべての成分は一端付きである。
• d ≥ 3 の場合、2つの頂点 z と z' が同じUSF成分に属する確率は、適切な距離関数 η に対して、η(z−z')^{-(d−2)} の乗法的定数倍で上界および下界が与えられる。
• 有限集合内のすべての頂点が同じUSF成分に属する確率は、η-距離における直径の (d−2) 乗に比例する定数倍で上界が与えられる。
• ほとんど確実に、すべての z, z' ∈ ℤ^{d+1} に対して分離数 D(z,z') は ⌈(d−2)/4⌉ に等しい。