[論文レビュー] On the Genus of a Random Riemann Surface

Alexander Gamburd, Eran Makover|ArXiv.org|Apr 3, 2001

Geometry and complex manifolds参考文献 3被引用数 8

ひとこと要約

本稿は、ランダムな3正則グラフをBelyi曲面構成により構成したランダムなリーマン面の位相的種数を研究する。ボロボーファスのランダム正則グラフモデルを用いて、期待種数が頂点数に比例して増加することを示し、期待される面の数（グラフ内の特定のサイクルに相当）は、頂点数の対数関数的および平方根的オーダーの間で有界であることが判明し、オイラー標記数を用いた線形種数推定が得られる。

ABSTRACT

Brooks and Makover introduced an approach to random Riemann surfaces based on associating a dense set of them - Belyi surfaces - with random cubic graphs. In this paper, using Bollobas model for random regular graphs, we examine the topological structure of these surfaces, obtaining in particular an estimate for the expected value of their genus.

研究の動機と目的

• Belyi曲面のテイコフラー空間における位相的分布を、その種数を分析することで理解すること。
• ランダムな向き付き3正則グラフから構成されたランダムなリーマン面の期待種数を推定すること。
• 関連するBelyi曲面上の面の期待数を特定すること。これは、非コンパクトモデルにおける尖点に相当する。
• ランダム正則グラフ上の組合せ的および確率的技法を用いて、面の数の漸近的境界を確立すること。

提案手法

• 向き付けられた3正則グラフ $\Gamma$ と向き付け $\mathcal{O}$ を用いて、辺に沿って一致する向きを持つ理想双曲三角形を貼り合わせることで、非コンパクトリーマン面 $S^O(\Gamma,\mathcal{O})$ を構成する。
• コンformal compactification $S^C(\Gamma,\mathcal{O})$ を用いてコンパクトリーマン面を得る。その種数はオイラー標記数の公式により計算される。
• ランダム $d$-正則グラフのボロボーファスのモデルを用い、特に左折パス（左回りパス）の分布を分析することで、これらが面および尖点に対応することを明らかにする。
• ガンマ関数の漸近的解析とスターリングの近似を用いて、ランダムグラフにおける $k$-サイクルの期待数を推定する。
• 単純な閉路および正しい向きを持つ小サイクルの根の数を数えることで、期待される面数 $\mathcal{F}$ の下界と上界を導出する。
• 面数の推定値をオイラー標記数 $\chi = V - E + F = 2 - 2g$ に組み合わせ、期待種数の境界を導出する。

実験結果

リサーチクエスチョン

• RQ1 ランダムな3正則グラフから構成されたランダムBelyi曲面の期待種数の漸近的挙動は何か？
• RQ2 元のグラフの頂点数に応じて、Belyi曲面モデルにおける期待される面数はどのようにスケーリングされるか？
• RQ3 ランダムな向き付き3正則グラフにおける左折サイクルの分布は何か？ そして、これにより得られるリーマン面の位相的性質とどのように関係するか？
• RQ4 ランダム正則グラフ上の組合せ的および確率的技法を用いて、このような曲面の種数をきめ細かく境界づけることは可能か？

主な発見

• コンパクトリーマン面 $S^C(\Gamma_n,\mathcal{O})$ の期待種数は、頂点数 $n$ に比例して増加する。すなわち、$\mathbb{E}[\text{genus}] \sim O(n)$ である。
• 期待される面数 $\mathcal{F}$ は、$n$ が十分に大きい場合、下界 $C_1 \log n$ および上界 $C_2 \sqrt{n}$ で有界であり、対数的から平方根的スケーリングが確認される。
• 面数の下界は、正しい向きを持つ長さ $k \geq 3$ の単純な閉路を数えることで得られ、その和は $m = \frac{nd}{2}$ に対して $\frac{1}{2} \log m$ に漸近する。
• 小サイクルの根の数を数えることで、小面数の上界が得られ、その寄与は $O(\sqrt{n})$ であることが示される。
• 漸近的解析には、ガンマ関数のスターリングの近似および $\Gamma(m-k+\frac{1}{2}) / \Gamma(m+\frac{1}{2})$ の推定が用いられる。
• 最終的な種数推定は、$\mathbb{E}[\mathcal{F}]$ の境界をオイラー標記数の公式 $\chi = V - E + F = 2 - 2g$ に代入することで得られる。ここで $V = n$, $E = \frac{3n}{2}$, および $F = \mathbb{E}[\mathcal{F}]$ である。