English

Cardinal Well-foundedness and Choice

Logic 2024-01-17 v2

Abstract

We consider several notions of well-foundedness of cardinals in the absence of the Axiom of Choice. Some of these have been conflated by some authors, but we separate them carefully. We then consider implications among these, and also between these and other consequences of Choice. For instance, we show that the Partition Principle implies that all of our versions of well-foundedness are equivalent. We also show that one version, concerning surjections, implies the Dual Cantor-Schr\"oder-Bernstein theorem. It has been conjectured that well-foundedness, in one form or another, actually implies the Axiom of Choice, but this conjecture remains unresolved.

Keywords

Cite

@article{arxiv.2310.09643,
  title  = {Cardinal Well-foundedness and Choice},
  author = {Andreas Blass and Dhruv Kulshreshtha},
  journal= {arXiv preprint arXiv:2310.09643},
  year   = {2024}
}

Comments

20 pages, 5 figures

R2 v1 2026-06-28T12:50:44.886Z