Decomposable Ultrafilters and Possible Cofinalities



Notre Dame Journal of Formal Logic

Decomposable Ultrafilters and Possible Cofinalities

Paolo Lipparini

Source: Notre Dame J. Formal Logic Volume 49, Number 3 (2008), 307-312.

Abstract

We use Shelah's theory of possible cofinalities in order to solve some problems about ultrafilters. Theorem: Suppose that $\lambda$ is a singular cardinal, $\lambda ' \lessthan \lambda$, and the ultrafilter $D$ is $\kappa$ -decomposable for all regular cardinals $\kappa$ with $\lambda '\lessthan \kappa \lessthan \lambda$. Then $D$ is either $\lambda$-decomposable or $\lambda ^+$-decomposable. Corollary: If $\lambda$ is a singular cardinal, then an ultrafilter is ($\lambda$,$\lambda$)-regular if and only if it is either $\operator{cf} \lambda$-decomposable or $\lambda^+$-decomposable. We also give applications to topological spaces and to abstract logics.

Primary Subjects: 03C20, 03E04
Secondary Subjects: 03C95, 54D20
Keywords: $λ-decomposable, (μ,λ)-regular (ultra)-filter; cofinality of a partial order; (productive) [μ,λ]-compactness

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Alternatively, the document is available for a cost of $20. Select the "buy article" button below to purchase this document from a secured VeriSign, Inc. site.
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.ndjfl/1216152553
Digital Object Identifier: doi:10.1215/00294527-2008-014

References

[1] Caicedo, X., "The abstract compactness theorem revisited", pp. 131--41 in Logic and Foundations of Mathematics (Florence, 1995), edited by A. Cantini, E. Casari, and P. Minari, vol. 280 of Synthese Library, Kluwer Academic Publishers, Dordrecht, 1999.
Mathematical Reviews (MathSciNet): MR1739865
Zentralblatt MATH: 0955.03044
[2] Čudnovskiĭ, G. V., and D. V. Čudnovskiĭ, "Regular and descending incomplete ultrafilters", Doklady Akademii Nauk SSSR, vol. 198 (1971), pp. 779--82. English translation in Soviet Mathematics. Doklady, vol. 12 (1971), pp. 901--905.
Mathematical Reviews (MathSciNet): MR0289290
Zentralblatt MATH: 0299.02085
[3] Deiser, O., and D. Donder, "Canonical functions, non-regular ultrafilters and Ulam's problem on $\omega\sb 1$", The Journal of Symbolic Logic, vol. 68 (2003), pp. 713--39.
Mathematical Reviews (MathSciNet): MR2000073
Zentralblatt MATH: 1057.03040
Digital Object Identifier: doi:10.2178/jsl/1058448434
[4] Donder, H.-D., "Regularity of ultrafilters and the core model", Israel Journal of Mathematics, vol. 63 (1988), pp. 289--322.
Mathematical Reviews (MathSciNet): MR969944
Zentralblatt MATH: 0663.03037
Digital Object Identifier: doi:10.1007/BF02778036
[5] Ebbinghaus, H.-D., "Extended logics: The general framework", pp. 25--76 in Model-theoretic Logics, edited by J. Barwise and S. Feferman, Perspectives in Mathematical Logic, Springer, Berlin, 1985.
Mathematical Reviews (MathSciNet): MR819533
Zentralblatt MATH: 0587.03002
[6] Foreman, M., "An $\aleph\sb 1$"-dense ideal on $\aleph\sb 2$, Israel Journal of Mathematics, vol. 108 (1998), pp. 253--90.
Mathematical Reviews (MathSciNet): MR1669368
Zentralblatt MATH: 0919.03039
Digital Object Identifier: doi:10.1007/BF02783051
[7] Kanamori, A., "Weakly normal filters and irregular ultrafilters", Transactions of the American Mathematical Society, vol. 220 (1976), pp. 393--99.
Mathematical Reviews (MathSciNet): MR0480041
Zentralblatt MATH: 0341.02058
Digital Object Identifier: doi:10.2307/1997652
[8] Kunen, K., and K. Prikry, "On descendingly incomplete ultrafilters", The Journal of Symbolic Logic, vol. 36 (1971), pp. 650--52.
Mathematical Reviews (MathSciNet): MR0302441
Zentralblatt MATH: 0259.02053
Digital Object Identifier: doi:10.2307/2272467
Project Euclid: euclid.jsl/1183737954
[9] Lipparini, P., "More on regular ultrafilters in ZFC", preprint available at the author's web page.
[10] Lipparini, P., "Ultrafilter translations. I. $(\lambda,\lambda)$"-compactness of logics with a cardinality quantifier, Archive for Mathematical Logic, vol. 35 (1996), pp. 63--87.
Mathematical Reviews (MathSciNet): MR1375069
Zentralblatt MATH: 0840.03028
[11] Lipparini, P., "Every $(\lambda\sp +,\kappa\sp +)$"-regular ultrafilter is $(\lambda,\kappa)$-regular, Proceedings of the American Mathematical Society, vol. 128 (2000), pp. 605--609.
Mathematical Reviews (MathSciNet): MR1623032
Zentralblatt MATH: 0932.03056
Digital Object Identifier: doi:10.1090/S0002-9939-99-05025-X
[12] Lipparini, P., "A connection between decomposability of ultrafilters and possible cofinalities", I, at http://arxiv.org/abs/math/0604191; II, at http://arxiv.org/abs/math/0605022; III, in preparation, 2006.
[13] Makowsky, J. A., "Compactness, embeddings and definability", pp. 645--716 in Model-theoretic Logics, edited by J. Barwise and S. Feferman, Perspectives in Mathematical Logic, Springer, New York, 1985.
Mathematical Reviews (MathSciNet): MR819549
Zentralblatt MATH: 0587.03002
[14] Prikry, K., "On descendingly complete ultrafilters", pp. 459--88 in Cambridge Summer School in Mathematical Logic (1971), edited by A. R. D. Mathias and H. Rogers, vol. 337 of Lecture Notes in Mathematics, Springer, Berlin, 1973.
Mathematical Reviews (MathSciNet): MR0347613
Zentralblatt MATH: 0268.02050
Digital Object Identifier: doi:10.1007/BFb0066785
[15] Sheard, M., ``Indecomposable ultrafilters over small large cardinals,'' The Journal of Symbolic Logic, vol. 48 (1983), pp. 1000--1007 (1984).
Mathematical Reviews (MathSciNet): MR727789
Zentralblatt MATH: 0549.03045
Digital Object Identifier: doi:10.2307/2273664
Project Euclid: euclid.jsl/1183741409
[16] Shelah, S., Cardinal Arithmetic, vol. 29 of Oxford Logic Guides, The Clarendon Press, New York, 1994. Oxford Science Publications.
Mathematical Reviews (MathSciNet): MR1318912
Zentralblatt MATH: 0848.03025
[17] Silver, J. H., "Indecomposable ultrafilters and $0\#$", pp. 357--63 in Proceedings of the Tarski Symposium (University of California, Berkeley, 1971), edited by L. Henkin, J. Addison, C. C. Chang, W. Craig, D. Scott, and R. Vaught, American Mathematical Society, Providence, 1974.
Mathematical Reviews (MathSciNet): MR0360276
Zentralblatt MATH: 0324.02063
[18] Solovay, R. M., "Strongly compact cardinals and the GCH", pp. 365--72 in Proceedings of the Tarski Symposium (University of California, Berkeley, 1971), American Mathematical Society, Providence, 1974.
Mathematical Reviews (MathSciNet): MR0379200
Zentralblatt MATH: 0317.02083
[19] Woodin, W. H., The Axiom of Determinacy, Forcing Axioms, and the Nonstationary Ideal, vol. 1 of de Gruyter Series in Logic and its Applications, Walter de Gruyter & Co., Berlin, 1999.
Mathematical Reviews (MathSciNet): MR1713438
Zentralblatt MATH: 0954.03046

2008 © Duke University Press