An infinite combinatorial statement with a poset parameter

We introduce an extension, indexed by a partially ordered set P and cardinal numbers κ,λ, denoted by (κ,<λ)⇝P, of the classical relation (κ,n,λ)→ρ in infinite combinatorics. By definition, (κ,n,λ)→ρ holds if every map F: [κ] ⁿ →[κ]^<λ has a ρ-element free set. For example, Kuratowski’s Free Set Theorem states that (κ,n,λ)→n+1 holds iff κ ≥ λ ⁺ⁿ , where λ ⁺ⁿ denotes the n-th cardinal successor of an infinite cardinal λ. By using the (κ,<λ)⇝P framework, we present a self-contained proof of the first author’s result that (λ ⁺ⁿ ,n,λ)→n+2, for each infinite cardinal λ and each positive integer n, which solves a problem stated in the 1985 monograph of Erdős, Hajnal, Máté, and Rado. Furthermore, by using an order-dimension estimate established in 1971 by Hajnal and Spencer, we prove the relation $(\lambda ^{ + (n - 1)} ,r,\lambda ) \to 2^{\left\lfloor {\tfrac{1} {2}(1 - 2^{ - r} )^{ - n/r} } \right\rfloor } $(\lambda ^{ + (n - 1)} ,r,\lambda ) \to 2^{\left\lfloor {\tfrac{1} {2}(1 - 2^{ - r} )^{ - n/r} } \right\rfloor } , for every infinite cardinal λ and all positive integers n and r with 2≤r<n. For example, (ℵ₂₁₀,4,ℵ₀)→32,768. Other order-dimension estimates yield relations such as (ℵ₁₀₉,4,ℵ₀) → 257 (using an estimate by Füredi and Kahn) and (ℵ₇,4,ℵ₀)→10 (using an exact estimate by Dushnik).     

Notes on combinatorial set theory

We shall prove some unconnected theorems: (1) (G.C.H.) \omega _{\alpha + 1} \to \left( {\omega _\alpha + \xi } \right)_2^2 when ℵ_α is regular, │ξ│⁺<ωα. (2) There is a Jonsson algebra in ℵ_α+n, and \aleph _{a + n} \not \to \left[ {\aleph _{a + n} } \right]_{\aleph _{a + n} }^{n + 1} if 2^{\aleph _{ - - } } = \aleph _{a + n} \cdot (3) If λ>ℵ₀ is a strong limit cardinal, then among the graphs with ≦λ vertices each of valence <λ there is a universal one. (4)(G.C.H.) If f is a set mapping on \omega _{a + 1} (ℵ_α regular) │f(x)∩f(y│<ℵ_α, then there is a free subset of order-type ζ for every ζ<ω_α+1.     

Many partition relations below density

We force 2 ^λ to be large, and for many pairs in the interval (λ, 2 ^λ ) a strong version of the polarized partition relations holds. We apply this to problems in general topology. For example, consistently, every 2 ^λ is the successor of a singular and for every Hausdorff regular space X, hd(X) ≤ s(X)⁺³, hL(X) ≤ s(X)⁺³ and better when s(X) is regular, via a halfgraph partition relations. For the case s(X) = ℵ ₀ we get hd(X), hL(X) ≤ N ₂.     

Further cardinal arithmetic

We continue the investigations in the author’s book on cardinal arithmetic, assuming some knowledge of it. We deal with the cofinality of (S _{≤ℵ 0}(κ), ⊆) for κ real valued measurable (Section 3), densities of box products (Section 5,3), prove the equality cov(λ,λ,θ⁺,2) in more cases even when cf(λ)=ℵ₀ (Section 1), deal with bounds of pp(λ) for λ limit of inaccessible (Section 4) and give proofs to various claims I was sure I had already written but did not find (Section 6). Done mainly 1–4/1991. I thank Alice Leonhardt for typing and retyping so beautifully and accurately. Partially supported by the Basic Research Fund, Israel Academy of Sciences. Publication number 430.     

On a superatomic Boolean algebra which is not generated by a well-founded sublattice

Let b denote the unboundedness number of ω^ω. That is, b is the smallest cardinality of a subset such that for everyg∈ω^ω there isf ∈ F such that {n: g(n) ≤ f(n)}is infinite. A Boolean algebraB is wellgenerated, if it has a well-founded sublatticeL such thatL generatesB. We show that it is consistent with ZFC that , and there is a Boolean algebraB such thatB is not well-generated, andB is superatomic with cardinal sequence 〈ℵ₀, ℵ₁, ℵ₁, 1〉. This result is motivated by the fact that if the cardinal sequence of a Boolean algebraB is 〈ℵ₀, ℵ₀, λ, 1〉, andB is not well-generated, then λ≥b.     

On a Chang conjecture

We use the core model for the one strong cardinal to show that the Chang Conjecture (ℵ _n+2, ℵ _n+1) ⇒ (ℵ _n+1, ℵ _n ) together with 2^ℵ _{n − 1} = ℵ _n implies, for 1<n<ω, the existence of an inner model with a strong cardinal. An essential step of our proof is an application of the Gitik Game which also admits a presentation.     

The number of non-isomorphic models of an unstable first-order theory

It is proved that ifT is an unstable (first-order) theory,λ>|T|+ℵ₀, thenT has exactly 2 ^λ non-isomorphic models of cardinalityλ. In fact we have stronger results: this is true for pseudo-elementary classes, and for almost everyλ≧|T|+ℵ₁. The preparation of this paper was sponsored in part by NSF Grant GP-22937. This work was supported in part by NSF Grant GP-22794.     

Violating the singular cardinals hypothesis without large cardinals

We extend a transitive model V of ZFC+GCH cardinal preservingly to a model N of ZF + “GCH holds below ℵ _ω ” + “there is a surjection from the power set of ℵ _ω onto λ”, where λ is an arbitrarily high fixed cardinal in V. The construction can be described as follows: add ℵ _n +1 many Cohen subsets of ℵ _n+1 for every n < ω, and adjoin λ many subsets of ℵ _ω which are unions of ω-sequences of those Cohen subsets; then let N be a choiceless submodel generated by equivalence classes of the λ subsets of ℵ _ω modulo an appropriate equivalence relation.     

Instances of the Conjecture of Chang

We consider various forms of the Conjecture of Chang. Part A constitutes an introduction. Donder and Koepke have shown that if ρ is a cardinal such that ρ ≧ ω₁, and (ρ⁺⁺,ρ⁺↠(ρ⁺, ρ), then 0⁺ exists. We obtain the same conclusion in Part B starting from some other forms of the transfer hypothesis. As typical corollaries, we get: Theorem A.Assume that there exists cardinals λ, κ, such that λ ≧ K ⁺ ≧ω₂ and (λ⁺, λ)↠(K ⁺,K. Then 0⁺ exists. Theorem B.Assume that there exists a singularcardinal κ such that(K ⁺,K↠(ω₁, ω₀. Then 0⁺ exists. Theorem C.Assume that (λ ⁺⁺, λ). Then 0⁺ exists (also ifK=ω ₀. Remark. Here, as in the paper of Donder and Koepke, “O⁺ exists” is a matter of saying that the hypothesis is strictly stronger than “L(μ) exists”. Of course, the same proof could give a few more sharps overL(μ), but the interest is in expecting more cardinals, coming from a larger core model. Theorem D.Assume that (λ ⁺⁺, λ)↠(K ⁺, K) and thatK≧ω ₁. Then 0⁺ exists. Remark 2. Theorem B is, as is well-known, false if the hypothesis “κ is singular” is removed, even if we assume thatK≧ω ₂, or that κ is inaccessible. We shall recall this in due place. Comments. Theorem B and Remark 2 suggest we seek the consistency of the hypothesis of the form:K ⁺, K↠(ω_n +1, ω_n), for κ singular andn≧0. 0266 0152 V 3 The consistency of several statements of this sort—a prototype of which is (N _ω+1,N _ω)↠(ω₁, ω₀) —have been established, starting with an hypothesis slightly stronger than: “there exists a huge cardinal”, but much weaker than: “there exists a 2-huge cardinal”. These results will be published in a joint paper by M. Magidor, S. Shelah, and the author of the present paper.     

For what filters is every reduced product saturated?

In this paper we shall characterize the filtersD such that for everyM _i,M _i,Π_i∈I M_i/D is λ-saturated (where λ>ℵ₀). The characterization is:D is λ-good,D is ℵ₀ incomplete andS(I)/D is λ-saturated.     

A combinatorial principle and endomorphism rings I: Onp-groups

Two lines of research are involved here. One is a combinatorial principle, proved in ZFC for many cardinals (e.g., any λ = λ^ℵ ₀) enabling us to prove things which have been proven using the diamond or for strong limit cardinals of uncountable cofinality. The other direction is building abelian groups with few endomorphisms and/or prescribed rings of endomorphisms. We prove that for a ringR, whose additive group is thep-adic completion of a freep-adic module,R is isomorphic to the endomorphism ring of some separable abelianp-groupG divided by the ideal of small endomorphisms, withG of power λ for any λ = λ^ℵ ₀≧|R|. Dedicated to the memory of Abraham Robinson on the tenth anniversary of his death The author would like to thank the United States-Israel Binational Science Foundation for partially supporting this research.     

Generalized Martin’s Axiom and Souslin’s hypothesis for higher cardinals

We consider different generalizations of Martin’s Axiom to higher cardinals. For ℵ₁, assuming CH+2^ℵ ₁>ℵ₂+□_ℵ1 we show that a generalized Martin’s Axiom considered by Baumgartner settles the ℵ₂ Souslin Hypothesis ... the wrong way. We further show that, assuming CH+2^ℵ ₁>ℵ₂, a strengthening of this axiom implies □_{ℵ 1}. Finally, we show that a seemingly innocuous further strengthening is inconsistent with CH+2^ℵ ₁>ℵ₂. This author thanks the US-Israel Binational Science Foundation for partial support of this research.     

S-forcing,I. A “black-box” theorem for morasses,with applications to super-Souslin trees

We formulate, for regular μ>ω, a “forcing principle” S_μ which we show is equivalent to the existence of morasses, thus providing a new and systematic method for obtaining applications of morasses. Various examples are given, notably that for infinitek, if 2 ^k =k ⁺ and there exists a (k ⁺, 1)-morass, then there exists ak ⁺⁺-super-Souslin tree: a normalk ⁺⁺ tree characterized by a highly absolute “positive” property, and which has ak ⁺⁺-Souslin subtree. As a consequence we show that CH+SH_{ℵ 2}⟹ℵ₂ is (inaccessible)^L. This author thanks the US-Israel Binational Science Foundation for partial support of this research.     

Non-special Aronszajn trees on ℵω+1

We continue our research on the relative strength ofL-like combinatorial principles for successors of singular cardinals. In [3] we have shown that the existence of a λ⁺-special Aronszajn tree does not follow from that of a λ⁺-Souslin tree. It follows from [5], [4] and [6] that under G.C.H. □_λ does imply the existence of a λ⁺-Souslin tree. In [2] we show that □_λ does not follow from the existence of a λ⁺-special Aronszajn tree. Here we show that the existence of such a tree implies that of an ‘almost Souslin’ λ⁺-tree. It follows that the statement “All λ⁺-Aronszajn trees are special” implies that there are no λ⁺-Aronszajn trees.     

Life span of solutions of a weakly coupled parabolic system

We consider the Cauchy problem for the weakly coupled parabolic system ∂ _t w _λ−Δ w _λ = F(w _λ) in R ^N , where λ > 0, w _λ = (u _λ, v _λ), F(w _λ) = (v _λ ^p , u _λ ^q ) for some p, q ≥ 1, pq > 1, and w_l(0) = (lj₁, l^\fracq+1p+1j₂)w_{\lambda}(0) = ({\lambda}{\varphi}_1, {\lambda}^{\frac{q+1}{p+1}}{\varphi}_2), for some nonnegative functions φ₁, φ₂ ?\in C ₀(R ^N ). If (p, q) is sub-critical or either φ₁ or φ₂ has slow decay at ∞, w _λ blows up for all λ > 0. Under these conditions, we study the blowup of w _λ for λ small.     

Characteristic features of the dynamics of the Ginzburg-Landau equation in a plane domain

We study the boundary value problem w_t=ℵ₀Δw+ℵ₁w-ℵ₂w|w|²,w|∂Ω₀=0 in the domain Ω₀={(x,y):0 ≤ x ≤ l₁,0 ≤ y ≤ l₂}. Here, w is a complex-valued function, Δ is the laplace operator, and ℵ_j, j=0,1,2, are complex constants withRe ℵ_j > 0. We show that under a rather general choice of the parameters l₁ and l₂, the number of stable invariant tori in the problem, as well as their dimensions, grows infinitely asRe ℵ₀ → 0 andRe ℵ₀ → 0. Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 125, No. 2, pp. 205–220, November, 2000.     

The extent of strength in the club filters

In this paper we consider whether the minimal normal filter onP _κλ, the club filter, can have strong properties like saturation, pre-saturation, or cardinal preserving. We prove in a number of cases that the answer is no. In the case of saturation, Foreman and Magidor prove the answer is always no (except in the caseκ =λ = ℵ₁—and in this case saturation is known to be consistent). The first author was partially supported by NSF grant DMS-9626212.     

非对称Cantor集的Hausdorff中心测度

§ 1　 IntroductionThe class of Cantor sets is a typical one of sets in fractal geometry.Mathematicianshave paid their attentions to such sets for a long time.Itis well known that the Hausdorffmeasure of the Cantor middle- third set is1(see[1]) .Recently,Feng[3] obtained the exactvalues of the packing measure for a class of linear Cantor sets.Using Feng s method,Zhuand Zhou[5] obtained the exactvalue of Hausdorff centred measure of the symmetry Cantorsets.In this papar,we consider the Ha…     

Exponents of someN-compact spaces

For any topological spaceT, S. Mrówka has defined Exp (T) to be the smallest cardinal κ (if any such cardinals exist) such thatT can be embedded as a closed subset of the productN ^κ of κ copies ofN (the discrete space of cardinality ℵ₀). We prove that forQ, the space of the rationals with the inherited topology, Exp (Q) is equal to a certain covering number, and we show that by modifying some earlier work of ours it can be seen that it is consistent with the usual axioms of set theory including the choice that this number equal any uncountable regular cardinal less than or equal to 2^ℵ ₀. Mrówka has also defined and studied the class ℳ={κ: Exp (N _κ)=κ} whereN _κ is the discrete space of cardinality κ. It is known that the first cardinal not in ℳ must not only be inaccessible but cannot even belong to any of the first ω Mahlo classes. However, it is not known whether every cardinal below 2^ℵ ₀ is contained in ℳ. We prove that if there exists a maximal family of almost-disjoint subsets ofN of cardinality κ, then κ∈ℳ, and we then use earlier work to prove that if it is consistent that there exist cardinals which are not in the first ω Mahlo classes, then it is consistent that there exist such cardinals below 2^ℵ ₀ and that ℳ nevertheless contain all cardinals no greater than 2^ℵ ₀. Finally, we consider the relationship between ℳ and certain “large cardinals”, and we prove, for example, that if μ is any normal measure on a measurable cardinal, then μ(ℳ)=0.     

On cardinal interpolation by Gaussian radial-basis functions: Properties of fundamental functions and estimates for Lebesgue constants

Suppose λ is a positive number. Basic theory of cardinal interpolation ensures the existence of the Gaussian cardinal functionL _λ(x)