PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Viewing Version 2 of 'descending chain condition'
[ view 'descending chain condition' | back to history ]

Title of object: descending chain condition
Canonical Name: DescendingChainCondition
Type: Definition

Created on: 2001-11-23 21:23:26
Modified on: 2004-03-11 00:29:38

Creator: antizeus
Modifier: antizeus
Author: antizeus

Synonyms: descending chain condition=DCC

Revision comment (for changes between this and next version):

Changes for correction #4166 ('Classification').

Preamble:

\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{graphicx}
\usepackage{xypic}
Content:

A partially ordered set $S$ (for example, a collection of subsets of a set $X$, ordered by inclusion) satisfies the {\it descending chain condition} or {\it DCC} if there does not exist an infinite descending chain $s_1 > s_2 > \cdots$ of elements of $S$.
See also the ascending chain condition (ACC).