Hostname: page-component-8448b6f56d-gtxcr Total loading time: 0 Render date: 2024-04-18T18:26:45.466Z Has data issue: false hasContentIssue false

Finest partitions for ultrafilters

Published online by Cambridge University Press:  12 March 2014

Akihiro Kanamori*
Affiliation:
Department of Mathematics, Boston University, Boston, Massachusetts 02215

Extract

If a uniform ultrafilter U over an uncountable cardinal κ is not outright countably complete, probably the next best thing is that it have a finest partition: a master function f:κ → ω with ƒ ({n}) ∉ U for each n ϵ ω such that for any g: κκ, either (a) it is one-to-one on a set in U, or (b) it factors through ƒ (mod U), i.e. for some function h, {α < κh(f(α)) = g(α)} ϵ U. In this paper, it is shown that recent contructions of irregular ultrafilters over ω 1 can be amplified to incorporate a finest partition.

Henceforth, let us assume that all ultrafilters are uniform.

There has been an extensive study of substantial hypotheses, which are nonetheless weaker than countable completeness, on ultrafilters over uncountable cardinals. To survey some results and to establish a context, let us first recall the Rudin-Keisler (RK) ordering on ultrafilters: If U i is an ultrafilter over I i i for i = 1, 2, then U 1RK U 2 iff there is a projecting function Ψ:I 2I 1 such that U 1 = Ψ *(U 2) = {X ⊆, I 1Ψ −1(X) ϵ U 2U 1, =RK U 2 iff U 1, ≤RK and U 2 and U 2RK U 1; and U 1<RK U 2 iff U 1RK U 2 yet U 1RK U 2. In terms of this ordering, if an ultrafilter U has a finest partition ƒ, then ƒ *(U) over ω is maximum amongst all RK predecessors of U: for any g:κκ, if g *(U) <RK U, then g is not one-to-one on a set in U, so since g factors through ƒ with some h,g *(U) = h *(ƒ *(U)). Say now that an ultrafilter U over κ > ω is indecomposable iff whenever ω < λ < κ, there is no VRK U such that V is a (uniform) ultrafilter over λ.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1986

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[DJK] Donder, H. D., Jensen, R. B. and Koppelberg, B., Some applications of the core model, Set theory and model theory (Jensen, R. B. and Prestel, A., editors), Lecture Notes in Mathematics, vol. 872, Springer-Verlag, Berlin, 1981, pp. 5597.CrossRefGoogle Scholar
[FMS] Foreman, M., Magidor, M. and Shelah, S., Martin's axiom, saturated ideals, and nonregular ultrafilters. Part II, preprint.Google Scholar
[KT1] Kanamori, A. and Taylor, A., Negative partition relations for ultrafilters on uncountable cardinals, Proceedings of the American Mathematical Society, vol. 92 (1984), pp. 8389.CrossRefGoogle Scholar
[KT2] Kanamori, A. and Taylor, A., Separating ultrafilters on uncountable cardinals, Israel Journal of Mathematics, vol. 47 (1984), pp. 131138.CrossRefGoogle Scholar
[Ke1] Ketonen, J., Nonregular ultrafilters and large cardinals, Transactions of the American Mathematical Society, vol. 224 (1976), pp. 6173.CrossRefGoogle Scholar
[Ke2] Ketonen, J., Some cardinal properties of ultrafilters, Fundamenta Mathematicae, vol. 107 (1980), pp. 225235.CrossRefGoogle Scholar
[L] Laver, R., Saturated ideals and nonregular ultrafilters, Patras logic symposion (Metakides, G., editor), North-Holland, Amsterdam, 1982, pp. 297305.CrossRefGoogle Scholar
[P1] Prikry, K., Changing measurable into accessible cardinals, Dissertationes Mathematicae (Rozprawy Matematyczne), vol. 68 (1970).Google Scholar
[P2] Prikry, K., On a problem of Gillman and Keisler, Annals of Mathematical Logic, vol. 2 (1971), pp. 179187.CrossRefGoogle Scholar
[P3] Prikry, K., On descendingly complete ultrafilters, Cambridge summer school in mathematical logic (Mathias, A. and Rogers, H. Jr., editors), Lecture Notes in Mathematics, vol. 337, Springer-Verlag, Berlin, 1973, pp. 459488.CrossRefGoogle Scholar
[Sh] Sheard, M., Indecomposable ultrafilters over small large cardinals, this Journal, vol. 48 (1983), pp. 10001007.Google Scholar
[Si] Silver, J., Indecomposable ultrafilters and 0# , Proceedings of the Tarski symposium (Henkin, L. et al., editors), Proceedings of Symposia in Pure Mathematics, vol. 25, American Mathematical Society, Providence, Rhode Island, 1974, pp. 357364.CrossRefGoogle Scholar