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.     

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.     

Chang’s conjecture for ℵω

We establish, starting from some assumptions of the order of magnitude of a huge cardinal, the consistency of (ℵ_ω+1,ℵ_ω)↠(ω₁,ω₀), as well as of some other transfer properties of the type (κ⁺,κ)↠(α⁺,α), where κ is singular.     

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.     

More on powers of singular cardinals

We give bounds for where cfδ=ℵ₁, (∀a<δ) , in cases which previously remained opened, including the first such cardinal: theω ₁-th cardinal inC _ω=∩n<ω C _n whereC ₀ is the cardinal andC _n+1 the set of fixed points ofC _n. No knowledge of earlier results is required. A subsequent work generalizing this was applied to many more cardinals ([Sh 7]). The author would like to thank the Canadian NSERC for supporting this research by Grant A3040 and the Israel Academy of Science for supporting it.     

Large continuum,oracles

Our main theorem is about iterated forcing for making the continuum larger than ℵ₂. We present a generalization of [2] which deal with oracles for random, (also for other cases and generalities), by replacing ℵ₁,ℵ₂ by λ, λ ⁺ (starting with λ = λ ^<λ > ℵ₁). Well, we demand absolute c.c.c. So we get, e.g. the continuum is λ ⁺ but we can get cov(meagre) = λ and we give some applications. As in non-Cohen oracles [2], it is a “partial” countable support iteration but it is c.c.c.     

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 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.     

The chromatic number of the product of two ℵ1-chromatic graphs can be countable

We prove (in ZFC) that for every infinite cardinal ϰ there are two graphsG ₀,G ₁ with χ(G ₀)=χ(G ₁)=ϰ⁺ and χ(G ₀×G ₁)=ϰ. We also prove a result from the other direction. If χ(G ₀)≧≧ℵ₀ and χ(G ₁)=k<ω, then χ(G ₀×G ₁)=k.     

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.     

Some results on consecutive large cardinals II: Applications of radin forcing

Letκ be a 3 huge cardinal in a countable modelV of ZFC, and letA andB be subsets of the successor ordinals <κ so thatA ⋃B={α<κ:α is a successor ordinal}. Using techniques of Gitik, we construct a choiceless modelN _A of ZF of heightκ so thatN _A ╞“ZF+⌍AC _ω+Forα ∈A, ℵ_a is a Ramsey cardinal+Forβ ∈B, ℵ_β is a singular Rowbottom cardinal which carries a Rowbottom filter+Forγ a limit ordinal, ℵ_y is a Jonsson cardinal which carries a Jonsson filter”. The author wishes to express his thanks to the Rutgers Research Council for a Summer Research Fellowship which partially supported this work. The author also wishes to thank Moti Gitik and Bob Mignone for their useful comments concerning the subject matter of this paper.     

On the divisor function of sets with even partition functions

Summary For P∈ F₂[z] with P(0)=1 and deg(P)≧ 1, let A =A(P) be the unique subset of N (cf. [9]) such that Σ_n≧0 p(A,n)zⁿ ≡ P(z) mod 2, where p(A,n) is the number of partitions of n with parts in A. To determine the elements of the set A, it is important to consider the sequence σ(A,n) = Σ _{d|n, d∈A} d, namely, the periodicity of the sequences (σ(A,2^kn) mod 2^k+1)_n≧1 for all k ≧ 0 which was proved in [3]. In this paper, the values of such sequences will be given in terms of orbits. Moreover, a formula to σ(A,2^kn) mod 2^k+1 will be established, from which it will be shown that the weight σ(A₁,2^kz_i) mod 2^k+1 on the orbit <InlineEquation ID=IE"1"><EquationSource Format="TEX"><![CDATA[<InlineEquation ID=IE"2"><EquationSource Format="TEX"><![CDATA[$]]></EquationSource></InlineEquation>]]></EquationSource></InlineEquation>z_i$ is moved on some other orbit z_j when A₁ is replaced by A₂ with A₁= A(P₁) and A₂= A(P₂) P₁ and P₂ being irreducible in F₂[z] of the same odd order.     

The <Emphasis Type="Italic">p</Emphasis>-rank of Ext<Subscript>ℤ</Subscript>(<Emphasis Type="Italic">G</Emphasis>, ℤ) in certain models of <Emphasis Type="Italic">ZFC</Emphasis>

We prove that if the existence of a supercompact cardinal is consistent with ZFC, then it is consistent with ZFC that the p-rank of Ext _ℤ(G, ℤ) is as large as possible for every prime p and for any torsion-free Abelian group G. Moreover, given an uncountable strong limit cardinal μ of countable cofinality and a partition of Π (the set of primes) into two disjoint subsets Π₀ and Π₁, we show that in some model which is very close to ZFC, there is an almost free Abelian group G of size 2^μ = μ⁺ such that the p-rank of Ext _ℤ(G, ℤ) equals 2^μ = μ⁺ for every p ∈ Π₀ and 0 otherwise, that is, for p ∈ Π₁. Number 874 in Shelah’s list of publications. Supported by the German-Israeli Foundation for Scientific Research & Development project No. I-706-54.6/2001. Supported by a grant from the German Research Foundation DFG. __________ Translated from Algebra i Logika, Vol. 46, No. 3, pp. 369–397, May–June, 2007.     

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 ₂.     

Grunsky inequalities and quasiconformal extension

The Grunsky coefficient inequalities play a crucial role in various problems and are intrinsically connected with the integrable holomorphic quadratic differentials having only zeros of even order. For the functions with quasi-conformal extensions, the Grunsky constant ℵ(f) and the extremal dilatationk(f) are related by ℵ(f)≤k(f). In 1985, Jürgen Moser conjectured that any univalent functionf(z)=z+b ₀+b ₁ z ⁻¹+… on Δ*={|z|>1} can be approximated locally uniformly by functions with ℵ(f)<k(f). In this paper, we prove a theorem confirming Moser’s conjecture, which sheds new light on the features of Grunsky coefficients. In memory of Jürgen Moser The research was supported by the RiP program of the Volkswagen-Stiftung in the Mathematisches Forschungsinstitut Oberwolfach.     

On the strong law of large numbers for sequences of random variables without the independence condition

New sufficient conditions for the applicability of the strong law of large numbers to a sequence of dependent random variables X ₁, X ₂, …, with finite variances are established. No particular type of dependence between the random variables in the sequence is assumed. The statement of the theorem involves the classical condition Σ _n ^∞ (log₂ n)²/n ² < ∞, which appears in various theorems on the strong law of large numbers for sequences of random variables without the independence condition.     

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.     

Σ 3 1 absoluteness and the second uniform indiscernible

We show that that if every real has a sharp and there are Δ ₂ ¹ -definable prewellorderings of ℝ of ordinal ranks unbounded inω ₂, then there is an inner model for a strong cardinal. Similarly, assuming the same sharps, the Core ModelK is Σ ₃ ¹ -absolute unless there is an inner model for a strong cardinal.     

Ideal einstein,conformally flat and semi-symmetric immersions

Recently, B. Y. Chen introduced a new intrinsic invariant of a manifold, and proved that everyn-dimensional submanifold of real space formsR ^m (ε) of constant sectional curvature ε satisfies a basic inequality δ(n ₁,…,n _k )≤c(n ₁,…,n _k )H ²+b(n ₁,…,n _k )ε, whereH is the mean curvature of the immersion, andc(n ₁,…,n _k ) andb(n ₁,…,n _k ) are constants depending only onn ₁,…,n _k ,n andk. The immersion is calledideal if it satisfies the equality case of the above inequality identically for somek-tuple (n ₁,…,n _k ). In this paper, we first prove that every ideal Einstein immersion satisfyingn≥n ₁+…+n _k +1 is totally geodesic, and that every ideal conformally flat immersion satisfyingn≥n ₁+…+n _k +2 andk≥2 is also totally geodesic. Secondly we completely classify all ideal semi-symmetric hypersurfaces in real space forms. The author was supported by the NSFC and RFDP.