0
大学数学基礎解説
文献あり

半群環とそのネーター性

94
0
$$\newcommand{id}[0]{\mathrm{id}} \newcommand{idealgen}[0]{\mathord{\uparrow}} \newcommand{ReesJ}[0]{\mathrel{\mathcal{J}}} \newcommand{setex}[1]{\left\{#1\right\}} \newcommand{setin}[2]{\left\{#1\mathrel{}\middle|\mathrel{}#2\right\}} \newcommand{supp}[0]{\operatorname{\mathrm{supp}}} \newcommand{tip}[0]{\operatorname{\mathrm{tip}}} $$

前回の記事[1]と同じ記号・用語を用いる.

0-admissible order

  1. $S$$0$を持つ半群とする.$S\setminus\setex0$上の全順序$\le$は次をみたすとき$0$-admissibleであるという.
    1. 任意の$x,y\in S\setminus\setex0$に対し,$x\sqsubseteq y$ならば$x\le y$である.
    2. 任意の$x,y\in S\setminus\setex0$と任意の$p,q\in S^1$に対し,$x<y$かつ$pxq,pyq\neq0$ならば$pxq<pyq$である.
  2. $S$$0$を持たない半群とする.$S$上の全順序$\le$がadmissibleであるとは,$\le$$S$のゼロ添加$S^0$$0$-admissibleであることをいう.

$S$$0$を持つ半群とする.

$S$$0$-admissible orderを持つとき,$S$$\ReesJ$-trivialである.

$\le$$S$上の$0$-admissible orderとする.一般に$0$$\ReesJ$類は$\setex0$である.$x,y\in S\setminus\setex0$については$x\sqsubseteq y$, $x\sqsupseteq y$$\Rightarrow$$x\le y$, $x\ge y$$\Rightarrow$$x=y$となる.従って$S$$\ReesJ$-trivialである.

$S$がNoetherianであるとき,$S$上の$0$-admissible orderは整列順序である.とくに,$S$がprincipalであれば,$S$上の$0$-admissible orderとして可能なものは$\sqsubseteq$のみである.

$\le$$S$上の$0$-admissible orderとし,任意の空でない部分集合$A\subset S\setminus\setex0$をとる.[1, 命題10]により,有限部分集合$A_0\subset A$があって$\idealgen A_0=\idealgen A$が成り立つ.$a_0:=\min_\le A_0$とおく.$a_0$$A$においても最小である.実際,任意の$a\in A$に対し,$a\in\idealgen A_0$であるから,$a\sqsupseteq x$なる$x\in A_0$が存在する.よって$0$-admissible order の定義(i)から$a\ge x\ge a_0$である.従って$\ge$は整列順序である.

$\emptyset\neq I\subset S$をイデアルとする.$S$上の$0$-admissible orderは$S/I$上の$0$-admissible orderを導く.

$\le$$S$上の$0$-admissible orderとする.$[\cdot]\colon S\to S/I$を自然な準同型とする.$(S/I)\setminus\setex0$の全順序$\le'$$x,y\in S\setminus I$に対し$[x]\le'[y]$$\iff$$x\le y$で定めればよい.

半群環

半群環と単項式イデアル

$k$を体とし,$S$$0$を持つ半群とする.$\setin{\rho_x}{x\in S\setminus\setex0}$が生成する$k$上の自由ベクトル空間に,積を$\rho_x\rho_y:=\rho_{xy}$の線形拡張として定めることで,結合的$k$代数$k[S]$を得る.ただし$xy=0$のときは$\rho_x\rho_y=0$とする.$k[S]$$S$$k$係数の半群環という.便宜上$\rho_0=0$と定める.
$0$を持たない半群$S$については,その$0$添加$S^0$上の半群環を以て$S$上の半群環を定め,同じ記号$k[S]:=k[S^0]$で表す.
$S$が単位元を持つとき(モノイドであるとき),$k[S]$は単位的である.$S$が単位元を持たない場合,$k[S]$は単位的である場合も単位的でない場合もある.
以下では$S$$0$を持つ半群とする.

$k[S]$の元$f$は定義から
\begin{equation} f=\sum_{\substack{x\in S\setminus\setex0\\\text{有限和}}}c_f(x)\rho_x,\quad c_f(x)\in k^\times \end{equation}
と書ける.右辺に現れる$x$全体の集合を$f$の台といい,$\supp f$で表す.$\supp f\subset S\setminus\setex0$は有限集合である.

$|\supp f|\le1$なる$f\in k[S]$を単項式という.単項式で生成される$k[S]$のイデアルを単項式イデアルという.

部分集合$\mathfrak{a}\subset k[S]$に対し,$\supp\mathfrak{a}:=\bigcup_{f\in\mathfrak{a}}\supp f$とおく.

$0\neq\mathfrak{a}\subset k[S]$をイデアルとする.このとき$\mathfrak{a}$が単項式イデアルであることと,任意の$x\in\supp\mathfrak{a}$について$\rho_x\in\mathfrak{a}$であることとは同値である.

  • [十分性] $\mathfrak{a}=(h_\lambda\mid\lambda\in\Lambda)$, $h_\lambda$は単項式とする.$f\in\mathfrak{a}$$f=\sum_{i=1}^n a_ih_{\lambda_i}b_i$, $a_i,b_i\in k[S^1]$と書ける.このとき
    \begin{align} \supp f &\subset \bigcup_{i=1}^n\supp(a_ih_{\lambda_i}b_i)\\ &\subset \bigcup_{i=1}^n\supp a_i\supp h_{\lambda_i}\supp b_i\\ &\subset \bigcup_{\lambda\in\Lambda}\idealgen x_\lambda \end{align}
    である.ただし$\supp h_\lambda=\setex{x_\lambda}$とした.よって任意の$ x\in\bigcup_{\lambda\in\Lambda}\idealgen x_\lambda$について$\rho_x\in\mathfrak{a}$であればよい.各$\rho_{x_\lambda}$$\mathfrak{a}$に属すから,任意の$p,q\in S^1$について$\rho_{px_\lambda q}=\rho_p\rho_{x_\lambda}\rho_q\in\mathfrak{a}$である.
  • [必要性] $\mathfrak{a}=(\rho_x\mid x\in\supp\mathfrak{a})$を示す.[$\subset$]は$f\in\mathfrak{a}$$\sum_{x\in\supp f}c_f(x)\rho_x$と書けることから従う.[$\supset$]は仮定から従う.

証明から,次の命題が従う.

$\mathfrak{a}\subset k[S]$を単項式イデアルとする.

  1. $\mathfrak{a}=(h_\lambda\mid\lambda\in\Lambda)$, $h_\lambda$は単項式,と表すとき,
    \begin{equation} \setex0\cup\supp\mathfrak{a}=\idealgen\supp\setin{h_\lambda}{\lambda\in\Lambda} \end{equation}
    である.とくに,$\setex0\cup\supp\mathfrak{a}$$S$のイデアルである.
  2. $\mathfrak{a}=(\rho_x\mid x\in\setex0\cup\supp\mathfrak{a})$である.

$S$の空でないイデアルと$k[S]$の単項式イデアルは1対1に対応する.

$S$の空でないイデアル全体の集合を$\Phi$, $k[S]$の単項式イデアル全体の集合を$\Psi$で表す.$F\colon \Phi\to\Psi$$F(I):=(\rho_x\mid x\in I)$, $G\colon \Psi\to\Phi$$G(\mathfrak{a}):=\setex0\cup\supp\mathfrak{a}$で定め,$F,G$が互いに逆になっていることを示す.補題5により;

  • 任意の$\mathfrak{a}\in\Psi$に対し,$F\circ G(\mathfrak{a})=(\rho_x\mid x\in\setex0\cup\supp\mathfrak{a})=\mathfrak{a}$である.
  • 任意の$I\in\Phi$に対し,$G\circ F(I)=\setex0\cup\supp F(I)=\idealgen I=I$である.

系として次を得る.

$S$がNoetherianであることと,$k[S]$の任意の単項式イデアルが有限生成であることとは同値である.

[1, 命題10]とあわせて次を得る.

$S$はNoetherianであるとする.このとき$k[S]$の任意の単項式イデアル$\mathfrak{a}=(h_\lambda\mid\lambda\in\Lambda)$, $h_\lambda$は単項式,に対し,有限部分集合$\Lambda_0\subset\Lambda$があって,$\mathfrak{a}=(h_\lambda\mid\lambda\in\Lambda_0)$が成り立つ.

グレブナー基底と半群環のネーター性

この節では$S$$0$を持つ半群とする.また$S$$0$-admissible orderを持つとし,その一つ$\le$を固定する.

任意の$0\neq f\in k[S]$に対し,$\supp f$は空でない有限集合であるから,$\le$に関して最大元を持つ.これを$\tip f$で表す.

$k[S]$のイデアル$\mathfrak{a}\neq0$に対し,単項式イデアル
\begin{equation} \tip\mathfrak{a}:=(\rho_{\tip f}\mid f\in\mathfrak{a}\setminus\setex0) \end{equation}
を定める.

$\mathfrak{a}\neq0$$k[S]$のイデアルとする.有限部分集合$G\subset\mathfrak{a}\setminus\setex0$
\begin{equation} (\rho_{\tip g}\mid g\in G)=\tip\mathfrak{a} \end{equation}
をみたすとき,$G$$\mathfrak{a}$のグレブナー基底という.

命題8から次が直ちに従う.

$S$がNoetherianであれば,$k[S]$の任意の$0$でないイデアルはグレブナー基底を持つ.

$\mathfrak{a}\neq0$$k[S]$のイデアル,$G\subset\mathfrak{a}\setminus\setex0$を有限部分集合とする.このとき$G$$\mathfrak{a}$のグレブナー基底であることと,任意の$0\neq f\in\mathfrak{a}$に対して$\tip g\sqsubseteq \tip f$なる$g\in G$が存在することとは同値である.

後者は$\idealgen\setin{\tip g}{g\in G}\supset\idealgen\setin{\tip f}{0\neq f\in\mathfrak{a}}$を意味する.逆向きの包含は$G\subset\mathfrak{a}\setminus\setex0$から自動的に従うから,これは$\idealgen\setin{\tip g}{g\in G}=\idealgen\setin{\tip f}{0\neq f\in\mathfrak{a}}$と同値である.よって主張は補題5から従う.

$S$はNoetherianとし,$\mathfrak{a}\neq0$$k[S]$のイデアル,$G\subset\mathfrak{a}\setminus\setex0$$\mathfrak{a}$のグレブナー基底とする.このとき$\mathfrak{a}=(G)$である.とくに,$k[S]$はNoetherianである.

背理法による.$\mathfrak{b}:=(G)\subsetneq\mathfrak{a}$と仮定する.命題2により$\le$は整列順序であるから,$x_0:=\min_\le\setin{\tip f}{f\in\mathfrak{a}\setminus\mathfrak{b}}$が存在する.$\tip f=x_0$なるモニック($\tip f$の係数が$1$)な元$f\in\mathfrak{a}\setminus\mathfrak{b}$をとっておく.補題10により,モニックな元$g\in\mathfrak{b}$で,$\tip g\sqsubseteq\tip f$をみたすものが存在する; ${}^\exists p,q\in S^1$ s.t. $\tip f=p\cdot\tip g\cdot q$. $0$-admissible orderの定義(ii)から,$p\cdot\tip g\cdot q=\tip(\rho_p\cdot g\cdot\rho_q)$が成り立つ.そこで,$h=f-\rho_p\cdot g\cdot\rho_q$とおけば,$h\in\mathfrak{a}\setminus\mathfrak{b}$であり,$\tip h<\tip f$である.これは$\tip f$の最小性に矛盾する.従って$\mathfrak{a}=(G)$である.

参考文献

投稿日:202353

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中