← All problems

The universality spectrum problem

46 years old · traced to

Work in the standard setting of a countable vocabulary and a complete first-order theory TT, with its class of models having the joint embedding and amalgamation properties. An embedding means an isomorphism onto a substructure. For an uncountable cardinal λ\lambda, call M⊨TM\models T universal in λ\lambda if ∣M∣=λ|M|=\lambda and every N⊨TN\models T of cardinality λ\lambda embeds into MM. Define

univ⁡(T)={λ>ℵ0:there is a model of T universal in λ}.\operatorname{univ}(T)=\{\lambda>\aleph_0: \text{there is a model of }T\text{ universal in }\lambda\}.

Here 2<λ:=sup⁡κ<λ2κ2^{<\lambda}:=\sup_{\kappa<\lambda}2^\kappa. The universality spectrum problem asks whether there exists such a TT for which ZFC proves the exact equality

univ⁡(T)={λ>ℵ0:λ=2<λ},\operatorname{univ}(T)=\{\lambda>\aleph_0: \lambda=2^{<\lambda}\},

that is, whether for every uncountable cardinal λ\lambda, TT has a universal model of cardinality λ\lambda if and only if λ=2<λ\lambda=2^{<\lambda}. Shelah (2021)

Background

Universal structures have a long history, from Cantor’s and Hausdorff’s work on linear orders to the classical model-theoretic investigations of Jónsson and of Morley and Vaught. Their existence can depend strongly on cardinal arithmetic. In the standard setting, λ=2<λ>ℵ0\lambda=2^{<\lambda}>\aleph_0 guarantees a universal model. The related but stronger hypothesis λ=λ<λ>ℵ0\lambda=\lambda^{<\lambda}>\aleph_0 yields saturated models, which in turn are universal; the former condition should not be conflated with this saturated-model conclusion. Under GCH, every uncountable cardinal satisfies λ=2<λ\lambda=2^{<\lambda}, so the proposed exact spectrum is most discriminating as a statement provable in ZFC rather than one observed only under a particular cardinal-arithmetic assumption. Shelah (2021)

Shelah presents universality spectra as a possible tool for identifying model-theoretic dividing lines: theories with smaller spectra occupy the more complex end of the associated universality order. Because spectra can change with the set-theoretic universe, he also studies comparisons that persist in forcing extensions. The subject connects back to the central role of saturated models: questions about their existence helped motivate the development of forking and nonforking in classification theory. Shelah (2021)

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.