FACTOID # 122: If you're Dutch or Swedish, you're among the world's most likely to end up living in a retirement home. If you're Japanese, you'll probably end up living with your children.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Ascending chain condition

In mathematics, a poset P is said to satisfy the ascending chain condition (ACC) if every ascending chain a1 ≤ a2 ≤ ... of elements of P is eventually stationary, that is, there is some positive integer n such that am = an for all m > n. Similarly, P is said to satisfy the descending chain condition (DCC) if every descending chain a1 ≥ a2 ≥ ... of elements of P is eventually stationary (that is, there is no infinite descending chain).


The ascending chain condition on P is equivalent to the maximum condition: every nonempty subset of P has a maximal element. Similarly, the descending chain condition is equivalent to the minimum condition: every nonempty subset of P has a minimal element.


Every finite poset satisfies both ACC and DCC.


A totally ordered set that satisfies the descending chain condition is called a well-ordered set


See also Noetherian and Artinian.


  Results from FactBites:
 
Chain (1488 words)
Chain reaction A chain reaction is a reaction in which one of the agents necessary to the reaction is itself produced by...
Hawaiian-Emperor seamount chain The Hawaiian-Emperor seamount chain is composed of the 1963, geologist Tuzo Wilson hypot...
Simpson Chain The Simpson Chain or Simpson Lever Chain was an 1895.
Chain (mathematics) - definition of Chain (mathematics) in Encyclopedia (320 words)
The boundary of a chain is the linear combination of boundaries of the simplices in the chain.
Boundaries are cycles, so chains form a chain complex, whose homology groups (cycles modulo boundaries) are called simplicial homology groups.
In differential geometry, the duality between the boundary operator on chains and the exterior derivative is expressed by the general Stokes' theorem.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.