[論文レビュー] Probabilities of random monomial ideals associated to large graphs

Daniel George, Humberto Muñoz-George+1 more|arXiv (Cornell University)|Jan 11, 2026

Geometry and complex manifolds被引用数 0

ひとこと要約

本論文は Erdős–Rényi グラフから導出されるランダムな edge および cover モノミアル理想の確率モデルを導入し、漸近的正規性、Krull 次元、正規性、v-number を分析する。これらの代数的不不変量を決定するグラフ性質の閾値関数を確立する。

ABSTRACT

Inspired by the Erdős Rényi model, we propose a new model for freesquare random monomial ideals generated by edges and covers of a graph. This permit us to investigate the conditions of normality for which we obtain asymptotic results. We also elaborate on asymptotic results for other invariants such as the Krull dimension (for which we obtain threshold function), the regularity and the $v$-number.

研究の動機と目的

• グラフに関連するモノミアル理想の平均的挙動を理解するためのランダム性の利用を動機づける。
• グラフの edge および cover 理想の Erdős–Rényi に触発されたモデルを導入し、これらの理想が正規になる条件を研究する。
• Krull 次元の閾値関数を決定し、正規性と v-number の漸近挙動を導出する。

提案手法

• 変数に対応する頂点集合を持ち、辺が確率 p で選ばれるランダムグラフ G を定義する。
• G から edge 理想 I(G) および cover 理想 Ic(G) を平方自由モノミアル理想として定義する。
• p と q=1-p の条件の下で I(G) および Ic(G) の漸近的正規性基準を証明する。
• 独立数 β0(G) と S/I(G) の次元の関係を用いて Krull 次元を求め、閾値関数を導出する。
• Hochster configurations および双対性基準を用いて Ic(G) の正規性と G およびその補集合の性質の関係を結びつける。
• T や Et のような誘導部分グラフの確率的計数を用いて正規性と次元を駆動するイベントを推定する。

実験結果

リサーチクエスチョン

• RQ1 Erdős–Rényi 分布の下で I(G) および Ic(G) が正規になる漸近的確率はどうなるか。
• RQ2 S/I(G) の Krull 次元は漸近的にどう振る舞い、β0(G)≥t の閾値関数はどうなるか。
• RQ3 これらのランダムモノミアル理想の正規化と v-number の漸近は、p の変化によってどうなるか。
• RQ4 Hochster configurations などグラフの性質は双対性を介して正規性にどう影響するか。

主な発見

• I(G) ~ IER(n,p) において、正規性は p = o(1/n) のとき確率が1に近づき、pq^{3/2} = ω(1/n) のときは確率が0に近づく。
• Ic(G) ~ IERc(n,p) において、正規性は p = o(1/n) のとき確率1で成り立つ。
• q = 1-p = o(1/n) のとき Ic(G) は β0(G)≤2 の場合の正規性がほぼ起こらない。
• S/I(G) の Krull 次元は独立数 β0(G) に等しく、dim(S/I(G))≥t の閾値は q ~ n^{-2/(t-1)}。したがって q が o(n^{-2/t}) から ω(n^{-2/(t-1)}) の間にあるとき、漸近的にほぼ確実に次元が t に等しくなる。
• Corollaries によれば reg(S/I(G)) ≤ t-1 および v(I(G)) ≤ t-1 は q = o(n^{-2/(t-1)}) の場合。