昇順連鎖条件

数学において、昇順連鎖条件( ACC ) と降順連鎖条件( DCC ) は、いくつかの代数構造、最も重要な特定の可換環のイデアルが満たす有限性特性である。[ 1 ] [ 2 ] [ 3 ]これらの条件は、ダヴィド・ヒルベルトエミー・ネーターエミール・アルティンの著作における可換環の構造理論の発展に重要な役割を果たした。条件そのものは抽象的な形で述べることができるため、任意の半順序集合に対して意味をなす。この観点は、ガブリエルとレンシュラーによる抽象代数次元理論で有用である。

意味

半順序集合(poset)Pは、無限の厳密に昇順な列が存在しない場合、昇順連鎖条件(ACC) を満たすと言われる。

1つの1<1つの2<1つの3<{\displaystyle a_{1}、{2}、{3}、 ...

Pの元が存在する。[ 4 ] 同様に、[ a ]すべての弱上昇列

1つの11つの21つの3{\displaystyle a_{1}\leq a_{2}\leq a_{3}\leq \cdots ,}

Pの要素は最終的に安定し、つまり 正の整数nが存在し、

1つのn1つのn+11つのn+2{\displaystyle a_{n}=a_{n+1}=a_{n+2}=\cdots .}

同様に、Pの元が無限に厳密に下降する連鎖が存在しない場合、Pは下降連鎖条件(DCC)を満たすと言われる。[ 4 ]同様に、すべての弱下降シーケンス

1つの11つの21つの3{\displaystyle a_{1}\geq a_{2}\geq a_{3}\geq \cdots }

Pの要素は最終的に安定します。

コメント

  • 従属選択公理を仮定すると、(無限個かもしれない)半集合P上の降順連鎖条件は、Pが整集合であることと同値である。すなわち、 Pの空でない部分集合はすべて最小元を持つ(これは最小条件または最小条件とも呼ばれる)。整集合である全順序集合は、整集合である。
  • 同様に、昇順連鎖条件は、P が逆整基礎であることと同等です (ここでも従属選択を仮定)。つまり、Pの空でない部分集合には、最大要素 (最大条件または最大条件) があります。
  • すべての有限 poset は昇順連鎖条件と降順連鎖条件の両方を満たしており、したがって well-founded かつ逆 well-founded です。

指輪について考えてみましょう

Z{3210123}{\displaystyle \mathbb {Z} =\{\dots ,-3,-2,-1,0,1,2,3,\dots \}}

整数のイデアル。 の各イデアルは、ある数のすべての倍数から構成されます。例えば、イデアル Z{\displaystyle \mathbb {Z} }n{\displaystyle n}

{18126061218}{\displaystyle I=\{\dots ,-18,-12,-6,0,6,12,18,\dots \}}

のすべての倍数から成る。 6{\displaystyle 6}

J{6420246}{\displaystyle J=\{\dots ,-6,-4,-2,0,2,4,6,\dots \}}

を のすべての倍数からなるイデアルとします。のすべての倍数はの倍数でもあるため、このイデアルはイデアル に含まれます。同様に、のすべての倍数は の倍数でもあるため、このイデアルはイデアル に含まれます。しかし、この時点では、これより大きなイデアルは存在しません。 で「頂点に達している」のです。 2{\displaystyle 2}{\displaystyle I}J{\displaystyle J}6{\displaystyle 6}2{\displaystyle 2}J{\displaystyle J}Z{\displaystyle \mathbb {Z} }2{\displaystyle 2}1{\displaystyle 1}Z{\displaystyle \mathbb {Z} }

一般に、が に含まれ、が に含まれ、などとなる のイデアルが存在するとき、すべての となるイデアルが存在する。つまり、ある点以降、すべてのイデアルは互いに等しい。したがって、 のイデアルは、イデアルが集合の包含によって順序付けられるという昇順連鎖条件を満たす。したがって、はネーター環である。 123{\displaystyle I_{1},I_{2},I_{3},\dots }Z{\displaystyle \mathbb {Z} }1{\displaystyle I_{1}}2{\displaystyle I_{2}}2{\displaystyle I_{2}}3{\displaystyle I_{3}}n{\displaystyle n}nn+1n+2{\displaystyle I_{n}=I_{n+1}=I_{n+2}=\cdots }Z{\displaystyle \mathbb {Z} }Z{\displaystyle \mathbb {Z} }

参照

注記

  1. ^証明:まず、正に増加する数列は明らかに安定化できない。逆に、安定化しない昇順数列があると仮定すると、明らかにその数列には正に増加する(必然的に無限である)部分数列が含まれる。

引用

参考文献