本論文では、サイズ nのランダムタマリ区間の上下の経路の高さの漸近挙動を解析している。
まず、上の経路の高さについて以下の結果を示した:
次に、下の経路の高さについても以下の結果を示した:
さらに、上下の経路の高さの関係についても以下の結果を示した:
これらの結果は、ベルナルディ-ボニションの対応により、ランダムな平面三角形分割の正準シュナイダーウッドの高さの漸近挙動を記述することにもつながる。
解析の手法としては、まず各問題に対応する母関数方程式を導出し、それを詳細に解いている。その際、代数方程式の解法と組み合わせた漸近解析の手法を開発している。特に、D-有限性を利用した簡単な"モーメントポンピング"手法を提案しており、これは一般的に有用であると考えられる。
Іншою мовою
із вихідного контенту
arxiv.org
Ключові висновки, отримані з
by Guillaume Ch... о arxiv.org 03-28-2024
https://arxiv.org/pdf/2403.18719.pdfГлибші Запити