Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme
Browse By

All Order Theory and Fixed Points in Posets

This group gathers theorems about partially ordered sets and the fixed points of order-preserving or inflationary maps on them, a part of the foundations of mathematics that supplies tools to set theory, logic, and theoretical computer science. It covers the Bourbaki-Witt theorem, a basic fixed-point theorem for partially ordered sets that are chain complete, and Pataraia's theorem, which gives a least fixed point for every monotone map on an inductive poset and is a variant of the Bourbaki-Witt theorem. Such results give routes to fixed points that avoid the heavier machinery of Zorn's lemma and transfinite recursion, and they underlie the semantics of recursive definitions. Fixed-point theorems for continuous maps on topological spaces belong with Topology instead.

All Order Theory and Fixed Points in Posets
Filter Results2 entries
Sources
Pataraia's theorem, Wikipedia
Has Member: Pataraia's Theorem, Lead
Quote, Has Member: Pataraia's Theorem, Lead
It was introduced by Dito Pataraia in 1997. The theorem is a variant of the Bourbaki-Witt theorem.
View the Source
Bourbaki-Witt theorem, Wikipedia
Has Member: Bourbaki-Witt Theorem, Lead
Quote, Has Member: Bourbaki-Witt Theorem, Lead
is a basic fixed-point theorem for partially ordered sets
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.