For a free ultrafilter U on omega we study several cardinal characteristics which describe part of the combinatorial structure of U. We provide various consistency results; e.g. we show how to force simultaneously many characters and many pi --characters. We also investigate two ideals on the Baire space omega^omega naturally related to U and calculate cardinal coefficients of these ideals in terms of cardinal characteristics of the underlying ultrafilter.
A variety of classes of naturally arising ultrafilters on omega is discussed, and the question is raised whether it is consistent that the classes are empty. Since all the classes contain the P-point ultrafilters, a negative answer would greatly extend the famous theorem of Shelah.
We prove that consistently there is a singular cardinal $κ$ of uncountable cofinality such that $2^κ$ is weakly inaccessible, and every regular cardinal strictly between $κ$ and $2^κ$ is the character of some uniform ultrafilter on $κ$.
We complete the characterization of the possible spectrum of regular ultrafilters D on a set I, where the spectrum is the set of infinite cardinals which are ultraproducts of finite cardinals modulo D.
It is proved to be consistent relative to a measurable cardinal that there is a uniform ultrafilter on the real numbers which is generated by fewer than the maximum possible number of sets. It is also shown to be consistent relative to a supercompact cardinal that there is a uniform ultrafilter on ${\aleph}_{ω+1}$ which is generated by fewer than ${2}^{{\aleph}_{ω+1}}$ sets.
We show the consistency of the set of regular cardinals which are the character of some ultrafilter on omega is not convex. We also deal with the set of pi chi-characters of ultrafilters on omega.
The Stone-Cech compactification of the natural numbers bN, or equivalently, the space of ultrafilters on the subsets of omega, is a well-studied space with interesting properties. If one replaces the subsets of omega by partitions of omega, one can define corresponding, non-homeomorphic spaces of partition ultrafilters. It will be shown that these spaces still have some of the nice properties of bN, even though none is homeomorphic to bN. Further, in a particular space, the minimal height of a tree pi-base and P-points are investigated.
Motivated by a question of Isbell, we show that Jensen's Diamond Principle implies there is a non-P-point ultrafilter U on omega such that U, whether ordered by reverse inclusion or reverse inclusion mod finite, is not Tukey equivalent to the finite sets of reals ordered by inclusion. We also show that, for every regular infinite kappa not greater than 2^{aleph_0}, if MA_{sigma-centered} holds, then some ultrafilter U on omega, ordered by reverse inclusion mod finite, is Tukey equivalent to the sets of reals of size less than kappa, ordered by inclusion. We also prove two negative ZFC results …
We show that the character spectrum $Sp_χ(λ)$, for a singular cardinal $λ$ of countable cofinality, may include any prescribed set of regular cardinals between $λ$ and $2^λ$.
We consider a cardinal invariant closely related to Hindman's theorem. We prove that this cardinal invariant is small in the iterated Sacks perfect set forcing model, and that its corresponding parametrized diamond principle implies the existence of union ultrafilters. As a corollary, this establishes the existence of union ultrafilters in the iterated Sacks model of Set Theory.
We continue investigations of reasonable ultrafilters on uncountable cardinals defined in math.LO/0407498. We introduce stronger properties of ultrafilters and we show that those properties may be handled in lambda-support iterations of reasonably bounding forcing notions. We use this to show that consistently there are reasonable ultrafilters on an inaccessible cardinal lambda with generating system of size less than 2^lambda . We also show how reasonable ultrafilters can be killed by forcing notions which have enough reasonable completeness to be iterated with lambda-supports (and we show th…
We are interested in generalizing part of the theory of ultrafilters on omega to larger cardinals. Here we set the scene for further investigations introducing properties of ultrafilters in strong sense dual to being normal.
Our results in this paper increase the model-theoretic precision of a widely used method for building ultrafilters, and so advance the general problem of constructing ultrafilters whose ultrapowers have a precise degree of saturation. We begin by showing that any flexible regular ultrafilter makes the product of an unbounded sequence of finite cardinals large, {thus} saturating any stable theory. We then prove directly that a "bottleneck" in the inductive construction of a regular ultrafilter on $λ$ (i.e. a point after which all antichains of $P(λ)/D$ have cardinality less than $λ$) essentiall…
We extend to singular cardinals the model-theoretical relation $λ\stackrelκ{\Rightarrow} μ$ introduced in P. Lipparini, The compactness spectrum of abstract logics, large cardinals and combinatorial principles, Boll. Unione Matematica Italiana ser. VII, {\bf 4-B} 875--903 (1990). We extend some results obtained in Part II, finding equivalent conditions involving uniformity of ultrafilters and the existence of certain infinite matrices. Our present definition suggests a new compactness property for abstract logics.
All ultrafilters under consideration here are non-principal ultrafilters on the set omega of natural numbers. We are concerned with the possible cofinalities of ultrapowers of omega with respect to such ultrafilters. We show that no cardinal below the groupwise density number g can occur as such a cofinality and that at most one cardinal below the splitting number s can so occur. The proof for s, when combined with a result of Nyikos, gives the additional information that all P_{kappa}-point ultrafilters, for kappa greater than the bounding number b, are nearly coherent.
Assuming an abstract comparison principle called the Ultrapower Axiom, which is motivated by the comparison process of inner model theory and generalizes the statement that the Mitchell order is linear on normal ultrafilters, we characterize strongly compact cardinals in terms of supercompactness: a strongly compact cardinal is either supercompact or a limit of supercompact cardinals. Assuming the Ultrapower Axiom and the GCH, we also prove a local result that roughly states that every countably complete ultrafilter factors as a finite iteration of supercompact ultrafilters.
This paper continues the study of the Ramsey-like large cardinals. Ramsey-like cardinals are defined by generalizing the characterization of Ramsey cardinals via the existence of elementary embeddings. Ultrafilters derived from such embeddings are fully iterable and so it is natural to ask about large cardinal notions asserting the existence of ultrafilters allowing only $α$-many iterations for some countable ordinal $α$. Here we study such $α$-iterable cardinals. We show that the $α$-iterable cardinals form a strict hierarchy for $α\leqω_1$, that they are downward absolute to $L$ for $α<ω_1^L…
We introduce the decomposability spectrum $K_D=\{λ\geq ω| D \text{is} λ\text{-decomposable}\}$ of an ultrafilter $D$, and show that Shelah's $\pcf$ theory influences the possible values $K_D$ can take. For example, we show that if $\aaa$ is a set of regular cardinals, $μ\in \pcfa$, the ultrafilter $D$ is $|\aaa |^+$-complete and $K_D \subseteq \aaa$, then $μ\in K_D$. As a consequence, we show that if $ λ$ is singular and for some $ λ' < λ$ $K_D$ contains all regular cardinals in $ [λ', λ)$ then: (a) if $\cf λ= ω$ then either $ λ\in K_D$, or $ λ^+ \in K_D$; and (b) if $D$ is $(\cf λ)^+$-complet…
We continue investigations of reasonable ultrafilters on uncountable cardinals defined in Shelah math.LO/0407498 and studied also in math.LO/0605067. We introduce a general scheme of generating a filter on lambda from filters on smaller sets and we investigate the combinatorics of objects obtained this way.
We consider, for infinite cardinals kappa and alpha <= kappa^+, the group Pi(kappa,< alpha) of sequences of integers, of length kappa, with non-zero entries in fewer than alpha positions. Our main result tells when Pi(kappa,< alpha) can be embedded in Pi(lambda,< beta). The proof involves some set-theoretic results, one about familes of finite sets and one about families of ultrafilters.
We use Shelah's theory of possible cofinalities in order to solve a problem about ultrafilters. THEOREM. Suppose that $ λ$ is a singular cardinal, $ λ' < λ$, and the ultrafilter $D$ is $ κ$-decomposable for all regular cardinals $ κ$ with $ λ' < κ< λ$. Then $D$ is either $ λ$-decomposable, or $ λ^+$-decomposable. We give applications to topological spaces and to abstract logics.
We continue the work of [KlSh:362] and prove that for lambda successor, a lambda-categorical theory T in L_{kappa^*, omega} is mu-categorical for every mu, mu <= lambda which is above the (2^{LS(T)})^+-beth cardinal.
Let omega be the first infinite ordinal (or the set of all natural numbers) with the usual order <. In section 1 we show that, assuming the consistency of a supercompact cardinal, there may exist an ultrapower of omega, whose cardinality is (1) a singular strong limit cardinal, (2) a strongly inaccessible cardinal. This answers two questions in [CK], modulo the assumption of supercompactness. In section 2 we construct several lambda-Archimedean ultrapowers of omega under some large cardinal assumptions. For example, we show that, assuming the consistency of a measurable cardinal, there may exi…
By an omega_1--tree we mean a tree of power omega_1 and height omega_1. Under CH and 2^{omega_1}> omega_2 we call an omega_1--tree a Jech--Kunen tree if it has kappa many branches for some kappa strictly between omega_1 and 2^{omega_1}. In this paper we prove that, assuming the existence of one inaccessible cardinal, (1) it is consistent with CH plus 2^{omega_1}> omega_2 that there exist Kurepa trees and there are no Jech--Kunen trees, (2) it is consistent with CH plus 2^{omega_1}= omega_4 that only Kurepa trees with omega_3 many branches exist.
We prove the consistency of the statement $\mathfrak{u}_{\aleph_ω}<2^{\aleph_ω}$. We show that the consistency strength of this statement is exactly a measurable cardinal $μ$ so that $o(μ)=μ^{++}$.
Let $\mathcal{E}$ be the $σ$-ideal generated by the closed measure zero sets of reals. We use an ultrafilter-extendable matrix iteration of ccc posets to force that, for $\mathcal{E}$, their associated cardinal characteristics (i.e.\ additivity, covering, uniformity and cofinality) are pairwise different.
We show the consistency of: the set of regular cardinals which are the character of some ultrafilter on omega can be quite chaotic, in particular not only can be not convex but can have many gaps. We also deal with the set of pi-characters of ultrafilters on omega.
Let kappa be an uncountable cardinal and the edges of a complete graph with kappa vertices be colored with aleph_0 colors. For kappa >2^{aleph_0} the Erdős-Rado theorem implies that there is an infinite monochromatic subgraph. However, if kappa <= 2^{aleph_0}, then it may be impossible to find a monochromatic triangle. This paper is concerned with the latter situation. We consider the types of colorings of finite subgraphs that must occur when kappa <= 2^{aleph_0}. In particular, we are concerned with the case aleph_1 <= kappa <= aleph_omega
We show that, consistently, there is an ultrafilter F on omega such that if N^l_n=(P^l_n cup Q^l_n,P^l_n,Q^l_n,R^l_n) (for l =1,2, n< omega), P^l_n cup Q^l_n subseteq omega, and prod_{n<omega} N^1_n/F and prod_{n< omega}N^2_n/F are isomorphic models of the canonical theory t^ind of the strong independence property, then every isomorphism from prod_{n<omega} N^1_n/F onto prod_{n<omega} N^2_n/F is a product isomorphism.
We extend a transitive model V of ZFC + GCH cardinal preservingly to a model N of ZF + "GCH holds below Alef_omega" + "there is a surjection from the power set of Alef_omega onto lambda" where lambda is an arbitrarily high fixed cardinal in V.
We characterize the situation of small cardinality for a product of cardinals divided by an ultrafilter. We develop the notion of weak normality. We include an application to Boolean Algebras.
We show: There are pairs of universes V_1 subseteq V_2 and there is a notion of forcing P in V_1 such that the change mentioned in the title occurs when going from V_1[G] to V_2[G] for a P-generic filter G over V_2. We use forcing iterations with partial memories. Moreover, we implement highly transitive automorphism groups into the forcing orders.
We look at an old conjecture of A. Tarski on cardinal arithmetic and show that if a counterexample exists, then there exists one of length omega_1 + omega .
This paper establishes a number of constraints on the structure of large cardinals under strong compactness assumptions. These constraints coincide with those imposed by the Ultrapower Axiom, a principle that is expected to hold in Woodin's hypothesized Ultimate \(L\), providing some evidence for the Ultimate \(L\) Conjecture. We show that every regular cardinal above the first strongly compact that carries an indecomposable ultrafilter is measurable, answering a question of Silver for large enough cardinals. We show that any successor almost strongly compact cardinal of uncountable cofinality…
The directedness of the Rudin-Keisler order at measurable cardinals
Einstein Institute of Mathematics, Hebrew University of Jerusalem（耶路撒冷希伯来大学爱因斯坦数学研究所）；Universitat de Barcelona, Departament de Matemàtiques i Informàtica（巴塞罗那大学数学与计算机科学系）
Suppose that kappa is a singular cardinal of cofinality omega and GCH holds. Assume that for every n<omega the set of alphas with o(alpha)>= alpha^{+n} is unbounded in kappa.Then there is a cardinal preserving extension satisfying 2^kappa=kappa^++ and GCH below kappa. By a result of W. Mitchell and the author the assumptions are optimal.
We prove that for every singular cardinal mu of cofinality omega, the complete Boolean algebra compP_mu(mu) contains as a complete subalgebra an isomorphic copy of the collapse algebra Comp Col(omega_1,mu^{aleph_0}). Consequently, adding a generic filter to the quotient algebra P_mu(mu)=P(mu)/[mu]^{<mu} collapses mu^{aleph_0} to aleph_1. Another corollary is that the Baire number of the space U(mu) of all uniform ultrafilters over mu is equal to omega_2. The corollaries affirm two conjectures by Balcar and Simon. The proof uses pcf theory.
We continue our investigation =of Shelah's interpretability orders $\trianglelefteq^*_κ$ as well as the new orders $\trianglelefteq^\times_κ$. In particular, we give streamlined proofs of the existence of minimal unstable, unsimple and nonlow theories in these orders, and we give a similar analysis of the hypergraph examples $T_{n, k}$ of Hrushovski. We also prove that if $\mathcal{B}$ is a complete Boolean algebra with the $λ$-c.c., then no nonprincipal ultrafilter on $\mathcal{U}$ $λ^+$-saturates any unsimple theory.
We show relative to strong hypotheses that patterns of compact cardinals in the universe, where a compact cardinal is one which is either strongly compact or supercompact, can be virtually arbitrary. Specifically, we prove if V is a model of ``ZFC + Omega is the least inaccessible limit of measurable limits of supercompact cardinals + f :Omega-->2 is a function'', then there is a partial ordering P in V so that for Vbar = V^P, Vbar_Omega models ``ZFC + There is a proper class of compact cardinals + If f(alpha) = 0, then the alpha-th compact cardinal isn't supercompact + If f(alpha) = 1, then t…
We present two different types of models where, for certain singular cardinals lambda of uncountable cofinality, lambda -> (lambda, omega+1)^2, although lambda is not a strong limit cardinal. We announce, here, and will present in a subsequent paper, that, for example, consistently, aleph_{omega_1} not-> (aleph_{omega_1}, omega+1)^2 and consistently, 2^{aleph_0} not-> (2^{aleph_0},omega +1)^2 .
For g < f in omega^omega we define c(f,g) be the least number of uniform trees with g-splitting needed to cover a uniform tree with f-splitting. We show that we can simultaneously force aleph_1 many different values for different functions (f,g). In the language of Blass: There may be aleph_1 many distinct uniform Pi^0_1 characteristics.
Let "ex" be the cardinality of the smallest independent family of subsets of omega (independent means that all nontrivial Boolean combinations are infinite) which cannot be extended to a homogeneous independent family. "Homogeneous" means that every finite partial map (points to points, sets to sets) that is compatible with the family is induced by a permutation of omega. Despite its apparently ``complex'' (second order) definition, this cardinal is equal to a well-known ``simple'' cardinal invariant from Cichon's diagram.
We study several cardinal, and ordinal--valued functions that are relatives of Hanf numbers. Let kappa be an infinite cardinal, and let T subseteq L_{kappa^+, omega} be a theory of cardinality <= kappa, and let gamma be an ordinal >= kappa^+. For example we look at (1) mu_{T}^*(gamma, kappa):= min {mu^* for all phi in L_{infinity, omega}, with rk(phi)< gamma, if T has the (phi, mu^*)-order property then there exists a formula phi'(x;y) in L_{kappa^+, omega}, such that for every chi >= kappa, T has the (phi', chi)-order property}; and (2) mu^*(gamma, kappa):= sup{mu_T^*(gamma, kappa)| T in L_{k…
