nLab Mahlo cardinal

Contents

Idea

A Mahlo cardinal is a large cardinal in set theory needed to make the set theory equivalent to a type theory, like Agda, with type universes with inductive-recursive types inside of the universe.

Definition

The ordinal κ\kappa is Mahlo iff for any function F:κκF : \kappa \to \kappa, there is an inaccessible cardinal λ\lambda such that λ<κ\lambda \lt \kappa and λ\lambda is closed under FF.

We can phrase this more structurally as follows: κ\kappa is Mahlo iff for any functor F:Core(Set <κ)Core(Set <κ)F : Core(Set_{\lt\kappa}) \to Core(Set_{\lt\kappa}) on the category of sets strictly smaller than κ\kappa and bijections, there is a universe UU with |U|<κ|U| \lt \kappa which is closed under FF.

 See also

Last revised on August 18, 2023 at 10:00:27. See the history of this page for a list of all contributions to it.