TOPICS
Search

Hereditarily Ordinal Definable Set


A hereditarily ordinal definable set is a set whose singleton set has a transitive closure consisting entirely of ordinal definable sets. A set is ordinal definable if it is uniquely definable in the universe of sets by a first-order formula with finitely many ordinal numbers as parameters. The hereditary condition includes the set itself. The class of all such sets, denoted HOD, is a transitive class containing all ordinal numbers and satisfying the Zermelo-Fraenkel axioms with the axiom of choice (Jech 2003).

Woodin's HOD hypothesis asserts that there are arbitrarily large regular cardinals that are not omega-strongly measurable in HOD. A cardinal is regular if its cofinality equals itself and singular if its cofinality is smaller. For an uncountable regular cardinal kappa, the latter property means that there is a cardinal eta with (2^eta)^(HOD)<kappa and no partition belonging to HOD of

 S_omega^kappa={xi<kappa:cf(xi)=omega}

into eta stationary sets (Woodin 2017). Here cf(xi) is the cofinality; stationary means meeting every closed unbounded subset of kappa, with stationarity computed in the ambient universe. A closed unbounded subset is unbounded and contains all its limit points below kappa.

Under the HOD hypothesis and a supercompact cardinal delta, there are unboundedly many singular cardinals kappa<delta whose cofinality and successor cardinal HOD computes correctly (Goldberg et al. 2026, Theorem 4.4 and Corollary 4.5). Nevertheless, starting from the generalized continuum hypothesis and a supercompact cardinal, there is a forcing extension satisfying the HOD hypothesis in which the least supercompact cardinal delta carries a closed unbounded set D of cardinals kappa<delta that HOD regards as regular and for which (kappa^+)^(HOD)<kappa^+ (Goldberg et al. 2026, Theorem 4.6). These are compatibility and relative consistency statements, not a contradiction between unbounded agreement and closed unbounded failure.

If delta is supercompact and the HOD hypothesis fails, then for any cardinal lambda there is a forcing extension preserving the supercompactness of delta and failure of the HOD hypothesis in which every subset of lambda belongs to HOD (Goldberg et al. 2026, Theorem 4.9).


See also

Cofinality, Extendible Cardinal, Ordinal Number, Strongly Compact Cardinal, Supercompact Cardinal, Transitive Closure, Zermelo-Fraenkel Axioms

Explore with Wolfram|Alpha

References

Goldberg, G.; Osinski, J.; and Poveda, A. "On the Optimality of the HOD Dichotomy." 16 Nov 2026. https://arxiv.org/abs/2411.03558v2.Jech, T. Set Theory: The Third Millennium Edition, Revised and Expanded. Berlin: Springer-Verlag, 2003. https://doi.org/10.1007/3-540-44761-X.Woodin, W. H. "In Search of Ultimate-L: The 19th Midrasha Mathematicae Lectures." Bull. Symbolic Logic 23, 1-109, 2017. https://doi.org/10.1017/bsl.2016.34.

Cite this as:

Weisstein, Eric W. "Hereditarily Ordinal Definable Set." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HereditarilyOrdinalDefinableSet.html

Subject classifications