Chain complete

Chain complete

In mathematics, a partially ordered set in order theory is chain complete if every chain in it has a least upper bound.

Unlike complete posets, chain complete posets are relatively common. Examples include:

f \leq g
if and only if when
f : A \to X and g : B \to X
we have
A \subseteq B and g | A = f.
  • If A is a collection of non-empty sets, the set of all partial choice functions on A, ordered as above.
  • The set of all prime ideals of a ring, ordered by inclusion.
  • The set of all consistent theories of a first-order language.

Chain complete posets are interesting because of the Bourbaki–Witt theorem, and their connection with Zorn's lemma.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Chain Reaction (game show) — Chain Reaction Logo for the NBC version Format Game Show Created by Bob Stewart …   Wikipedia

  • chain — [tʆeɪn] noun [countable] 1. a number of shops, hotels, cinemas etc owned or managed by the same company or person: • Britain s leading supermarket chain chain of • a chain of travel agents. 2. a series of people or organizations involved in… …   Financial and business terms

  • Chain conveyor — for the transport of heavy unit loads A chain conveyor is a type of conveyor system for moving material through production lines. Chain conveyors utilize a powered continuous chain arrangement, carrying a series of single pendants. The chain… …   Wikipedia

  • Chain catshark — Conservation status Least Concern ( …   Wikipedia

  • Chain (Bonnie Pink album) — Chain EP by Bonnie Pink Released November 26, 2008 …   Wikipedia

  • Chain of Desire — est un film américain de Temístocles López sorti au cinéma le 30 juillet 1993, bien que diffusé dès novembre novembre 1992 au festival du film de Turin. Il a connu un gros succès au box office anglais[réf. nécessaire]. Il met… …   Wikipédia en Français

  • chain reflex — n a series of responses each serving as a stimulus that evokes the next response * * * a series of reflexes, each serving as a stimulus to the next one, representing a complete activity …   Medical dictionary

  • Chain — For other uses, see: Chain (unit) or Chain (disambiguation). A broad metal chain made of torus shaped links …   Wikipedia

  • Chain stitch — For the technique used to shorten rope or cable for storage or while in use, see Chain sinnet. Traditional embroidery in chain stitch on a Kazakh rug, contemporary. Chain stitch is a sewing and embroidery technique in which a series of looped… …   Wikipedia

  • Complete partial order — In mathematics, directed complete partial orders and ω complete partial orders (abbreviated to dcpo, ωcpo or sometimes just cpo) are special classes of partially ordered sets, characterized by particular completeness properties. Complete partial… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”