Alapfogalmak
ランダムタマリ区間の上下の経路の高さが n3/4 のスケールで収束することを示し、その極限分布を明示的に特徴付けた。これは、ベルナルディ-ボニションの対応によって、ランダムな平面三角形分割の正準シュナイダーウッドの高さの収束も記述する。
Kivonat
本論文では、サイズ nのランダムタマリ区間の上下の経路の高さの漸近挙動を解析している。
まず、上の経路の高さについて以下の結果を示した:
- 一様にランダムに選んだ頂点の高さは n3/4のスケールで収束し、その極限分布は明示的に特徴付けられる。
次に、下の経路の高さについても以下の結果を示した:
- 一様にランダムに選んだ頂点の高さは n3/4のスケールで収束し、その極限分布は上の経路の極限分布の1/3倍になる。
さらに、上下の経路の高さの関係についても以下の結果を示した:
- 下の経路の高さは上の経路の高さの概ね1/3倍になることが示された。
これらの結果は、ベルナルディ-ボニションの対応により、ランダムな平面三角形分割の正準シュナイダーウッドの高さの漸近挙動を記述することにもつながる。
解析の手法としては、まず各問題に対応する母関数方程式を導出し、それを詳細に解いている。その際、代数方程式の解法と組み合わせた漸近解析の手法を開発している。特に、D-有限性を利用した簡単な"モーメントポンピング"手法を提案しており、これは一般的に有用であると考えられる。
Statisztikák
ランダムタマリ区間の個数は n(n+1)
4n+1
n-1
である。
上の経路の高さの k次モーメントは √3・2-k
4-1
√π
Γ(1/4k+1/3)Γ(1/4k+2/3)
Γ(1/4k+1/2)
に収束する。
下の経路の高さの k次モーメントは 1/3倍になる。
Idézetek
"ランダムタマリ区間の上下の経路の高さが n3/4のスケールで収束し、その極限分布を明示的に特徴付けた。"
"ベルナルディ-ボニションの対応により、ランダムな平面三角形分割の正準シュナイダーウッドの高さの漸近挙動を記述することにもつながる。"
"D-有限性を利用した簡単な"モーメントポンピング"手法を提案しており、これは一般的に有用であると考えられる。"