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.
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.
[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.
[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.
[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
[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
[6] Foreman, M., "An $\aleph\sb 1$"-dense ideal on $\aleph\sb 2$, Israel Journal of Mathematics, vol. 108 (1998), pp. 253--90.
[7] Kanamori, A., "Weakly normal filters and irregular ultrafilters", Transactions of the American Mathematical Society, vol. 220 (1976), pp. 393--99.
[8] Kunen, K., and K. Prikry, "On descendingly incomplete ultrafilters", The Journal of Symbolic Logic, vol. 36 (1971), pp. 650--52.
[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.
[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.
[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
[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.
[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
[16] Shelah, S., Cardinal Arithmetic, vol. 29 of Oxford Logic Guides, The Clarendon Press, New York, 1994. Oxford Science Publications.
[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.
[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.
[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.