Mahlo cardinal
Encyclopedia
In mathematics
, a Mahlo cardinal is a certain kind of large cardinal number. Mahlo cardinals were first described by . As with all large cardinals, none of these varieties of Mahlo cardinals can be proved to exist by ZFC (assuming ZFC is consistent).
A cardinal number
κ is called Mahlo if κ is inaccessible
and the set U = {λ < κ: λ is inaccessible} is stationary in κ.
A cardinal κ is called weakly Mahlo if κ is weakly inaccessible and the set of weakly inaccessible cardinals less than κ is stationary in κ.
The main difficulty in proving this is to show that κ is regular. We will suppose that it is not regular and construct a club set
which gives us a μ such that:
If κ were not regular, then cf(κ) < κ. We could choose a strictly increasing and continuous cf(κ)-sequence which begins with cf(κ)+1 and has κ as its limit. The limits of that sequence would be club in κ. So there must be a regular μ among those limits. So μ is a limit of an initial subsequence of the cf(κ)-sequence. Thus its cofinality is less than the cofinality of κ and greater than it at the same time; which is a contradiction. Thus the assumption that κ is not regular must be false, i.e. κ is regular.
No stationary set can exist below
with the required property because {2,3,4,...} is club in ω but contains no regular ordinals; so κ is uncountable. And it is a regular limit of regular cardinals; so it is weakly inaccessible. Then one uses the set of uncountable limit cardinals below κ as a club set to show that the stationary set may be assumed to consist of weak inaccessibles.
κ is weakly inaccessible and a strong limit, so it is strongly inaccessible.
We show that the set of uncountable strong limit cardinals below κ is club in κ. Let μ0 be the larger of the threshold and ω1. For each finite n, let μn+1 = 2μn which is less than κ because it is a strong limit cardinal. Then their limit is a strong limit cardinal and is less than κ by its regularity. The limits of uncountable strong limit cardinals are also uncountable strong limit cardinals. So the set of them is club in κ. Intersect that club set with the stationary set of weakly inaccessible cardinals less than κ to get a stationary set of strongly inaccessible cardinals less than κ.
If κ is α-inaccessible, then there are β-inaccessibles (for β < α) arbitrarily close to κ. Consider the set of simultaneous limits of such β-inaccessibles larger than some threshold but less than κ. It is unbounded in κ (imagine rotating through β-inaccessibles for β < α ω-times choosing a larger cardinal each time, then take the limit which is less than κ by regularity (this is what fails if α ≥ κ)). It is closed, so it is club in κ. So, by κ's Mahlo-ness, it contains an inaccessible. That inaccessible is actually an α-inaccessible. So κ is α+1-inaccessible.
If λ ≤ κ is a limit ordinal and κ is α-inaccessible for all α < λ, then every β < λ is also less than α for some α < λ. So this case is trivial. In particular, κ is κ-inaccessible and thus hyper-inaccessible
.
To show that κ is a limit of hyper-inaccessibles and thus 1-hyper-inaccessible, we need to show that the diagonal set of cardinals μ < κ which are α-inaccessible for every α < μ is club in κ. Choose a 0-inaccessible above the threshold, call it α0. Then pick an α0-inaccessible, call it α1. Keep repeating this and taking limits at limits until you reach a fixed point, call it μ. Then μ has the required property (being a simultaneous limit of α-inaccessibles for all α < μ) and is less than κ by regularity. Limits of such cardinals also have the property, so the set of them is club in κ. By Mahlo-ness of κ, there is an inaccessible in this set and it is hyper-inaccessible. So κ is 1-hyper-inaccessible. We can intersect this same club set with the stationary set less than κ to get a stationary set of hyper-inaccessibles less than κ.
The rest of the proof that κ is α-hyper-inaccessible mimics the proof that it is α-inaccessible. So κ is hyper-hyper-inaccessible, etc..
A cardinal κ is greatly Mahlo or κ+-Mahlo if and only if it is inaccessible and there is a normal (i.e. nontrivial and closed under diagonal intersection
s) κ-complete filter on the power set of κ that is closed under the Mahlo operation, which maps the set of ordinals S to {α
S: α has uncountable cofinality and S∩α is stationary in α}
The properties of being inaccessible, Mahlo, weakly Mahlo, α-Mahlo, greatly Mahlo, etc. are preserved if we replace the universe by an inner model
.
Mathematics
Mathematics is the study of quantity, space, structure, and change. Mathematicians seek out patterns and formulate new conjectures. Mathematicians resolve the truth or falsity of conjectures by mathematical proofs, which are arguments sufficient to convince other mathematicians of their validity...
, a Mahlo cardinal is a certain kind of large cardinal number. Mahlo cardinals were first described by . As with all large cardinals, none of these varieties of Mahlo cardinals can be proved to exist by ZFC (assuming ZFC is consistent).
A cardinal number
Cardinal number
In mathematics, cardinal numbers, or cardinals for short, are a generalization of the natural numbers used to measure the cardinality of sets. The cardinality of a finite set is a natural number – the number of elements in the set. The transfinite cardinal numbers describe the sizes of infinite...
κ is called Mahlo if κ is inaccessible
Inaccessible cardinal
In set theory, an uncountable regular cardinal number is called weakly inaccessible if it is a weak limit cardinal, and strongly inaccessible, or just inaccessible, if it is a strong limit cardinal. Some authors do not require weakly and strongly inaccessible cardinals to be uncountable...
and the set U = {λ < κ: λ is inaccessible} is stationary in κ.
A cardinal κ is called weakly Mahlo if κ is weakly inaccessible and the set of weakly inaccessible cardinals less than κ is stationary in κ.
Minimal condition sufficient for a Mahlo cardinal
- If κ is a limit ordinal and the set of regular ordinals less than κ is stationary in κ, then κ is weakly Mahlo.
The main difficulty in proving this is to show that κ is regular. We will suppose that it is not regular and construct a club set
Club set
In mathematics, particularly in mathematical logic and set theory, a club set is a subset of a limit ordinal which is closed under the order topology, and is unbounded relative to the limit ordinal...
which gives us a μ such that:
- μ = cf(μ) < cf(κ) < μ < κ which is a contradiction.
If κ were not regular, then cf(κ) < κ. We could choose a strictly increasing and continuous cf(κ)-sequence which begins with cf(κ)+1 and has κ as its limit. The limits of that sequence would be club in κ. So there must be a regular μ among those limits. So μ is a limit of an initial subsequence of the cf(κ)-sequence. Thus its cofinality is less than the cofinality of κ and greater than it at the same time; which is a contradiction. Thus the assumption that κ is not regular must be false, i.e. κ is regular.
No stationary set can exist below
with the required property because {2,3,4,...} is club in ω but contains no regular ordinals; so κ is uncountable. And it is a regular limit of regular cardinals; so it is weakly inaccessible. Then one uses the set of uncountable limit cardinals below κ as a club set to show that the stationary set may be assumed to consist of weak inaccessibles.- If κ is weakly Mahlo and also a strong limit, then κ is Mahlo.
κ is weakly inaccessible and a strong limit, so it is strongly inaccessible.
We show that the set of uncountable strong limit cardinals below κ is club in κ. Let μ0 be the larger of the threshold and ω1. For each finite n, let μn+1 = 2μn which is less than κ because it is a strong limit cardinal. Then their limit is a strong limit cardinal and is less than κ by its regularity. The limits of uncountable strong limit cardinals are also uncountable strong limit cardinals. So the set of them is club in κ. Intersect that club set with the stationary set of weakly inaccessible cardinals less than κ to get a stationary set of strongly inaccessible cardinals less than κ.
Example: showing that Mahlo cardinals are hyper-inaccessible
Suppose κ is Mahlo. We proceed by transfinite induction on α to show that κ is α-inaccessible for any α ≤ κ. Since κ is Mahlo, κ is inaccessible; and thus 0-inaccessible, which is the same thing.If κ is α-inaccessible, then there are β-inaccessibles (for β < α) arbitrarily close to κ. Consider the set of simultaneous limits of such β-inaccessibles larger than some threshold but less than κ. It is unbounded in κ (imagine rotating through β-inaccessibles for β < α ω-times choosing a larger cardinal each time, then take the limit which is less than κ by regularity (this is what fails if α ≥ κ)). It is closed, so it is club in κ. So, by κ's Mahlo-ness, it contains an inaccessible. That inaccessible is actually an α-inaccessible. So κ is α+1-inaccessible.
If λ ≤ κ is a limit ordinal and κ is α-inaccessible for all α < λ, then every β < λ is also less than α for some α < λ. So this case is trivial. In particular, κ is κ-inaccessible and thus hyper-inaccessible
Inaccessible cardinal
In set theory, an uncountable regular cardinal number is called weakly inaccessible if it is a weak limit cardinal, and strongly inaccessible, or just inaccessible, if it is a strong limit cardinal. Some authors do not require weakly and strongly inaccessible cardinals to be uncountable...
.
To show that κ is a limit of hyper-inaccessibles and thus 1-hyper-inaccessible, we need to show that the diagonal set of cardinals μ < κ which are α-inaccessible for every α < μ is club in κ. Choose a 0-inaccessible above the threshold, call it α0. Then pick an α0-inaccessible, call it α1. Keep repeating this and taking limits at limits until you reach a fixed point, call it μ. Then μ has the required property (being a simultaneous limit of α-inaccessibles for all α < μ) and is less than κ by regularity. Limits of such cardinals also have the property, so the set of them is club in κ. By Mahlo-ness of κ, there is an inaccessible in this set and it is hyper-inaccessible. So κ is 1-hyper-inaccessible. We can intersect this same club set with the stationary set less than κ to get a stationary set of hyper-inaccessibles less than κ.
The rest of the proof that κ is α-hyper-inaccessible mimics the proof that it is α-inaccessible. So κ is hyper-hyper-inaccessible, etc..
More than just Mahlo
A cardinal κ is α-Mahlo for some ordinal α if and only if κ is Mahlo and for every ordinal β<α, the set of β-Mahlo cardinals below κ is stationary in κ. We can define "hyper-Mahlo", "α-hyper-Mahlo", "weakly α-Mahlo", "weakly hyper-Mahlo", "weakly α-hyper-Mahlo", etc. by analogy with the definitions for inaccessibles.A cardinal κ is greatly Mahlo or κ+-Mahlo if and only if it is inaccessible and there is a normal (i.e. nontrivial and closed under diagonal intersection
Diagonal intersection
Diagonal intersection is a term used in mathematics, especially in set theory.If \displaystyle\delta is an ordinal number and \displaystyle\langle X_\alpha \mid \alphaDiagonal intersection is a term used in mathematics, especially in set theory....
s) κ-complete filter on the power set of κ that is closed under the Mahlo operation, which maps the set of ordinals S to {α
S: α has uncountable cofinality and S∩α is stationary in α}The properties of being inaccessible, Mahlo, weakly Mahlo, α-Mahlo, greatly Mahlo, etc. are preserved if we replace the universe by an inner model
Inner model
In mathematical logic, suppose T is a theory in the languageL = \langle \in \rangleof set theory.If M is a model of L describing a set theory and N is a class of M such that \langle N, \in_M, \ldots \rangle...
.