Mahlo cardinal: Difference between revisions

Content deleted Content added
→‎The Mahlo operation: Expanding article
Adding example of author using this convention →‎α-Mahlo, hyper-Mahlo and greatly Mahlo cardinals
 
(31 intermediate revisions by 23 users not shown)
Line 1:
{{Short description|Concept in mathematics}}
In [[mathematics]], a '''Mahlo cardinal''' is a certain kind of [[large cardinal]] number. Mahlo cardinals were first described by {{harvs|txt|authorlink= Paul Mahlo|first=Paul|last=Mahlo|year1=1911|year2=1912|year3=1913}}. As with all large cardinals, none of these varieties of Mahlo cardinals can be provedproven to exist by [[ZFC]] (assuming ZFC is [[consistent theory|consistent]]).
 
A [[cardinal number]] κ<math>\kappa</math> is called '''strongly Mahlo''' if κ<math>\kappa</math> is [[inaccessible cardinal|strongly inaccessible]] and the [[Set (mathematics)|set]] <math>U = \{λ\lambda<\kappa &lt;\mid κ: λ\lambda\text{ is strongly inaccessible}\}</math> is [[stationary set#Classical notion|stationary]] in κ.
 
A cardinal κ<math>\kappa</math> is called '''weakly Mahlo''' if κ<math>\kappa</math> is weakly inaccessible and the set of weakly inaccessible cardinals less than κ<math>\kappa</math> is stationary in κ<math>\kappa</math>.
 
The term "Mahlo cardinal" now usually means "strongly Mahlo cardinal", though the cardinals originally considered by Mahlo were weakly Mahlo cardinals.
 
== Minimal condition sufficient for a Mahlo cardinal ==
Line 21 ⟶ 24:
We show that the set of uncountable strong limit cardinals below κ is club in κ. Let μ<sub>0</sub> be the larger of the threshold and ω<sub>1</sub>. For each finite n, let μ<sub>n+1</sub> = 2<sup>μ<sub>n</sub></sup> 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 (hyper-inaccessible)==
 
The term "hyper-inaccessible" is ambiguous. In this section, a cardinal κ is called hyper-inaccessible if it is κ-inaccessible (as opposed to the more common meaning of 1-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.
Line 35 ⟶ 40:
== α-Mahlo, hyper-Mahlo and greatly Mahlo cardinals ==
 
The term α-Mahlo is ambiguous and different authors give inequivalent definitions. One definition is that
Aa cardinal κ is called α-Mahlo for some ordinal α if and only if κ is Mahlostrongly inaccessible and for every ordinal β<α, the set of β-Mahlo cardinals below κ is stationary in κ.<ref>W. Boos, ''[https://www.proquest.com/openview/22276484b3832b4d487425ee882b5b09/1 Nonstandard Large Cardinals]'' (1971).</ref><sup>p. 3</sup> However the condition "κ is strongly inaccessible" is sometimes replaced by other conditions, such as "κ is regular" or "κ is weakly inaccessible" or "κ is Mahlo". We can define "hyper-Mahlo", "α-hyper-Mahlo", "hyper-hyper-Mahlo", "weakly α-Mahlo", "weakly hyper-Mahlo", "weakly α-hyper-Mahlo", and so on, by analogy with the definitions for inaccessibles, so for example a cardinal κ is called hyper-Mahlo if it is κ-Mahlo.
 
A regular uncountable cardinal κ is '''greatly Mahlo''' or '''κ<sup>+</sup>-Mahlo''' if and only if it is inaccessible and there is a normal (i.e. nontrivial and closed under [[diagonal intersection]]s) κ-complete [[Filter (mathematics)|filter]] on the power set of κ that is closed under the Mahlo operation, which maps the set of ordinals ''S'' to {α<math>\in</math>''S'': α has uncountable cofinality and S∩α is stationary in α}
 
For α < κ<sup>+</sup>, define the subsets M<sub>α</sub>(κ) ⊆ κ inductively as follows:
*M<sub>0</sub>(κ) is the set of regular cardinals below κ,
*M<sub>α+1</sub>(κ) is the set of regular λ < κ such that M<sub>α</sub>(κ) ∩ λ is stationary in λ,
*for limits α with cf(α) < κ, M<sub>α</sub>(κ) is the intersection of M<sub>β</sub>(κ) over all β < α, and
*for limits α with cf(α) = κ, pick an enumeration f : κ → α of a cofinal subset. Then, M<sub>α</sub>(κ) is the set of all λ < κ such that λ ∈ M<sub>f(γ)</sub>(κ) for all γ < λ.
 
Although the exact definition depends on a choice of cofinal subset for each α < κ<sup>+</sup> of cofinality κ, any choice will give the same sequence of subsets modulo the nonstationary ideal.
 
For δ ≤ κ<sup>+</sup>, κ is then called '''δ-Mahlo''' if and only if M<sub>α</sub>(κ) is stationary in κ for all α < δ. A cardinal κ is κ<sup>+</sup>-Mahlo if and only if it is greatly Mahlo.
 
The properties of being inaccessible, Mahlo, weakly Mahlo, α-Mahlo, greatly Mahlo, etc. are preserved if we replace the universe by an [[inner model]].
 
Every [[reflecting cardinal]] has strictly more consistency strength than a greatly Mahlo, but inaccessible reflecting cardinals aren't in general Mahlo -- see https://mathoverflow.net/q/212597
 
==The Mahlo operation==
 
If ''X'' is a class of ordinals, themthen we can form a new class of ordinals ''M''(''X'') consisting of the ordinals α of uncountable cofinality such that α∩''X'' is stationary in α. This operation ''M'' is called the '''Mahlo operation'''. It can be used to define Mahlo cardinals: for example, if ''X'' is the class of regular cardinals, then ''M''(''X'') is the class of weakly Mahlo cardinals. The condition that α has uncountable cofinality ensures that the closed unbounded subsets of α are closed under intersection and so form a filter; in practice the elements of ''X'' often already have uncountable cofinality in which case this condition is redundant. Some authors add the condition that α is in ''X'', which in practice usually makes little difference as it is often automatically satisfied.
 
For a fixed regular uncountable cardinal κ, the Mahlo operation induces an operation on the Boolean algebra of all subsets of κ modulo the non-stationary ideal.
Line 60 ⟶ 78:
==Mahlo cardinals and reflection principles==
 
AAxiom cardinalF is called Mahlo if every normal function on it has a fixed point, so the axiom (scheme) statingstatement that "every normal function on the ordinals has a regular fixed point" is in some sense saying that the class of all ordinals is Mahlo. (This axiom is innot turna equivalentfirst-order toaxiom theas statementit thatquantifies thereover areall arbitrarilynormal largefunctions, inaccessibleso ordinalsit αcan suchbe thatconsidered ''V''<sub>α</sub>either isas ana elementarysecond-order submodelaxiom ofor theas universean {{harv|Drake|1974|loc=chapteraxiom 4}}scheme.)
A cardinal is called Mahlo if every normal function on it has a regular fixed point{{citation needed|date=December 2022}}, so axiom F is in some sense saying that the class of all ordinals is Mahlo.{{citation needed|date=July 2023}} A cardinal κ is Mahlo if and only if a second-order form of axiom F holds in ''V''<sub>κ</sub>.{{citation needed|date=July 2023}} Axiom F is in turn equivalent to the statement that for any formula φ with parameters there are arbitrarily large inaccessible ordinals α such that ''V''<sub>α</sub> reflects φ (in other words φ holds in ''V''<sub>α</sub> if and only if it holds in the whole universe) {{harv|Drake|1974|loc=chapter 4}}.
 
==Appearance in Borel diagonalization==
{{harvs|txt|authorlink=Harvey Friedman|first=Harvey|last=Friedman|year1=1981}} has shown that existence of Mahlo cardinals is a necessary assumption in a sense to prove certain theorems about Borel functions on products of the closed unit interval.
 
Let <math>Q</math> be <math>[0,1]^\omega</math>, the <math>\omega</math>-fold iterated Cartesian product of the closed unit interval with itself. The group <math>(H,\cdot)</math> of all permutations of <math>\mathbb N</math> that move only finitely many natural numbers can be seen as acting on <math>Q</math> by permuting coordinates. The group action <math>\cdot</math> also acts diagonally on any of the products <math>Q^n</math>, by defining an abuse of notation <math>g\cdot(x_1,\ldots,x_n)=(g\cdot x_1,\ldots, g\cdot x_n)</math>. For <math>x,y\in Q^n</math>, let <math>x\sim y</math> if <math>x</math> and <math>y</math> are in the same orbit under this diagonal action.
 
Let <math>F:Q\times Q^n\to [0,1]</math> be a Borel function such that for any <math>x\in Q^n</math> and <math>y,z\in Q</math>, if <math>y\sim z</math> then <math>F(x,y)=F(x,z)</math>. Then there is a sequence <math>(x_k)_{0\leq k\leq m}</math> such that for all sequences of indices <math>s<t_1<\ldots<t_n\leq m</math>, <math>F(x_s,(x_{t_1},\ldots,x_{t_n}))</math> is the first coordinate of <math>x_{s+1}</math>. This theorem is provable in <math>ZFC+\forall(n<\omega)\exists\kappa(\kappa\; \textrm{is}\; n\textrm{-Mahlo})</math>, but not in any theory <math>ZFC+\exists\kappa(\kappa\; \textrm{is}\; n\textrm{-Mahlo})</math> for some fixed <math>n<\omega</math>.{{sfn|Friedman|1981|p=253}}
 
==See also==
Line 66 ⟶ 92:
*[[Stationary set]]
*[[Inner model]]
 
== Notes ==
{{reflist}}
 
== References ==
* {{cite book| last=Drake | first=Frank R. |title=Set Theory: An Introduction to Large Cardinals | series=Studies in Logic and the Foundations of Mathematics | volume=76|publisher=Elsevier Science Ltd | year=1974 | isbn=0-444-10535-2 | zbl=0294.02034 }}
* {{cite journal | last1=Friedman | first1=Harvey | authorlink1=Harvey Friedman
* {{cite book | last=Kanamori | first=Akihiro | authorlink=Akihiro Kanamori | year=2003 | publisher=[[Springer-Verlag]] | title=The Higher Infinite : Large Cardinals in Set Theory from Their Beginnings | series=Springer Monographs in Mathematics | edition=2nd | isbn=3-540-00384-3 | zbl=1022.03033 }}
| url=https://core.ac.uk/download/pdf/82056884.pdf
*{{Citation | last1=Mahlo | first1=Paul | authorlink=Paul Mahlo | title=Über lineare transfinite Mengen | year=1911 | journal=Berichte über die Verhandlungen der Königlich Sächsischen Gesellschaft der Wissenschaften zu Leipzig. Mathematisch-Physische Klasse | volume=63 | pages=187–225 | zbl=42.0090.02}}
| title=On the necessary use of abstract set theory
*{{Citation | last1=Mahlo | first1=Paul | authorlink=Paul Mahlo | title=Zur Theorie und Anwendung der ρ<sub>0</sub>-Zahlen | year=1912 | journal=Berichte über die Verhandlungen der Königlich Sächsischen Gesellschaft der Wissenschaften zu Leipzig. Mathematisch-Physische Klasse | volume=64 | pages=108–112 | zbl=43.0113.01 }}
| journal=[[Advances in Mathematics]]
*{{Citation | last1=Mahlo | first1=Paul | authorlink=Paul Mahlo | title=Zur Theorie und Anwendung der ρ<sub>0</sub>-Zahlen II| year=1913 | journal=Berichte über die Verhandlungen der Königlich Sächsischen Gesellschaft der Wissenschaften zu Leipzig. Mathematisch-Physische Klasse | volume=65 | pages=268–282 | JFM =44.0092.02 }}
| volume=41
| issue=3
| date=1981
| pages=209—280
| access-date=19 December 2022
| doi=10.1016/0001-8708(81)90021-9 | doi-access=free}}
* {{cite book | last=Kanamori | first=Akihiro | authorlink=Akihiro Kanamori | year=2003 | publisher=[[Springer-Verlag]] | title=The Higher Infinite : Large Cardinals in Set Theory from Their Beginnings|title-link=The Higher Infinite | series=Springer Monographs in Mathematics | edition=2nd | isbn=3-540-00384-3 | zbl=1022.03033 }}
*{{Citation | last1=Mahlo | first1=Paul | authorlink=Paul Mahlo | title=Über lineare transfinite Mengen | year=1911 | journal=Berichte über die Verhandlungen der Königlich Sächsischen Gesellschaft der Wissenschaften zu Leipzig. Mathematisch-Physische Klasse | volume=63 | pages=187–225 | zbljfm=42.0090.02}}
*{{Citation | last1=Mahlo | first1=Paul | authorlink=Paul Mahlo | title=Zur Theorie und Anwendung der ρ<sub>0</sub>-Zahlen | year=1912 | journal=Berichte über die Verhandlungen der Königlich Sächsischen Gesellschaft der Wissenschaften zu Leipzig. Mathematisch-Physische Klasse | volume=64 | pages=108–112 | zbljfm=43.0113.01 }}
*{{Citation | last1=Mahlo | first1=Paul | authorlink=Paul Mahlo | title=Zur Theorie und Anwendung der ρ<sub>0</sub>-Zahlen II| year=1913 | journal=Berichte über die Verhandlungen der Königlich Sächsischen Gesellschaft der Wissenschaften zu Leipzig. Mathematisch-Physische Klasse | volume=65 | pages=268–282 | JFMjfm =44.0092.02 }}
 
 
[[Category:Large cardinals]]
{{NoBracketBot}}