Stanley–Reisner環(Stanley–Reisner ring)とは、体と単体複体に対し、面でない頂点の組に対応する単項式で多項式環を割った環である。Hilbert 級数は面の個数で書け、Betti 数と局所コホモロジーは誘導部分複体とリンクの被約ホモロジーで書ける(Hochster の公式)。この環が Cohen–Macaulay であることは、すべてのリンクの被約ホモロジーが最高次元より下で消えることと同値である(Reisner の判定法)。このとき $h$ ベクトルは非負で上から抑えられる。
前提知識: 単体複体, Cohen-Macaulay環, 局所コホモロジー
Stanley–Reisner環(Stanley–Reisner ring)とは、体 $k$ と頂点集合 $[n]=\{1,\dots,n\}$ 上の単体複体 $\Delta$ に対し、面でない頂点の組に対応する単項式で多項式環 $S=k[x_1,\dots,x_n]$ を割った環
$$
k[\Delta]=S/I_\Delta,\qquad I_\Delta=\bigl(x_{i_1}\cdots x_{i_r}:\ \{i_1,\dots,i_r\}\notin\Delta\bigr)
$$
である。face ring ともいう。
この環は、組合せ論の対象(面の個数)と位相の対象(ホモロジー)を可換環論で結ぶ。$k[\Delta]$ の Hilbert 級数は面の個数で書け(thm-sr-hilbert)、Betti 数と局所コホモロジーは部分複体とリンクのホモロジーで書ける(thm-sr-hochster-betti、thm-sr-hochster-local)。そのため、環が Cohen–Macaulay であるという代数的な条件が、すべてのリンクのホモロジーの消滅という位相的な条件と同値になる(Reisner の判定法、thm-sr-reisner)。この環の Cohen–Macaulay 性から $h$ ベクトルの不等式(prop-sr-h-bound)が得られ、これは単体的な球面の面の個数の上界につながる(rem-sr-ubt)。
| 主張 | 内容 |
|---|---|
| prop-sr-basis | $k[\Delta]$ の基底は、台が面である単項式 |
| prop-sr-primes | $I_\Delta$ は被約で、極小素イデアルは極大面に対応する |
| thm-sr-hilbert | Hilbert 級数は $\sum_ih_it^i/(1-t)^d$ で、$\dim k[\Delta]=\dim\Delta+1$ |
| thm-sr-hochster-betti | Betti 数は誘導部分複体の被約ホモロジーで書ける |
| thm-sr-hochster-local | 局所コホモロジーはリンクの被約コホモロジーで書ける |
| thm-sr-reisner | Cohen–Macaulay であることと、リンクのホモロジーの消滅は同値 |
| prop-sr-h-bound | Cohen–Macaulay なら $0\le h_i\le\binom{f_0-d+i-1}{i}$ |
この記事では、$[n]$ 上の単体複体を、空集合を含み部分集合をとる操作で閉じた $[n]$ の部分集合の族 $\Delta$ とする。単体複体 の記事の抽象単体複体は空でない部分集合の族なので、これに $\emptyset$ を付け加えたものを考えることになる。$F\in\Delta$ を面、包含で極大な面を極大面、$\dim F=\lvert F\rvert-1$ を次元、$\dim\Delta$ を面の次元の最大値とする。$\Delta=\{\emptyset\}$ の次元は $-1$ である。すべての極大面の次元が等しいとき $\Delta$ は純であるという。
$\sigma\subset[n]$ について $\Delta|_\sigma=\{F\in\Delta:\ F\subset\sigma\}$ を誘導部分複体、$F\in\Delta$ について
$$
\mathrm{lk}\,F=\{E\in\Delta:\ E\cap F=\emptyset,\ E\cup F\in\Delta\}
$$
をリンクという(リンク(単体複体) と同じもの)。$\mathrm{lk}\,\emptyset=\Delta$ である。被約ホモロジー は次数 $-1$ まで含めて考え、$\tilde H_{-1}(\{\emptyset\};k)=k$ とする。
$\tau\subset[n]$ について $x_\tau=\prod_{i\in\tau}x_i$ と書く。
$I_\Delta=(x_\tau:\ \tau\notin\Delta)$ を $\Delta$ の Stanley–Reisner イデアル、$k[\Delta]=S/I_\Delta$ を Stanley–Reisner環という。$\mathbb{Z}^n$ 次数をもつ環である。
逆に、無平方な単項式で生成されるイデアル $I$ に対して、$\Delta=\{\tau:\ x_\tau\notin I\}$ は($I\ne S$ なら)単体複体で $I=I_\Delta$ である。よって単体複体と $S$ の無平方単項式イデアルは 1 対 1 に対応する。
$a\in\mathbb{Z}_{\ge0}^n$ の台を $\mathrm{supp}\,a=\{i:\ a_i>0\}$ とする。$k[\Delta]$ は、$\mathrm{supp}\,a\in\Delta$ を満たす単項式 $x^a$ を $k$ 基底にもつ。
単項式イデアルに属する単項式は生成元で割り切れるものである。$x^a$ が $x_\tau$($\tau\notin\Delta$)で割り切れることは $\tau\subset\mathrm{supp}\,a$ と同じで、$\Delta$ は部分集合で閉じているので、そのような $\tau$ があることは $\mathrm{supp}\,a\notin\Delta$ と同値である。
極大面 $F$ に対し $P_F=(x_i:\ i\notin F)$ とおくと、$I_\Delta=\bigcap_{F}P_F$ である。とくに $I_\Delta$ は根基イデアルで、その極小素イデアルは $P_F$($F$ は極大面)である。また $S/P_F$ の次元は $\lvert F\rvert$ である。
単項式イデアルの共通部分は単項式イデアルである。$x^a\in P_F$ は $\mathrm{supp}\,a\not\subset F$ と同じなので、$x^a\in\bigcap_FP_F$ は $\mathrm{supp}\,a$ がどの極大面にも含まれないこと、すなわち $\mathrm{supp}\,a\notin\Delta$ と同じである。$P_F\subset P_{F'}$ は $F'\subset F$ と同じなので、$P_F$ の間に包含関係はない。
$f_{j}$ を $j$ 次元の面の個数($f_{-1}=1$)とし、$d=\dim\Delta+1$ とする。$(f_{-1},\dots,f_{d-1})$ を $\Delta$ の $f$ ベクトルという。$h$ ベクトル $(h_0,\dots,h_d)$ を
$$
\sum_{i=0}^dh_it^i=\sum_{j=0}^df_{j-1}\,t^j(1-t)^{d-j}
$$
で定める。$h_0=1$、$h_1=f_0-d$ である。
$k[\Delta]$ の標準次数についての Hilbert級数 は
$$
\sum_{F\in\Delta}\Bigl(\frac{t}{1-t}\Bigr)^{\lvert F\rvert}=\frac{\sum_{i=0}^dh_it^i}{(1-t)^d}
$$
であり、$\dim k[\Delta]=d$ である。
prop-sr-basis の基底を台 $F\in\Delta$ で分けると、台が $F$ の単項式の母関数は $(t/(1-t))^{\lvert F\rvert}$ である。これらを分母 $(1-t)^d$ にそろえて足すと右辺になる。次元は prop-sr-primes で $\lvert F\rvert$ の最大値である。
$A=k[\Delta]$ とする。$A$ の Betti 数は $\mathrm{Tor}_i^S(A,k)$ の次元で、$\mathbb{Z}^n$ 次数ごとに $\beta_{i,a}$ と書く。
$a\in\mathbb{Z}_{\ge0}^n$ に対し、$a$ が $0,1$ 以外の成分をもつなら $\beta_{i,a}(A)=0$ である。$a=\varepsilon_\sigma$($\sigma\subset[n]$ の特性ベクトル)なら
$$
\beta_{i,\sigma}(A)=\dim_k\tilde H_{\lvert\sigma\rvert-i-1}(\Delta|_\sigma;k)
$$
である。
$\mathrm{Tor}_i^S(A,k)$ は Koszul複体 $K(x_1,\dots,x_n;A)$ の $i$ 次のホモロジーである。$K_i=\bigoplus_{\lvert\tau\rvert=i}Ae_\tau$($e_\tau$ の次数は $\varepsilon_\tau$)で、次数 $a$ の部分の基底は、$\tau\subset\mathrm{supp}\,a$ かつ $\mathrm{supp}(a-\varepsilon_\tau)\in\Delta$ を満たす $e_\tau x^{a-\varepsilon_\tau}$ である。
$a_j\ge2$ の $j$ があるとする。$K(x;A)$ は、$x_j$ 以外の Koszul 複体 $K'$ からの $x_j$ 倍の写像の錐である。$K'$ の次数 $a-\varepsilon_j$ の部分から次数 $a$ の部分への $x_j$ 倍は、台の中の $j$ が変わらないので基底の全単射である。全単射の写像の錐は非輪状なので、$\beta_{i,a}=0$ である。
$a=\varepsilon_\sigma$ とする。基底は $\tau\subset\sigma$ で $\rho=\sigma\setminus\tau\in\Delta|_\sigma$ を満たす $e_\tau x_\rho$ である。Koszul の微分は $\tau$ から $j$ を除いて $\rho$ に $j$ を加える($\rho\cup\{j\}\notin\Delta$ なら $0$)。適当な符号を掛けて $e_\tau x_\rho$ を $\rho$ の双対基底に対応させると、これは $\Delta|_\sigma$ の被約コチェイン複体の余微分になる。$\lvert\tau\rvert=i$ は $\dim\rho=\lvert\sigma\rvert-i-1$ に対応するので、$\mathrm{Tor}_i^S(A,k)_\sigma\cong\tilde H^{\lvert\sigma\rvert-i-1}(\Delta|_\sigma;k)$ である。体上では被約コホモロジーと被約ホモロジーの次元は等しい。
$\Delta$ を $\{1,2\}$ と $\{3,4\}$ を極大面とする複体とする。$I_\Delta=(x_1,x_2)\cap(x_3,x_4)=(x_1x_3,x_1x_4,x_2x_3,x_2x_4)$ である。$\sigma$ が $\{1,2\}$ と $\{3,4\}$ の両方と交わるとき、$\Delta|_\sigma$ は連結でなく $\tilde H_0=k$ である。それ以外の $\sigma$ では被約ホモロジーは $0$ である($\sigma=\emptyset$ は $i=0$ の $\beta_{0,\emptyset}=1$)。
$\lvert\sigma\rvert=2,3,4$ の $\sigma$ はそれぞれ $4,4,1$ 個あり、$i=\lvert\sigma\rvert-1$ の Betti 数に効く。よって全 Betti 数は $(\beta_0,\beta_1,\beta_2,\beta_3)=(1,4,4,1)$ である。射影次元は $3$ なので、Auslander–Buchsbaum の公式により $\mathrm{depth}\,A=1$ で、$\dim A=2$ より小さい。
次に局所コホモロジーを求める。$\mathfrak{m}=(x_1,\dots,x_n)A$ とし、$a\in\mathbb{Z}^n$ の負の台を $F(a)=\{i:\ a_i< 0\}$、正の台を $G(a)=\{i:\ a_i>0\}$ と書く。
$a\in\mathbb{Z}^n$ について、$G(a)\ne\emptyset$ または $F(a)\notin\Delta$ なら $H^i_{\mathfrak{m}}(A)_a=0$ である。$G(a)=\emptyset$ で $F=F(a)\in\Delta$ なら
$$
H^i_{\mathfrak{m}}(A)_a\cong\tilde H^{\,i-\lvert F\rvert-1}(\mathrm{lk}\,F;k)
$$
である。
$H^i_{\mathfrak{m}}(A)$ は、局所コホモロジー の記事の定理「Čech複体」により、$C^i=\bigoplus_{\lvert\tau\rvert=i}A_{x_\tau}$ のホモロジーである。$\tau\notin\Delta$ なら $x_\tau=0$ で $A_{x_\tau}=0$ である。$\tau\in\Delta$ なら、$x^a/x_\tau^N$ の形の元を考えて、$A_{x_\tau}$ は
$$
F(a)\subset\tau,\qquad G(a)\cup\tau\in\Delta
$$
を満たす $x^a$($a\in\mathbb{Z}^n$)を基底にもつ。よって $C^\bullet$ の次数 $a$ の部分は、$F=F(a)\subset\tau$、$\tau\cup G\in\Delta$($G=G(a)$)を満たす $\tau$ を基底にもち、微分は $\tau$ に $1$ 元を符号つきで加える写像である。
$F\cup G\notin\Delta$ なら基底がない。$g\in G$ があるとする。条件 $\tau\cup G\in\Delta$ は $g\in\tau$ かどうかによらないので、基底は $g$ の出し入れで組になり、複体は恒等写像の写像の錐と同型で、非輪状である。
$G=\emptyset$、$F\in\Delta$ とする。基底は $\tau=F\sqcup E$($E\in\mathrm{lk}\,F$)で、$\lvert\tau\rvert=i$ は $\dim E=i-\lvert F\rvert-1$ に対応する。$E$ の基底に符号 $s(E)=\prod_{v\in E}(-1)^{\#\{f\in F:\ f< v\}}$ を掛けると、Čech の微分は $\mathrm{lk}\,F$ の被約コチェイン複体の余微分と一致する。
$\Delta$ を単体複体、$A=k[\Delta]$ とする。次は同値である。
(1)⇒(2) は定義から従う。
(2)⇔(3). $A$ の極小素イデアルはすべて $\mathfrak{m}$ に含まれるので、$\dim A_{\mathfrak{m}}=d$ である。$H^i_{\mathfrak{m}}(A)$ は $\mathfrak{m}$ 捩れなので $H^i_{\mathfrak{m}A_{\mathfrak{m}}}(A_{\mathfrak{m}})$ と同型である(局所コホモロジー の記事の命題「分母とテンソルによる比較」)。同じ記事の定理「Grothendieckの消滅・非消滅定理」により、(2) は $i< d$ で $H^i_{\mathfrak{m}}(A)=0$ であることと同値である。thm-sr-hochster-local により、これは「すべての $F\in\Delta$ と $i< d$ について $\tilde H^{\,i-\lvert F\rvert-1}(\mathrm{lk}\,F;k)=0$」と同値である。$j=i-\lvert F\rvert-1$ とおくと、$i< d$ は $j< \dim\Delta-\lvert F\rvert$ である。体上で被約コホモロジーと被約ホモロジーの次元は等しいので、(3) と同値である。
(3) から純であること. $F$ を極大面とすると $\mathrm{lk}\,F=\{\emptyset\}$ で $\tilde H_{-1}\ne0$ である。(3) より $-1\ge\dim\Delta-\lvert F\rvert$、つまり $\lvert F\rvert\ge d$ である。よって $\dim F=\dim\Delta$ である。純なら $\dim\mathrm{lk}\,F=\dim\Delta-\lvert F\rvert$ なので、言い換えも従う。
(3)⇒(1). $P$ を $A$ の素イデアルとし、$F=\{i:\ x_i\notin P\}$ とおく。$x_F\notin P$ より $x_F\ne0$ で $F\in\Delta$ である。$\Gamma=\mathrm{lk}\,F$ とする。prop-sr-basis と thm-sr-hochster-local の証明の基底の記述から、
$$
A_{x_F}\cong k[\Gamma]\bigl[x_i^{\pm1}:\ i\in F\bigr]
$$
である。ここで $k[\Gamma]$ は $\Gamma$ の頂点の変数の環で、$i\notin F$ で $\{i\}\notin\Gamma$ の $x_i$ は $A_{x_F}$ で $0$ になる。$i\notin F$ なら $x_i\in P$ なので、$P$ と $k[\Gamma]$ の交わりは $k[\Gamma]$ の次数正の元のイデアル $\mathfrak{m}_\Gamma$ である。したがって $A_P$ は $k[\Gamma]_{\mathfrak{m}_\Gamma}[x_i^{\pm1}:\ i\in F]$ の局所化である。
$E\in\Gamma$ について $\mathrm{lk}_\Gamma E=\mathrm{lk}_\Delta(E\cup F)$ で、純であることから $\dim\Gamma=\dim\Delta-\lvert F\rvert$ である。よって $\Gamma$ も (3) を満たし、すでに示した (3)⇒(2) により $k[\Gamma]_{\mathfrak{m}_\Gamma}$ は Cohen–Macaulay である。Cohen-Macaulay環 の記事の定理「CM 環の有限変数多項式環」と補題「CM 加群の全素点での局所化」により、その多項式環の局所化である $A_P$ も Cohen–Macaulay である。
$k$ を固定すると、(3) は幾何学的実現 $\lvert\Delta\rvert$ だけで決まる。実際 (3) は、$\lvert\Delta\rvert$ の被約コホモロジーと各点 $p$ での局所コホモロジー $H^\bullet(\lvert\Delta\rvert,\lvert\Delta\rvert\setminus\{p\};k)$ が最高次以外で消えることと同値である(Mil08 Remark 1.3、p. 3。この記事では証明しない)。とくに $\lvert\Delta\rvert$ が球面なら、$k$ によらず $k[\Delta]$ は Cohen–Macaulay である。条件が $k$ によるのは標数を通してだけである(同 Remark 1.4)。
次の表は、thm-sr-hilbert と thm-sr-reisner を当てはめたものである。$h$ は $(h_0,\dots,h_d)$ である。
| 複体 | $f$ | $h$ | Cohen–Macaulay か |
|---|---|---|---|
| 三角形の周 | $(1,3,3)$ | $(1,1,1)$ | はい($S/(x_1x_2x_3)$) |
| 4 角形の周 | $(1,4,4)$ | $(1,2,1)$ | はい($S/(x_1x_3,x_2x_4)$ は完全交叉) |
| 4 単体の境界 | $(1,5,10,10,5)$ | $(1,1,1,1,1)$ | はい($S/(x_1\cdots x_5)$) |
| 辺を共有する 2 枚の三角形 | $(1,4,5,2)$ | $(1,1,0,0)$ | はい |
| 2 本の辺 | $(1,4,2)$ | $(1,2,-1)$ | いいえ($\tilde H_0\ne0$) |
| 辺と点 | $(1,3,1)$ | $(1,1,-1)$ | いいえ(純でない) |
| 1 点を共有する 2 枚の三角形 | $(1,5,6,2)$ | $(1,2,-1,0)$ | いいえ(共有点のリンクが連結でない) |
| 7 頂点のトーラス | $(1,7,21,14)$ | $(1,4,10,-1)$ | いいえ($\tilde H_1(\Delta)\ne0$) |
| 6 頂点の射影平面 | $(1,6,15,10)$ | $(1,3,6,0)$ | $\mathrm{char}\,k\ne2$ のときだけ |
トーラスの極大面は $\mathbb{Z}/7$ の $\{i,i+1,i+3\}$、$\{i,i+2,i+3\}$ である。射影平面の極大面は頂点を $0,\dots,5$ として $013,015,023,024,045,124,125,134,235,345$ である。これは閉曲面なので頂点のリンクは円周で、辺のリンクは $2$ 点である。よって (3) で問題になるのは $F=\emptyset$ の $\tilde H_0,\tilde H_1$ だけで、$\tilde H_1(\mathbb{RP}^2;k)$ は $\mathrm{char}\,k=2$ のときだけ $0$ でない。
$k[\Delta]$ が Cohen–Macaulay なら、すべての $i$ について
$$
0\le h_i\le\binom{f_0-d+i-1}{i}
$$
である。
$k$ を拡大体 $k'$ に取り替えても、$\tilde H_j(\cdot;k')=\tilde H_j(\cdot;k)\otimes_kk'$ より thm-sr-reisner の (3) は変わらず、$h_i$ も変わらない。よって $k$ は無限体としてよい。
$A=k[\Delta]$ を $f_0$ 個の変数で生成された環とみる。$k$ が無限なら、$A$ は $1$ 次の元からなるパラメータ系 $\theta_1,\dots,\theta_d$ をもつ(NS08 p. 3 が述べる Noether 正規化の帰結)。Cohen–Macaulay 局所環 $A_{\mathfrak{m}}$ でパラメータ系は正則列であり、斉次元の零因子の核は次数つき加群で $\mathfrak{m}$ を台にもつので、$\theta_1,\dots,\theta_d$ は $A$ の正則列である。よって
$$
\mathrm{Hilb}(A/\theta A,t)=(1-t)^d\,\mathrm{Hilb}(A,t)=\sum_ih_it^i
$$
である。$h_i$ は $A/\theta A$ の次数 $i$ の部分の次元なので $h_i\ge0$ である。$A/\theta A$ は $1$ 次の部分の次元 $f_0-d$ の元で生成されるので、次数 $i$ の部分の次元は $f_0-d$ 変数の $i$ 次単項式の個数 $\binom{f_0-d+i-1}{i}$ 以下である。
単体的な球面では $h_i=h_{d-i}$(Dehn–Sommerville の関係式。Dehn–Sommerville方程式)が成り立つので、prop-sr-h-bound の上界から、頂点の個数と次元を固定したときの面の個数の上界が出る。NS08 p. 2 によれば、凸多面体についての上界定理は McMullen(1970)により、Klee が予想した単体的な球面への拡張は Stanley(1975)による。Cohen–Macaulay 複体の $f$ ベクトルの研究の動機の一つがこの拡張だった。この記事では上界定理と Dehn–Sommerville の関係式を証明しない。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| thm-sr-reisner (3) の $F\ne\emptyset$ の分 | 1 点を共有する 2 枚の三角形 | $\Delta$ 自身は被約ホモロジーがすべて消えるが、Cohen–Macaulay でない(主張そのものが成り立たない) |
| thm-sr-reisner (3) の $F=\emptyset$ の分 | 7 頂点のトーラス | 空でない面のリンクは条件を満たすが、Cohen–Macaulay でない(主張そのものが成り立たない) |
| 体 $k$ の固定 | 6 頂点の射影平面 | Cohen–Macaulay 性が $\mathrm{char}\,k$ で変わる(別の結論:判定は体を固定しないと決まらない) |
| prop-sr-h-bound の逆(不等式から Cohen–Macaulay へ) | 6 頂点の射影平面で $\mathrm{char}\,k=2$ | $h=(1,3,6,0)$ は不等式を満たすが、Cohen–Macaulay でない(逆の主張が成り立たない) |
| prop-sr-h-bound の Cohen–Macaulay 性 | 2 本の辺 | $h_2=-1$ で $h_i\ge0$ が成り立たない(この主張そのものの反例) |
1 行目:$\{0,1,2\}$ と $\{2,3,4\}$ を極大面とする複体は可縮である。共有点 $2$ のリンクは $2$ 本の辺で、$\tilde H_0\ne0$ であり、$0< \dim\Delta-1=1$ なので (3) に反する。$F=\emptyset$ についての (3) は満たす。
2 行目:閉曲面なので、頂点のリンクは円周($\tilde H_0=0$)、辺のリンクは $2$ 点(比較する $j$ は $-1$ だけで $\tilde H_{-1}=0$)である。$F=\emptyset$ では $\tilde H_1(T^2;k)\ne0$ で $1<2$ である。
3 行目と 4 行目:閉曲面の議論は 2 行目と同じで、$\tilde H_0=0$ である。$\tilde H_1(\mathbb{RP}^2;k)$ は $\mathrm{char}\,k=2$ なら $k$ に等しく、それ以外では $0$ である。上界は $\binom{3+i-1}{i}=1,3,6,10$ で、$h=(1,3,6,0)$ はこれを満たす。
5 行目:ex-sr-two-edges のとおりである。
どこで使われるか. 無平方単項式イデアルは、可換環論の一般論の具体例を作る主要な材料で、Koszul複体 や 極小自由分解 の計算が単体複体のホモロジーに帰着する。単項式順序 の初期イデアルの根基などから単体複体が現れる。thm-sr-reisner は、Cohen–Macaulay 性が位相的な性質であることを示す。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する