Problems / logic-foundations
logic-foundations / Set theory; choice principles and symmetric models
Does the Partition Principle imply the Axiom of Choice?
Theorem 1.1: Con(ZF) implies Con(ZF + PP + ACwo + ¬AC). Theorem 1.2: over every countable transitive model V of ZFC there are a set forcing and a transitive symmetric submodel W with V⊆W⊆V[G], the same ordinals, W⊨ ZF + PP + ACwo + ¬AC, and no new countable sequences of elements of V. The construction makes every non-wellorderable image of a fixed set bijective with it and uses Ryan-Smith's local-to-global reduction. Remarks draw consequences for the dual Cantor-Schroeder-Bernstein principle and the Weak Partition Principle. It does not settle whether the Weak Partition Principle implies AC or PP, nor other cardinal-comparison principles beyond those remarks.