We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: Chain Bounding and the leanest proof of Zorn's lemma

Abstract: We present an exposition of the *Chain Bounding Lemma*, which is a common generalization of both Zorn's Lemma and the Bourbaki-Witt fixed point theorem. The proofs of these results through the use of Chain Bounding are amongst the simplest ones that we are aware of. As a by-product, we show that for every poset $P$ and a function $f$ from the powerset of $P$ into $P$, there exists a maximal well-ordered chain whose family of initial segments is appropriately closed under $f$.
We also provide a "computer formalization" of our main results using the Lean proof assistant.
Comments: Expository paper. 9 pages. Comments are welcome!
Subjects: Logic (math.LO); History and Overview (math.HO)
MSC classes: 06A06, 03E25, 68V20, 03-01
ACM classes: F.4.1; I.2.3
Cite as: arXiv:2404.11638 [math.LO]
  (or arXiv:2404.11638v1 [math.LO] for this version)

Submission history

From: Pedro Sánchez Terraf [view email]
[v1] Wed, 17 Apr 2024 16:19:16 GMT (15kb)

Link back to: arXiv, form interface, contact.