← Back to arXiv
arXivLogicarXiv:2610.29752

Choice principles in countable partition models

The paper investigates a specific mathematical construction called a "countable partition model," which is a tool used in set theory to study what happens when you weaken the axiom of choice. The axiom of choice is a foundational assumption in mathematics that says you can always select one element from each set in a collection of sets. By building carefully designed models where some versions of this axiom fail, mathematicians can understand exactly which choice principles are logically independent of each other. In this particular model, you start with a large collection of basic objects called atoms, and you organize the symmetries of the model around partitions of those atoms into countably many groups.

The main results pin down precisely which "dependent choice" principles hold in this model. Dependent choice is a weakened form of the axiom of choice that lets you make a sequence of choices where each choice depends on the previous one. The paper proves that ordinary dependent choice holds no matter how large the initial collection of atoms is. However, a stronger version that involves making uncountably many dependent choices fails. There is also a threshold result for another choice principle: the ability to choose from well-orderable families of sets holds if and only if the number of atoms is smaller than a specific infinite cardinal called aleph-omega-one; beyond that size, the principle breaks down.

The proofs rely on clever combinatorial arguments about permutations that swap groups of atoms of the same size, and on a technical property called "shift completeness" of a certain filter of symmetry groups. Together with a previously known failure result due to a researcher named Banerjee, the new theorems give a complete picture of which dependent choice principles are true or false in this family of models. This kind of fine-grained analysis matters because it helps mathematicians understand the logical landscape between full choice and no choice, revealing subtle dependencies among different mathematical assumptions.

Read original →