昇鎖条件と降鎖条件

同義語:昇鎖条件降鎖条件ascending chain conditiondescending chain conditionACCDCC極大条件極小条件maximal conditionminimal condition

概要

昇鎖条件と降鎖条件(ascending and descending chain conditions)とは、半順序集合の中に真に増え続ける無限列、真に減り続ける無限列がそれぞれ存在しないという条件である。部分加群・イデアル・閉集合に当てると Noether 加群・Artin 加群、Noether 環・Artin 環、Noether 空間の定義になる。昇鎖条件は空でない部分集合が極大元をもつことと同値で、Noether 帰納法を与え、部分集合・狭義単調写像・直積に遺伝する。ベクトル空間では両条件と有限次元が同値で、$\mathbb N^n$ の積順序についての Dickson の補題から単項式イデアルの昇鎖条件が従う。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 半順序集合, 加群, イデアル

昇鎖条件(ascending chain condition、ACC)とは、半順序集合の中に真に増え続ける無限列が存在しないという条件であり、降鎖条件(descending chain condition、DCC)とは、真に減り続ける無限列が存在しないという条件である。
これらは、無限の対象に「どこかで止まる」という有限性を持ち込むための条件である。加群の部分加群の集合に当てると Noether加群・Artin加群、環のイデアルの集合に当てると Noether環・Artin環、位相空間の閉集合の集合に当てると Noether空間 の定義になる。それぞれの記事で個別の性質を扱うので、この記事では半順序集合の上の条件としての共通の性質を述べる。昇鎖条件は「空でない部分集合は極大元をもつ」という極大条件と同値であり、それによって証明の方法としての Noether 帰納法が得られる。

結果内容
prop-acc-maximal昇鎖条件と極大条件の同値
prop-acc-stability部分集合・狭義単調写像・直積での遺伝
thm-acc-noetherian-inductionNoether 帰納法
prop-acc-radical根基イデアルの有限個の素イデアルへの分解
prop-acc-vectorベクトル空間では両条件と有限次元が同値
lem-acc-dickson$\mathbb N^n$ の積順序と単項式イデアルの昇鎖条件

定義

昇鎖条件と降鎖条件

$(P,\le)$ を半順序集合とする。

  1. $P$ が 昇鎖条件 を満たすとは、$P$ の元の増加列 $x_1\le x_2\le x_3\le\cdots$ が必ずどこかで止まる、すなわち $x_n=x_{n+1}=x_{n+2}=\cdots$ となる $n$ が存在することをいう。
  2. $P$ が 降鎖条件 を満たすとは、減少列 $x_1\ge x_2\ge x_3\ge\cdots$ が必ずどこかで止まることをいう。
  3. $P$ が 極大条件 を満たすとは、$P$ の空でない部分集合が必ず極大元をもつことをいい、極小条件 を満たすとは、空でない部分集合が必ず極小元をもつことをいう。

$P$ の順序を逆にした半順序集合を $P^{\mathrm{op}}$ と書くと、$P$ の降鎖条件は $P^{\mathrm{op}}$ の昇鎖条件である。したがって昇鎖条件について示したことは、順序を逆にすれば降鎖条件についても成り立つ。昇鎖条件は「真の増加列 $x_1< x_2< x_3< \cdots$ が存在しない」と言い換えられる(真の増加列は止まらない増加列であり、逆に止まらない増加列から等号の項を除くと真の増加列が残る)。有限の半順序集合は両方の条件を満たす。

極大条件・極小条件

半順序集合 $P$ について、昇鎖条件と極大条件は同値である。同様に、降鎖条件と極小条件は同値である。

極大条件を仮定し、増加列 $(x_n)$ をとる。集合 $\{x_n\}$ の極大元を $x_m$ とすると、$n\ge m$ で $x_m\le x_n$ と極大性から $x_n=x_m$ となり、列は止まる。
昇鎖条件を仮定し、空でない部分集合 $S$ が極大元をもたないとする。$x_1\in S$ を選び、$x_n$ まで選んだら、$x_n$ は極大でないので $x_n< x_{n+1}$ となる $x_{n+1}\in S$ を選ぶ。こうして真の増加列ができ、昇鎖条件に反する。降鎖条件の場合は $P^{\mathrm{op}}$ に当てはめればよい。$\square$

後半の議論は元を 1 つずつ無限回選ぶので、従属選択公理 を使っている。加群の部分加群の場合の同じ主張と証明は AM69 Proposition 6.1(p. 74)にある。降鎖条件(極小条件)は、狭義の順序 $<$ が整礎関係であることと同じであり、整礎帰納法はその記事で扱う。

例

数の順序と整除
  1. 自然数の集合 $\mathbb N$ は通常の順序で降鎖条件を満たすが、$0< 1< 2< \cdots$ が止まらないので昇鎖条件を満たさない。整数の集合 $\mathbb Z$ はどちらも満たさない。
  2. 正の整数を整除の順序($a\mid b$ のとき $a\le b$)で並べると、$b$ の約数は有限個なので降鎖条件を満たすが、$1\mid2\mid4\mid8\mid\cdots$ が止まらないので昇鎖条件を満たさない。
  3. $\mathbb Z$ のイデアル全体を包含で並べると、昇鎖条件を満たすが降鎖条件を満たさない。$0$ でないイデアル $(a)$ を含むイデアルは $a$ の約数 $d$ による $(d)$ だけで有限個であり、$(0)$ から始まる増加列は止まるか、$0$ でない項に達したあと有限個のイデアルの中を動くからである。一方 $(2)\supsetneq(4)\supsetneq(8)\supsetneq\cdots$ は止まらない。

鎖条件がよく使われる場面を表にまとめる。

半順序集合(包含で並べる)昇鎖条件を満たすもの降鎖条件を満たすもの
加群 $M$ の部分加群Noether加群Artin加群
環 $R$ のイデアルNoether環Artin環
位相空間 $X$ の閉集合(開集合の降鎖条件と同じ)Noether空間
群 $G$ の部分群すべての部分群が有限生成な群部分群の極小条件を満たす群

部分加群の昇鎖条件は、すべての部分加群が有限生成であることと同値である(AM69 Proposition 6.2(p. 75)、DF04 §12.1, Theorem 1(p. 458))。部分群についても、証明は同じで、部分群の昇鎖条件はすべての部分群が有限生成であることと同値である。昇鎖条件を満たす群の自己準同型の性質は Hopf群 の記事で扱う。

遺伝する性質

部分集合・狭義単調写像・直積

$P,Q$ を半順序集合とする。

  1. $P$ が昇鎖条件を満たせば、$P$ の部分集合(制限した順序で)も満たす。
  2. 写像 $\varphi\colon P\to Q$ が狭義単調($x< y$ なら $\varphi(x)< \varphi(y)$)で、$Q$ が昇鎖条件を満たせば、$P$ も満たす。
  3. $P$ と $Q$ が昇鎖条件を満たせば、直積 $P\times Q$ も、成分ごとの順序($(x,y)\le(x',y')\iff x\le x'$ かつ $y\le y'$)で昇鎖条件を満たす。
    降鎖条件についても同じことが成り立つ。

1 は定義から明らかである。2:$P$ に真の増加列 $x_1< x_2< \cdots$ があれば、$\varphi(x_1)< \varphi(x_2)< \cdots$ は $Q$ の真の増加列である。3:$P\times Q$ の増加列 $(x_n,y_n)$ では $(x_n)$ と $(y_n)$ がそれぞれ増加列なので、ある $a$ 以降 $x_n$ が、ある $b$ 以降 $y_n$ が一定であり、$\max(a,b)$ 以降 $(x_n,y_n)$ が一定である。降鎖条件は順序を逆にすればよい。$\square$

2 から、加群の短完全列での鎖条件の振る舞いがまとめて得られる。

短完全列と鎖条件

$R$ 加群の短完全列 $0\to M'\xrightarrow{\alpha}M\xrightarrow{\beta}M''\to0$ について、$M$ が部分加群の昇鎖条件(降鎖条件)を満たすことと、$M'$ と $M''$ がともに満たすことは同値である。

核と像の組で部分加群を区別する

$M'$ の部分加群は $\alpha$ で $M$ の部分加群と順序を保って 1 対 1 に対応し、$M''$ の部分加群は逆像 $\beta^{-1}$ で $M$ の部分加群と順序を保って 1 対 1 に対応する。したがって $M$ が条件を満たせば、prop-acc-stability の 1 により $M'$ と $M''$ も満たす。
逆向きを示す。$M$ の部分加群 $L$ に組 $\varphi(L)=(\alpha^{-1}(L),\beta(L))$ を対応させる。$\varphi$ は包含を保つ。$L\subseteq L'$ で $\varphi(L)=\varphi(L')$ なら $L=L'$ であることを示す。$x\in L'$ をとると、$\beta(x)\in\beta(L)$ なので $\beta(x)=\beta(y)$ となる $y\in L$ がある。$x-y\in\ker\beta=\alpha(M')$ かつ $x-y\in L'$ なので $x-y=\alpha(z)$、$z\in\alpha^{-1}(L')=\alpha^{-1}(L)$ であり、$x=y+\alpha(z)\in L$ である。よって $\varphi$ は狭義単調で、prop-acc-stability の 2・3 から $M$ も条件を満たす。$\square$

この主張は AM69 Proposition 6.3(pp. 75–76)であり、Noether加群 の記事の命題「短完全列とNoether性」と Artin加群 の記事の定理「短完全列と Artin 性」でもそれぞれ証明されている。

Noether 帰納法

Noether 帰納法

$P$ を昇鎖条件を満たす半順序集合とし、$\Phi$ を $P$ の元についての性質とする。各 $x\in P$ について「$x< y$ となるすべての $y$ が $\Phi$ を満たすなら、$x$ も $\Phi$ を満たす」が成り立つとする。このとき $P$ のすべての元が $\Phi$ を満たす。

$\Phi$ を満たさない元の集合 $S$ が空でないとすると、prop-acc-maximal により $S$ は極大元 $x$ をもつ。$x< y$ なら $y\notin S$、すなわち $y$ は $\Phi$ を満たすので、仮定により $x$ も $\Phi$ を満たし、$x\in S$ に反する。$\square$

降鎖条件を満たす $P$ では、順序を逆にして「より小さいすべての元で成り立てば成り立つ」という形の帰納法が使える。$\mathbb N$ の通常の帰納法の強い形はその特別な場合である。典型的な使い方は「性質をもたないもののうち極大なものをとり、それより大きいものに分けて矛盾を導く」である。

根基イデアルの分解

可換環 $R$ の根基イデアル($x^n\in I$ なら $x\in I$ となるイデアル $I$)の集合が包含について昇鎖条件を満たすとする。このとき $R$ の根基イデアルは、有限個の素イデアルの共通部分である($R$ 自身は $0$ 個の共通部分とみなす)。とくに Noether環 でこれが成り立つ。

二つの大きい根基イデアルに分ける

根基イデアルの集合に thm-acc-noetherian-induction を当てる。$I$ を根基イデアルとし、$I$ より真に大きい根基イデアルはどれも有限個の素イデアルの共通部分であるとする。$I=R$ または $I$ が素イデアルなら主張は成り立つ。そうでなければ、$a,b\notin I$ で $ab\in I$ となるものがある。$J_1=\sqrt{I+(a)}$、$J_2=\sqrt{I+(b)}$ はそれぞれ $a$、$b$ を含むので $I$ より真に大きい根基イデアルであり、仮定により有限個の素イデアルの共通部分である。$I\subseteq J_1\cap J_2$ は明らかで、$x\in J_1\cap J_2$ なら $x^m\in I+(a)$、$x^n\in I+(b)$ となる $m,n$ があり、
$$ x^{m+n}\in(I+(a))(I+(b))\subseteq I+(ab)=I $$
なので、$I$ が根基イデアルであることから $x\in I$ である。よって $I=J_1\cap J_2$ も有限個の素イデアルの共通部分である。
Noether 環では、すべてのイデアルの集合が昇鎖条件を満たすので、その部分集合である根基イデアルの集合も満たす(prop-acc-stability の 1)。$\square$

$R$ の素イデアルのスペクトルで言えば、これは閉集合が有限個の既約閉集合の和になることにあたる(Noether空間、既約成分)。

両方の鎖条件

ベクトル空間の鎖条件

体 $k$ 上のベクトル空間 $V$ について、次は同値である。

  1. $V$ は有限次元である。
  2. $V$ の部分空間の集合は昇鎖条件を満たす。
  3. $V$ の部分空間の集合は降鎖条件を満たす。

1 ⇒ 2・3:真に増える(減る)部分空間の列では次元が真に増える(減る)ので、列の長さは $\dim V+1$ 以下である。2・3 ⇒ 1:$V$ が無限次元なら一次独立な列 $v_1,v_2,\dots$ がとれる。$U_n$ を $v_1,\dots,v_n$ で張られる部分空間、$W_n$ を $v_{n+1},v_{n+2},\dots$ で張られる部分空間とすると、$U_1\subsetneq U_2\subsetneq\cdots$ と $W_1\supsetneq W_2\supsetneq\cdots$ はどちらも止まらない。$\square$

これは AM69 Proposition 6.10(p. 78)である。加群一般では、両方の鎖条件を満たすことと組成列をもつこと(長さ有限であること)が同値である(AM69 Proposition 6.8(p. 77)、加群の長さ)。一方の条件だけでは他方は従わない。$\mathbb Z$ は昇鎖条件だけを、Prüfer群 $\mathbb Z(p^\infty)$ は降鎖条件だけを満たす(AM69 pp. 74–75 の Examples 2・3)。
環のイデアルでは事情が違い、可換環ではイデアルの降鎖条件から昇鎖条件が従う。可換環が Artin 環であることは、Noether 環で Krull 次元が $0$ であることと同値である(AM69 Theorem 8.5(p. 90)、Artin環)。非可換環の左イデアルについても、左 Artin 環は左 Noether 環である(Hopkins–Levitzkiの定理)。

単項式イデアルと Dickson の補題

多項式環のイデアルの昇鎖条件は Hilbertの基底定理 から従うが、単項式で生成されるイデアルに限れば、指数の組の組合せ的な性質だけで示せる。$\mathbb N^n$ に成分ごとの順序 $(a_1,\dots,a_n)\le(b_1,\dots,b_n)\iff$ すべての $i$ で $a_i\le b_i$ を入れる。単項式 $x^a=x_1^{a_1}\cdots x_n^{a_n}$ が $x^b$ を割り切ることは $a\le b$ と同値である。

Dickson の補題

$\mathbb N^n$ の任意の無限列 $(a^{(j)})_{j\ge1}$ は、成分ごとの順序について単調増加な無限部分列をもつ。とくに $i< j$ かつ $a^{(i)}\le a^{(j)}$ となる $i,j$ が存在し、$\mathbb N^n$ は降鎖条件を満たし、$\mathbb N^n$ の部分集合の極小元は有限個である。

成分ごとに部分列をとる

$n=1$ の場合:$\mathbb N$ の列 $(c_j)$ について、$j_1$ を $c_{j_1}=\min_jc_j$ となる番号とし、$j_l$ まで選んだら $j_{l+1}> j_l$ を $c_{j_{l+1}}=\min_{j> j_l}c_j$ となる番号とする。$c_{j_l}$ は番号の範囲 $A_l$($l=1$ なら全体、$l\ge2$ なら $j> j_{l-1}$)での最小値で、$j_{l+1}> j_l$ も $A_l$ に入るので $c_{j_l}\le c_{j_{l+1}}$ であり、単調増加な部分列が得られる。
一般の $n$:第 1 成分が単調増加な部分列をとり、その中から第 2 成分が単調増加な部分列をとる、という操作を $n$ 回繰り返すと、すべての成分が単調増加な部分列が得られる。
真の減少列 $a^{(1)}> a^{(2)}> \cdots$ があれば、$i< j$ で $a^{(i)}\le a^{(j)}$ となる組がないので矛盾する。極小元が無限個あれば、相異なる極小元の列では $i< j$ で $a^{(i)}\le a^{(j)}$ とならない(極小元どうしは $\le$ なら等しい)ので矛盾する。$\square$

単項式イデアルの昇鎖条件

$k$ を体とする。$k[x_1,\dots,x_n]$ の単項式で生成されるイデアルの集合は、包含について昇鎖条件を満たす。

単項式で生成されるイデアル $J$ は、$J$ に含まれる単項式で $k$ 上張られる(生成元の単項式倍の和に分ければよい)。したがって単項式で生成されるイデアル $I\subsetneq J$ について、$J$ に含まれ $I$ に含まれない単項式がある。真の増加列 $I_1\subsetneq I_2\subsetneq\cdots$ があるとし、単項式 $x^{a^{(j)}}\in I_{j+1}\setminus I_j$ を選ぶ。lem-acc-dickson により $i< j$ で $a^{(i)}\le a^{(j)}$ となる組があり、$x^{a^{(j)}}$ は $x^{a^{(i)}}\in I_{i+1}\subseteq I_j$ の倍数なので $I_j$ に入り、選び方に反する。$\square$

単項式イデアルが有限生成であるという形のこの主張は、DF04 §9.6 の演習 43(p. 334)で Dickson の補題と呼ばれている。lem-acc-dickson の極小元の有限性は、Gröbner基底 の存在の証明の組合せ的な核になる。
鎖条件は分解の存在にも使われる。整域で単項イデアルの昇鎖条件が成り立てば、$0$ でも単元でもない元は既約元の積に書ける(一意分解整域 の記事の定理「一意分解整域の特徴づけ」の 4 ⇒ 2)。

反例

外した条件例成り立たなくなる結論
昇鎖条件(thm-acc-noetherian-induction)$P=\mathbb N$、$\Phi$ はどの元も満たさない性質すべての元が $\Phi$ を満たす
写像が狭義単調(prop-acc-stability の 2)$\mathbb N$ から 1 点集合への写像$Q$ の昇鎖条件が $P$ に移る
根基イデアルの昇鎖条件(prop-acc-radical)体 $k$ の可算個の直積 $R=k^{\mathbb N}$ と $I=(0)$根基イデアルは有限個の素イデアルの共通部分
体上のベクトル空間(prop-acc-vector)$\mathbb Z$ 加群 $\mathbb Z$昇鎖条件から降鎖条件が従う
反例の確かめ

1 行目:$\mathbb N$ のどの $x$ にも $x< x+1$ となる元があり、その元は $\Phi$ を満たさないので、「$x$ より大きいすべての元が $\Phi$ を満たす」は偽で、仮定の含意はすべての $x$ で成り立つ。しかし結論は成り立たない。$\mathbb N$ は昇鎖条件を満たさない(ex-acc-numbers の 1)。
2 行目:1 点集合は昇鎖条件を満たし、定値写像は順序を保つが狭義単調でない。$\mathbb N$ は昇鎖条件を満たさない。
3 行目:$R$ は被約($x^n=0$ なら各成分が $0$)なので $(0)$ は根基イデアルである。$(0)=P_1\cap\cdots\cap P_r$ と素イデアルの共通部分に書けたとすると、$R\to\prod_{i=1}^rR/P_i$ は単射な環準同型である。各 $R/P_i$ は整域なので冪等元は $0,1$ だけで、右辺の冪等元は $2^r$ 個しかない。一方 $R$ には、成分が $0$ か $1$ の列として無限個の相異なる冪等元があり、単射な環準同型は相異なる冪等元を相異なる冪等元に送るので矛盾する。prop-acc-radical により、$R$ の根基イデアルの集合は昇鎖条件を満たさない。
4 行目:$\mathbb Z$ の部分加群はイデアルで、ex-acc-numbers の 3 により昇鎖条件を満たすが降鎖条件を満たさない。

関連項目

参考文献

[1]
M. F. Atiyah, I. G. Macdonald, Introduction to Commutative Algebra, Addison-Wesley, 1969, Chapter 6(Proposition 6.1 p. 74、Examples pp. 74–75、Proposition 6.2 p. 75、Proposition 6.3 pp. 75–76、Proposition 6.8 p. 77、Proposition 6.10 p. 78)、Chapter 8(Theorem 8.5 p. 90)
[2]
David S. Dummit and Richard M. Foote, Abstract Algebra, John Wiley & Sons, 2004, §9.6 Exercise 43(p. 334:Dickson の補題の名)、§12.1 Theorem 1(p. 458)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する