Papers
Topics
Authors
Recent
Search
2000 character limit reached

Ryan–Smith Localization in Set Theory

Updated 13 January 2026
  • Ryan–Smith Localization is a set-theoretic framework equating the global Partition Principle with its local restriction combined with the Axiom of Choice for well-ordered families.
  • The framework leverages the SVC⁺ hypothesis to enable injections into T×η, systematically decomposing surjections within symmetric models.
  • It underpins independence results by constructing models where the Partition Principle holds without the full Axiom of Choice, resolving longstanding open problems in choice theory.

Ryan–Smith localization is a framework in set theory that establishes equivalences between global and local forms of the Partition Principle (PP) and restricted variants of the Axiom of Choice, under certain "small-choice" hypotheses. It underpins constructive separations of PP\mathsf{PP} from AC\mathsf{AC} in symmetric models, solving longstanding open questions in the theory of choice principles.

1. Fundamental Definitions

The Partition Principle (PP) states: for every surjection f:ABf: A \twoheadrightarrow B, there exists an injection i:BAi: B \hookrightarrow A. In terms of cardinal arithmetic, this asserts BA|B| \leq |A| whenever BA|B| \leq^* |A|. Local restriction of PP to a set TT (written PPT\mathsf{PP} \restriction T or PP ⁣T\mathsf{PP} \!\restriction T) means the surjection-to-injection property is asserted only for surjections where both domain and codomain are subsets of TT. The Axiom of Choice restricted to well-ordered index sets, denoted ACWO\mathsf{AC}_{\mathsf{WO}}, asserts that every surjection g:Yλg: Y \twoheadrightarrow \lambda (with λ\lambda an ordinal) admits a right inverse s:λYs: \lambda \to Y, equivalently, every well-ordered family of nonempty sets has a choice function.

"Small Violations of Choice" (SVC) for a parameter set SS holds when every set XX is a surjective image of S×ηS \times \eta for some ordinal η\eta; formally, SVC(S)X η f:S×ηX\mathrm{SVC}(S) \equiv \forall X \ \exists \eta \ \exists f: S \times \eta \twoheadrightarrow X. The strengthening SVC+(S)\mathrm{SVC}^+(S) replaces "surjective image" with "injective image": X η i:XS×η\forall X \ \exists \eta \ \exists i: X \hookrightarrow S \times \eta. A standard consequence due to Ryan–Smith is that SVC(S)    SVC+(P(S))\mathrm{SVC}(S) \implies \mathrm{SVC}^+(\mathcal{P}(S)) when T=P(S)T = \mathcal{P}(S), with SS a set of sequences of Cohen reals in the cited constructions (Gilson, 5 Jan 2026).

2. The Ryan–Smith Localization Theorem

The Ryan–Smith Localization Theorem asserts: Assume SVC+(T)\mathrm{SVC}^+(T). In ZF,

PP  [PP ⁣T  ACWO].\mathsf{PP} \ \Longleftrightarrow \ [\mathsf{PP} \!\restriction T \ \wedge\ \mathsf{AC}_{\mathsf{WO}}].

That is, under the small-choice hypothesis for parameter TT, the global Partition Principle is equivalent to its local restriction to TT together with the Axiom of Choice for well-ordered families. This equivalence is a central technical tool for separating choice principles at the level of symmetric extensions and iterated forcing.

A summary of key relationships is presented in the following table:

Principle Domain Content
PP\mathsf{PP} All sets Surjections split via injections
PP ⁣T\mathsf{PP}\!\restriction T X,YTX,Y \subseteq T As above, restricted to TT
ACWO\mathsf{AC}_{\mathsf{WO}} Ordinals/indexed families Choice on well-ordered families
SVC+(T)\mathrm{SVC}^+(T) All sets Each set injects into T×ηT\times\eta for some η\eta

3. Outline of the Equivalence Proof

The proof, as presented in (Gilson, 5 Jan 2026) and originally established in Proposition 3.17 of C. Ryan-Smith ("Local reflections of choice", Acta Math. Hung. 2025), proceeds as follows:

  • ()(\Rightarrow) Direction: Global PP\mathsf{PP} trivially entails the local restriction PP ⁣T\mathsf{PP}\!\restriction T. The assertion ACWO\mathsf{AC}_{\mathsf{WO}} follows since any surjection YλY \twoheadrightarrow \lambda (with λ\lambda an ordinal) is a special case of PP\mathsf{PP}.
  • ()(\Leftarrow) Direction: Assume SVC+(T)\mathrm{SVC}^+(T), PP ⁣T\mathsf{PP}\!\restriction T, and ACWO\mathsf{AC}_{\mathsf{WO}}. Let f:YXf: Y \twoheadrightarrow X be arbitrary. By SVC+(T)\mathrm{SVC}^+(T), there exist η\eta and j:XT×ηj: X \hookrightarrow T \times \eta. For each α<η\alpha < \eta, let Xα={tT:x(j(x)=(t,α))}X_\alpha = \{ t \in T : \exists x(j(x) = (t,\alpha)) \}, Yα=f1[Xα]Y_\alpha = f^{-1}[X_\alpha], giving surjections fα:YαXαf_\alpha: Y_\alpha \twoheadrightarrow X_\alpha. By PP ⁣T\mathsf{PP}\!\restriction T, each fαf_\alpha splits via sα:XαYαs_\alpha: X_\alpha \rightarrow Y_\alpha. As η\eta is well-ordered, ACWO\mathsf{AC}_{\mathsf{WO}} assembles the sαs_\alpha into a global injection s:XYs: X \rightarrow Y with fs=idXf \circ s = \mathrm{id}_X, establishing PP\mathsf{PP}.

4. Applications in Symmetric Models and Independence Results

Ryan–Smith localization facilitates independence proofs regarding the relative strength of set-theoretic choice principles. In (Gilson, 5 Jan 2026), the theorem is leveraged to construct a transitive model MM satisfying ZF+DC+PP+¬AC\mathrm{ZF} + \mathrm{DC} + \mathsf{PP} + \neg \mathsf{AC} via class-length countable-support symmetric iterations from a Cohen symmetric seed. In such models:

  • SVC(S)\mathrm{SVC}(S) holds for S=AωS = A^\omega (where AA is the Cohen-reals set),
  • PP ⁣T\mathsf{PP} \!\restriction T and ACWO\mathsf{AC}_{\mathsf{WO}} hold for T=P(S)T = \mathcal{P}(S),
  • Yet ¬AC\neg \mathsf{AC} is forced, as AA is not well-orderable.

The implication SVC(S)    SVC+(T)\mathrm{SVC}(S) \implies \mathrm{SVC}^+(T) and the localization theorem then yield MPPM \models \mathsf{PP}. Therefore, these constructions formally establish that PP\mathsf{PP} does not imply AC\mathsf{AC}.

5. Infrastructure for Symmetric Iterations and Preservation Properties

The construction of relevant symmetric models involves:

  • Countable-support symmetric iterations,
  • Successor stages forcing with "orbit-symmetrized packages" Q[f]Q_{[f]} (to split surjections within TT) and R[g]R_{[g]} (to split surjections onto ordinals <(S)< \aleph^*(S)),
  • Diagonal-cancellation/diagonal-lift infrastructures supplying ω1\omega_1-complete normal filters at limit stages,
  • Ensuring generic sections are hereditarily symmetric and preservation of DC\mathrm{DC} via normality and ω1\omega_1-completeness.

This infrastructure is critical for maintaining fine control over the properties of the constructed model at each stage and for preserving the delicate balance required to force PP\mathrm{PP} without AC\mathrm{AC}.

6. Historical and Technical Significance

Ryan–Smith localization addresses a problem posed by Russell in 1906 concerning the equivalence of PP\mathsf{PP} and AC\mathsf{AC} and clarifies which fragments of choice are necessary for PP\mathsf{PP} in certain models. The framework enables local-to-global reductions, crucial for advancing set theory without choice and constructing intermediate models between ZF\mathsf{ZF} and ZF+AC\mathsf{ZF} + \mathsf{AC}. The results are summarized and expanded upon in Gilson (Gilson, 5 Jan 2026), §4.2 ("Reduction blueprint") and Theorem 4.4, with full details in Ryan-Smith ("Local reflections of choice", Acta Math. Hung. 2025).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Ryan--Smith Localization.