English

A note on surjective cardinals

Logic 2025-09-10 v3

Abstract

For cardinals a\mathfrak{a} and b\mathfrak{b}, we write a=b\mathfrak{a}=^\ast\mathfrak{b} if there are sets AA and BB of cardinalities a\mathfrak{a} and b\mathfrak{b}, respectively, such that there are partial surjections from AA onto BB and from BB onto AA. ==^\ast-equivalence classes are called surjective cardinals. In this article, we show that ZF+DCκ\mathsf{ZF}+\mathsf{DC}_\kappa, where κ\kappa is a fixed aleph, cannot prove that surjective cardinals form a cardinal algebra, which gives a negative solution to a question proposed by Truss [J. Truss, Ann. Pure Appl. Logic 27, 165--207 (1984)]. Nevertheless, we show that surjective cardinals form a ``surjective cardinal algebra'', whose postulates are almost the same as those of a cardinal algebra, except that the refinement postulate is replaced by the finite refinement postulate. This yields a smoother proof of the cancellation law for surjective cardinals, which states that ma=mbm\cdot\mathfrak{a}=^\ast m\cdot\mathfrak{b} implies a=b\mathfrak{a}=^\ast\mathfrak{b} for all cardinals a,b\mathfrak{a},\mathfrak{b} and all nonzero natural numbers mm.

Keywords

Cite

@article{arxiv.2408.04287,
  title  = {A note on surjective cardinals},
  author = {Jiaheng Jin and Guozhen Shen},
  journal= {arXiv preprint arXiv:2408.04287},
  year   = {2025}
}

Comments

13 pages

R2 v1 2026-06-28T18:07:26.683Z