Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Ascending chain condition

From Wikipedia, the free encyclopedia
(Redirected fromDescending chain condition)
Condition in commutative algebra

Inmathematics, theascending chain condition (ACC) anddescending chain condition (DCC) are finiteness properties satisfied by somealgebraic structures, most importantlyideals in certaincommutative rings.[1][2][3] These conditions played an important role in the development of the structure theory of commutative rings in the works ofDavid Hilbert,Emmy Noether, andEmil Artin.The conditions themselves can be stated in an abstract form, so that they make sense for anypartially ordered set. This point of view is useful in abstract algebraic dimension theory due to Gabriel and Rentschler.

Definition

[edit]

Apartially ordered set (poset)P is said to satisfy theascending chain condition (ACC) if no infinite strictly ascending sequence

a1<a2<a3<{\displaystyle a_{1}<a_{2}<a_{3}<\cdots }

of elements ofP exists.[4] Equivalently,[a] every weakly ascending sequence

a1a2a3,{\displaystyle a_{1}\leq a_{2}\leq a_{3}\leq \cdots ,}

of elements ofP eventually stabilizes, meaning that there exists a positive integern such that

an=an+1=an+2=.{\displaystyle a_{n}=a_{n+1}=a_{n+2}=\cdots .}

Similarly,P is said to satisfy thedescending chain condition (DCC) if there is no infinite strictly descending chain of elements ofP.[4] Equivalently, every weakly descending sequence

a1a2a3{\displaystyle a_{1}\geq a_{2}\geq a_{3}\geq \cdots }

of elements ofP eventually stabilizes.

Comments

[edit]
  • Assuming theaxiom of dependent choice, the descending chain condition on (possibly infinite) posetP is equivalent toP beingwell-founded: every nonempty subset ofP has a minimal element (also called theminimal condition orminimum condition). Atotally ordered set that is well-founded is awell-ordered set.
  • Similarly, the ascending chain condition is equivalent toP being converse well-founded (again, assuming dependent choice): every nonempty subset ofP has a maximal element (themaximal condition ormaximum condition).
  • Every finite poset satisfies both the ascending and descending chain conditions, and thus is both well-founded and converse well-founded.

Example

[edit]

Consider the ring

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

of integers. Each ideal ofZ{\displaystyle \mathbb {Z} } consists of all multiples of some numbern{\displaystyle n}. For example, the ideal

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

consists of all multiples of6{\displaystyle 6}. Let

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

be the ideal consisting of all multiples of2{\displaystyle 2}. The idealI{\displaystyle I} is contained inside the idealJ{\displaystyle J}, since every multiple of6{\displaystyle 6} is also a multiple of2{\displaystyle 2}. In turn, the idealJ{\displaystyle J} is contained in the idealZ{\displaystyle \mathbb {Z} }, since every multiple of2{\displaystyle 2} is a multiple of1{\displaystyle 1}. However, at this point there is no larger ideal; we have "topped out" atZ{\displaystyle \mathbb {Z} }.

In general, ifI1,I2,I3,{\displaystyle I_{1},I_{2},I_{3},\dots } are ideals ofZ{\displaystyle \mathbb {Z} } such thatI1{\displaystyle I_{1}} is contained inI2{\displaystyle I_{2}},I2{\displaystyle I_{2}} is contained inI3{\displaystyle I_{3}}, and so on, then there is somen{\displaystyle n} for which allIn=In+1=In+2={\displaystyle I_{n}=I_{n+1}=I_{n+2}=\cdots }. That is, after some point all the ideals are equal to each other. Therefore, the ideals ofZ{\displaystyle \mathbb {Z} } satisfy the ascending chain condition, where ideals are ordered by set inclusion. HenceZ{\displaystyle \mathbb {Z} } is aNoetherian ring.

See also

[edit]

Notes

[edit]
  1. ^Proof: first, a strictly increasing sequence cannot stabilize, obviously. Conversely, suppose there is an ascending sequence that does not stabilize; then clearly it contains a strictly increasing (necessarily infinite) subsequence.

Citations

[edit]
  1. ^Hazewinkel, Gubareni & Kirichenko 2004, p. 6, Prop. 1.1.4
  2. ^Fraleigh & Katz 1967, p. 366, Lemma 7.1
  3. ^Jacobson 2009, pp. 142, 147
  4. ^abHazewinkel, p. 580

References

[edit]

External links

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Ascending_chain_condition&oldid=1314135039"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp