English

A refinement of the Ramsey hierarchy via indescribability

Logic 2021-02-03 v5

Abstract

A subset SS of a cardinal κ\kappa is Ramsey if for every function f:[S]<ωκf:[S]^{<\omega}\to \kappa with f(a)<minaf(a)<\min a for all a[S]<ωa\in[S]^{<\omega}, there is a set HSH\subseteq S of cardinality κ\kappa which is \emph{homogeneous} for ff, meaning that f[H]nf\upharpoonright[H]^n is constant for each n<ωn<\omega. Baumgartner proved \cite{MR0384553} that if κ\kappa is a Ramsey cardinal, then the collection of non-Ramsey subsets of κ\kappa is a normal ideal on κ\kappa. Sharpe and Welch \cite{MR2817562}, and independently Bagaria \cite{MR3894041}, extended the notion of Πn1\Pi^1_n-indescribability where n<ωn<\omega to that of Πξ1\Pi^1_\xi-indescribability where ξω\xi\geq\omega. We study large cardinal properties and ideals which result from Ramseyness properties in which homogeneous sets are demanded to be Πξ1\Pi^1_\xi-indescribable. By iterating Feng's Ramsey operator \cite{MR1077260} on the various Πξ1\Pi^1_\xi-indescribability ideals, we obtain new large cardinal hierarchies and corresponding nonlinear increasing hierarchies of normal ideals. We provide a complete account of the containment relationships between the resulting ideals and show that the corresponding large cardinal properties yield a strict linear refinement of Feng's original Ramsey hierarchy. We also show that, given any ordinals β0,β1<κ\beta_0,\beta_1<\kappa the increasing chains of ideals obtained by iterating the Ramsey operator on the Πβ01\Pi^1_{\beta_0}-indescribability ideal and the Πβ11\Pi^1_{\beta_1}-indescribability ideal respectively, are eventually equal; moreover, we identify the least degree of Ramseyness at which this equality occurs. As an application of our results we show that one can characterize our new large cardinal notions and the corresponding ideals in terms of generic elementary embeddings; as a special case this yields generic embedding characterizations of Πξ1\Pi^1_\xi-indescribability and Ramseyness.

Keywords

Cite

@article{arxiv.1907.13540,
  title  = {A refinement of the Ramsey hierarchy via indescribability},
  author = {Brent Cody},
  journal= {arXiv preprint arXiv:1907.13540},
  year   = {2021}
}

Comments

this is the final version uploaded to JSL