SINGULAR CARDINALS AND SQUARE PROPERTIES

Σχετικά έγγραφα
Every set of first-order formulas is equivalent to an independent set

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

2 Composition. Invertible Mappings

On density of old sets in Prikry type extensions.

ST5224: Advanced Statistical Theory II

NOTES ON SQUARES, SCALES, AND REFLECTION

Cardinals. Y = n Y n. Define h: X Y by f(x) if x X n X n+1 and n is even h(x) = g

Splitting stationary sets from weak forms of Choice

ORDINAL ARITHMETIC JULIAN J. SCHLÖDER

C.S. 430 Assignment 6, Sample Solutions

Chapter 3: Ordinal Numbers

EE512: Error Control Coding

Uniform Convergence of Fourier Series Michael Taylor

ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω

Matrices and Determinants

Section 8.3 Trigonometric Equations

Homework 3 Solutions

4.6 Autoregressive Moving Average Model ARMA(1,1)

Example Sheet 3 Solutions

Fractional Colorings and Zykov Products of graphs

Bounding Nonsplitting Enumeration Degrees

MINIMAL CLOSED SETS AND MAXIMAL CLOSED SETS

P-IDEAL DICHOTOMY AND WEAK SQUARES

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequality for metrics: Let (X, d) be a metric space and let x, y, z X.

Other Test Constructions: Likelihood Ratio & Bayes Tests

Lecture 2. Soundness and completeness of propositional logic

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

A Note on Intuitionistic Fuzzy. Equivalence Relation

Statistical Inference I Locally most powerful tests

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

derivation of the Laplacian from rectangular to spherical coordinates

SOME PROPERTIES OF FUZZY REAL NUMBERS

Congruence Classes of Invertible Matrices of Order 3 over F 2

ANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?

THE GENERAL INDUCTIVE ARGUMENT FOR MEASURE ANALYSES WITH ADDITIVE ORDINAL ALGEBRAS

2. Let H 1 and H 2 be Hilbert spaces and let T : H 1 H 2 be a bounded linear operator. Prove that [T (H 1 )] = N (T ). (6p)

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:

Concrete Mathematics Exercises from 30 September 2016

Partial Differential Equations in Biology The boundary element method. March 26, 2013

6.3 Forecasting ARMA processes

Approximation of distance between locations on earth given by latitude and longitude

Homomorphism in Intuitionistic Fuzzy Automata

Finite Field Problems: Solutions

Knaster-Reichbach Theorem for 2 κ

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

Lecture 15 - Root System Axiomatics

Areas and Lengths in Polar Coordinates

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

Problem Set 3: Solutions

Areas and Lengths in Polar Coordinates

Reminders: linear functions

The challenges of non-stable predicates

Chapter 2. Ordinals, well-founded relations.

Section 9.2 Polar Equations and Graphs

arxiv: v4 [math.lo] 15 Jun 2010

k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +

The Simply Typed Lambda Calculus

Solutions to Exercise Sheet 5

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

12. Radon-Nikodym Theorem

Some new generalized topologies via hereditary classes. Key Words:hereditary generalized topological space, A κ(h,µ)-sets, κµ -topology.

Online Appendix I. 1 1+r ]}, Bψ = {ψ : Y E A S S}, B W = +(1 s)[1 m (1,0) (b, e, a, ψ (0,a ) (e, a, s); q, ψ, W )]}, (29) exp( U(d,a ) (i, x; q)

Strain gauge and rosettes

Inverse trigonometric functions & General Solution of Trigonometric Equations

Main source: "Discrete-time systems and computer control" by Α. ΣΚΟΔΡΑΣ ΨΗΦΙΑΚΟΣ ΕΛΕΓΧΟΣ ΔΙΑΛΕΞΗ 4 ΔΙΑΦΑΝΕΙΑ 1

On a four-dimensional hyperbolic manifold with finite volume

Math221: HW# 1 solutions

arxiv: v2 [math.lo] 21 Jun 2010

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007

F A S C I C U L I M A T H E M A T I C I

5. Choice under Uncertainty

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3

5.4 The Poisson Distribution.

Second Order RLC Filters

( y) Partial Differential Equations

1. Introduction and Preliminaries.

Homework 8 Model Solution Section

SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM

2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

de Rham Theorem May 10, 2016

A COHERENT SEQUENCE IN Lp GΣ (R)

Commutative Monoids in Intuitionistic Fuzzy Sets

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018

Physical DB Design. B-Trees Index files can become quite large for large main files Indices on index files are possible.

ON INCOMPACTNESS FOR CHROMATIC NUMBER OF GRAPHS SH1006 SAHARON SHELAH

Overview. Transition Semantics. Configurations and the transition relation. Executions and computation

Instruction Execution Times

Space-Time Symmetries

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006

A Bonus-Malus System as a Markov Set-Chain. Małgorzata Niemiec Warsaw School of Economics Institute of Econometrics

Sequent Calculi for the Modal µ-calculus over S5. Luca Alberucci, University of Berne. Logic Colloquium Berne, July 4th 2008

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

New bounds for spherical two-distance sets and equiangular lines

Arithmetical applications of lagrangian interpolation. Tanguy Rivoal. Institut Fourier CNRS and Université de Grenoble 1

Μηχανική Μάθηση Hypothesis Testing

TMA4115 Matematikk 3

Transcript:

SINGULAR CARDINALS AND SQUARE PROPERTIES MENACHEM MAGIDOR AND DIMA SINAPOVA Abstract. We analyze the effect of singularizing cardinals on square properties. By work of Džamonja-Shelah and of Gitik, if you singularize an inaccessible cardinal to countable cofinality while preserving its successor, then κ,ω holds in the bigger model. We extend this to the situation where every regular cardinal in an interval [κ, ν] is singularized, for some regular cardinal ν. More precisely, we show that if V W, κ < ν are cardinals, where ν is regular in V, κ is a singular cardinal in W of countable cofinality, cf W (τ) = ω for all V -regular κ τ ν, and (ν + ) V = (κ + ) W, then W = κ,ω. 1. Introduction The square principle was isolated by Jensen in his fine structure analysis of L. Square at κ, κ, states that there exists a sequence C α α < κ + such that each C α is a club subset of α, o.t.(c α ) κ, and if lim C α, then C α = C. There are various weakenings allowing multiple guesses for the clubs at each point. More precisely, the principle κ,λ states that there is a sequence C α α < κ +, such that: (1) 1 C α λ, (2) every C C α is a club in α, o.t.(c) κ, (3) if C C α and lim(c), then C C. Square principles hold in models that sufficiently resemble L. On the other hand they are at odds with reflection properties and fail above large cardinals. For example, there is tension between failure of SCH and failure of the weaker square properties. One reason is that it is difficult to avoid weaker square principles at singular cardinals. The standard way of singularizing cardinals is by Prikry forcing, and Cummings and Schimmerling showed in [2] that after Prikry forcing at κ, κ,ω holds in the generic extension. More generally, by arguments in Gitik [4] and independently in Džamonja-Shelah [3], it was implicit that if V W are transitive class models of ZFC such that κ is an inaccessible cardinal in V, singular of countable cofinality in W, and (κ + ) V = (κ + ) W, then W = κ,ω. On the other hand in Gitik-Sharon [5], a forcing was constructed where κ is singularized, (κ +ω+1 ) V becomes the successor of κ, and weak square of κ fails in the generic extension. The second author is partially supported by the National Science Foundation under Grant No. DMS - 1362485. 1

2 MENACHEM MAGIDOR AND DIMA SINAPOVA The natural question is what happens if κ is singularized and an interval of cardinals above κ is collapsed. In this paper we show that if V W are such that κ is a cardinal in V and W, cf W (κ) = ω, ν > κ is a regular cardinal, every V -regular cardinal τ, κ τ ν has cofinality ω in W, and (ν + ) V = (κ + ) W, then κ,ω holds in the outer model. Similarly to what was done in [3] and [4], we show the existence of a pseudo Prikry sequence witnessing that ν is singular in the bigger model. Moreover, for ν = κ +n for some n, we generalize these arguments to obtain a pseudo Prikry sequence in W through P κ ((κ +n ) V ). We use the term pseudo Prikry because the properties of these sequences will be the best approximation of the genericity of a Prikry sequence, without referring to any measure. We will use the following notation: cof(τ) and cof(< τ) denote points of cofinality τ and less than τ, respectively. Similarly, we write cof W (τ) to denote the points of cofinality τ in W. For a set C, lim(c) is the set of all limit points of C and nacc(c) is the non-limit points of C. 2. Pseudo Prikry sequences We start with a fact due to Shelah, whose proof can be found in [6], Theorem 2.14. Proposition 2.1. Suppose that ν > κ > ℵ 1 are cardinals, where ν is regular. Then there is a sequence S < ν of stationary subsets of ν +, such that <ν S = ν + cof(< κ) and each S carries a partial square sequence C α α S Lim. More precisely: each C α is a club subset of α with o.t.(c α) < κ, and if β lim(c α), then β S and C α β = C β. Theorem 2.2. Suppose V W are such that κ < ν are cardinals in V, ν is regular in V, (ω 1 ) W < κ, cf W (κ) = ω, for all V -regular cardinals, τ, κ τ ν, cf W τ = ω, and (ν + ) V = (κ + ) W. Suppose that D α α < (ν + ) V V is a sequence of club subsets of ν. Then in W there is a sequence n n < ω cofinal in ν, such that for every α < (ν + ) V, for all large n, n D α. Furthermore, for any λ < κ, such that λ is regular in W, we may assume that for all n, cf W ( n ) λ. Proof. Note that we are not assuming that κ remains a cardinal in W. Denote µ := ν +, and let D α α < µ V be club subsets of ν. First we will construct a sequence n n < ω meeting each of these sets on a final segment. Then we will amend the argument to ensure that the cofinality is as desired. In V, let S < ν be as in Proposition 2.1. In particular, each S carries a partial square sequence of clubs of order type less than κ. Since <ν S = µ cof V (< κ) µ cof W (ω 1 ), let < ν be such that in W, S cof W (ω 1 ) is stationary, and denote S := S. Let C α α S be the corresponding partial square sequence.

SINGULAR CARDINALS AND SQUARE PROPERTIES 3 Claim 2.3. In V there is a sequence D α α < µ of club subsets of ν, such that (1) For each α < µ, D α D α, (2) For every α < β < µ, D β \ D α < ν (3) For every α < β < µ, β S, if α C β, then D β D α. Proof. Work in V. Let D 0 = D 0. Suppose we have defined D α α < β, β < µ. If β S, set D β = D β α<β D α α C β D α. If β / S, let D β = D β α<β D α. In W, let λ n n < ω be an increasing cofinal sequence in ν. Let I n be the interval (λ n, λ n+1 ). For every α < µ, let d α = {n D α I n }, and define a sequence λ α n n d α, by setting λ α n = sup(d α I n ). Note that for α < β, d β \ d α is finite, and if β S, α C β, then d β d α. Also, it follows that for all large n, if λ β n is defined, then so is λ α n and λ β n λ α n. Denote E α := λ α n n d α. For α < β, we say that there is a major change between α and β if E α E β is infinite. We claim that for α < β < γ, if there is a major change between α and β, then there is a major change between α and γ. For otherwise, if E α E γ is finite, then for all large n, λ α n = λ γ n, when defined. So, for all large n, λ γ n λ β n λ α n = λ γ n, which means that E α E β must have been finite as well. Claim 2.4. There is some α, such that for every α < β < µ, there is no major change between α and β. Proof. Otherwise, for every α, let f(α) > α be such that there is a major change between α and f(α). The set C := {α < µ ( β < α)(f(β) < α)} is club, so pick α lim(c) S cof W (ω 1 ). Let α i i < ω 1 be a cofinal sequence through lim(c α ) C. Then if i < j < ω 1, Dα j Dα i, and so d αj d αi. Then d αi i < ω 1 must be eventually constant. So, let d be such that for all large i, d = d αi. Now for every n d, the sequence λ α i n i < ω 1 is weakly decreasing, so for some i n < ω 1 and λ n, we have that for all i i n, λ α i n = λ n. Set i = sup n d i n < ω 1. Let E := { λ n n d}. Then for all ξ i, E αξ = E. But for i < ξ < ξ, since α ξ C, we have that f(α ξ ) < α ξ, so there is a major change between α ξ and α ξ. But E αξ = E = E αξ. Contradiction Now let α be as in the claim and set E := E α. Then E is the desired sequence, i.e. for all β < µ, on a final segment E is contained in D β.

4 MENACHEM MAGIDOR AND DIMA SINAPOVA Next, we show how to get a sequence n n < ω as obtained above, but with the additional requirement that for all n, cf( n ) λ (in W ). We follow the argument in Džamonja-Shelah [3]. First note that for any club D ν, the set { D o.t.(d ) is divisible by λ} is club, such that if is a non-limit point in that set, then cf W () λ. Fix a sequence a < ν V, such that each a is a club subset of with order type cf V (). We define a sequence of clubs Dα α < µ by induction on α. Set D0 = { D 0 o.t.(d 0 ) is divisible by λ}. Suppose we have already defined Dα α < β. If β S, let D β = D β α<β Dα α C β Dα. If β / S, let D β = D β α<β Dα. Then set Dβ := { D β o.t.(d β ) is divisible by λ}. Then Dα α < µ satisfy (1), (2), and (3) in Claim 2.3, with the new key property that if nacc(dα ), then cf W () λ. Now, for α < µ, let T0 α := E α, where E α is defined above, but with respect to Dα, and let Tn+1 α := Tn α {sup(ρ Dα ) ( T α n cof W (< λ))ρ a, ρ > sup(d α ρ T α n )}. Set T α = n T α n. Note that T α D α. Claim 2.5. If nacc(t α ), then cf W () λ. Proof. Otherwise, suppose nacc(t α ) and cf W () < λ. Then, by definition of Dα, / nacc(dα ) i.e. lim(dα ). So = sup({sup(ρ Dα ) ρ a }). Since nacc(t α ), a T α must be bounded in. Let < be such that T α ( \ ) =. Then for all ρ a \, ρ > sup(dα ρ Tn α ). Now let n be such that Tn α. Then since cf W () < λ, {sup(ρ Dα ) ρ a \ } Tn+1 α. So sup(a Dα ) <. Then nacc(dα ), and so cf W () λ. We say that there is a major change between α and β if T α T β is unbounded in ν. By running the same argument as above we get that there is some α, such that for all α < β < µ, there is no major change between α, β. The only difference here is that we take S, such that S cof W (λ) is stationary. Then setting T := T α, we have that for all β < µ, for some, T \ Dβ. Then let n n < ω be cofinal in nacc(t ). This sequence is as desired. Next we generalize to club subsets of P κ (κ +m ). In the arguments below, for a set of ordinals y we define the characteristic function of y, χ y to be a function defined on the regular cardinals η sup(y) where χ y (η) = sup(y η). We will need the following claim.

SINGULAR CARDINALS AND SQUARE PROPERTIES 5 Claim 2.6. Let κ be a regular cardinal, m a natural number. Then there is a club D of P κ (κ +m ) such that for all x, y D if for all i m, χ x (κ +i ) = χ y (κ +i ) and cf(χ x (κ +i )) is uncountable, then x = y. Proof. Let χ be some big enough cardinal, and < χ be a well-ordering of H χ. Let D = {M κ +m M H χ,, < χ..., M < κ, ( i < m)κ +i M, M κ κ}. Then D {x ( i m)(cf(χ x (κ +i )) > ω) x is ω-closed} contains a club, so let D be a club contained in it. Suppose x, y D are such that for all i m, χ x (κ +i ) = χ y (κ +i ) and cf(χ x (κ +i )) is uncountable. Since x, y are both ω-club in α := sup(x), x y is also ω-club in α. Now let M, N witness that x, y D. By induction on i, we show that x κ +i y κ +i. For i = 0, this is is given. Fix i > 0. For every ρ x y κ +i, with ρ = κ +i 1, by elementarity the < χ -least bijection from κ +i 1 to ρ is in M N. Since by induction M κ +i 1 = N κ +i 1, we get that M ρ N ρ. By doing this for all ρ x y κ +i, we get x κ +i y κ +i. Taking i = m, we get x y. By an identical argument y x, and so they are equal. Below V W are two transitive models of set theory. When we use some set theoretic terminology or notation like a regular cardinal, + etc. we shall mean it in the sense of V, unless otherwise stated. Theorem 2.7. Suppose that κ is a regular cardinal in V, and m < ω is such that in W κ, κ +,... κ +m all have cofinality ω, (ω 1 ) W < κ, and (κ + ) W = κ +m+1. In V let D α α < κ +m+1 be a sequence of clubs of P κ (κ +m ). Then in W there is a sequence x n n < ω of elements of P κ (κ +m ), such that for every α < κ +m+1 for large enough n < ω, x n D α. Moreover, if λ < κ is an uncountable regular cardinal in W, we can assume that for n < ω and k m, cf W (χ xn (κ +k )) λ. Proof. We shall prove the theorem by induction on m. The case m = 0 follows from Theorem 2.2. Suppose the theorem is true for m. In order to prove the theorem for m + 1 we shall use the theorem for m and η := κ + in place of κ. Set = κ +m+1 = η +m and µ = +. Using Claim 2.1, fix a stationary set S µ cof W ( λ) such that there is a partial square sequence on S, C α α S, and such that S cof W (λ) is stationary. As usual we can assume that the order type of C α for α S is λ. Let D α α < µ be a sequence of clubs in P κ (). We can assume without loss of generality that for all α < µ, D α D, where D is the club defined in Claim 2.6. Claim 2.8. In V there is a sequence D α α < µ of club subsets of P κ (), such that: (1) For each α < µ, D α D α, (2) For all α < β < µ, there is γ <, such that D β \ D α {x γ / x} (3) For all α < β < µ, with β S, if α C β, then D β D α.

6 MENACHEM MAGIDOR AND DIMA SINAPOVA Proof. Work in V. For every β < µ, fix a one-to-one function f β : β. Let D 0 = D 0. Suppose we have defined D α α < β. If β S, set D β = D β {x x D f 1 (γ)} D α. β γ x α C β Otherwise, let D β = D β {x x γ x D f 1 (γ)}. β D α α < µ is as desired. The γ in item (2) is γ = f β (α). By applying the above claim and shrinking the D α s if necessary, we may assume they satisfy the conclusion of the claim. For α < µ, fix an algebra with λ many operations on, A α, such that every x P κ () which is a subalgebra of A α is in D α. By our assumptions about D α, we can arrange that for α < β there is ρ < such that a subalgebra of A β containing ρ is also closed under the operations of A α. Also we can arrange that if α is a limit point of C β, then a subalgebra of A β is closed under the operations of A α. (The last clause is the one that requires the algebras to have λ many operations.) For α < µ, let Dα be the club in P η () defined by being a subalgebra of A α. By the induction assumption for m, η and λ (ω 1 ) W and the sequence of clubs Dα α < µ, we get a sequence z k k < ω, such that for every α < µ for large enough k, z k Dα. Without loss of generality, we can assume that z k k < ω is increasing and κ z 0. Also we choose the z k s, so that the characteristic function χ zk (κ +i ) has W -cofinality at least λ. Since for i m + 1, cf W (κ +i ) = ω, we fix in W a -increasing sequence t n n < ω of elements of P κ () such that n<ω t n = and for all n < ω t n z n. Below, we will construct the desired sequence x n n < ω to be such that t n x n z n and for 0 < i m + 1 χ xn (κ +i ) = χ zn (κ +i ). Note that since cf W (χ zn (κ +i )) λ, we have that the cofinality of this ordinal in V is uncountable and below κ. For α < µ, n < ω, in V, define Eα n to be the set of ξ < κ, such that there exists y P κ (), such that: y is closed under the operations of A α, y κ = ξ, for 0 < i m + 1, χ y (κ +i ) = χ zn (κ +i ), and t n y. Note that because of Claim 2.6 above the y in the definition of E n α is uniquely determined by y κ, and that y z n. It is easily seen that E n α is a club in κ. Claim 2.9. (1) Let α < β < µ then for large enough n < ω, E n β En α. (2) If α < β are both in S such that α is a limit point of C β then for every n, E n β En α.

SINGULAR CARDINALS AND SQUARE PROPERTIES 7 Proof. Pick ρ < such that any subalgebra of A β containing ρ is closed under the operations of A α. Let n be large enough such that ρ t n. Then for ξ E n β let y be the (unique) witness for this. Then since t n y, ρ y, and then y also witnesses ξ E n α. The argument for the second clause in the claim is completely analogous. In order to deal with the requirement that the cofinality in W of the values of the characteristic function of the required x n will be at least λ, for every ξ < κ with cf W (ξ) < λ, we fix (in W ) a club e ξ in ξ of order type less than λ. Let C be a club in κ, and for γ < σ < κ define the operation T (C, γ, σ) by induction as follows: If C [γ, σ] =, let T (C, γ, σ) =. Otherwise, let ξ = sup(c [γ, σ]). If cf(ξ) W λ, then T (C, γ, σ) = {ξ}. If the two previous cases fail let T (C, γ, σ) := {ξ} {T (C, γ, σ) γ, σ are two consecutive memebrs of (e ξ \ γ) {γ}}. It is easily seen by induction that T (C, γ, σ) is a subset of C [γ, σ] of cardinality less than λ. Claim 2.10. Let C be a club in κ and γ < σ < κ. Assume that C [γ, σ] cof W ( λ) then T (C, γ, σ) cof W ( λ). Proof. By induction on σ. Denote T = T (C, γ, σ). By assumption we can pick ζ C [γ, σ] cof W ( λ). Since ξ := sup(c [γ, σ]) T, there is ρ T, such that ρ ζ. Let ρ be the least such. If cf W (ρ) λ we are done. Otherwise γ ζ < ρ. Then there are two consecutive members of (e ξ \ γ) {γ}, γ < σ, such that ζ [ γ, σ]. Since σ < ρ σ, by the induction assumption, we get ζ T (C, γ, σ) with cf W ( ζ) λ. But T (C, γ, σ) T, so ζ T. Claim 2.11. Let G ρ ρ < λ be a -decreasing sequence of clubs of κ, each of them in V. (The sequence does not have to be in V ). Let γ < σ < κ. Then the sequence T (G ρ, γ, σ) ρ < λ is eventually constant. Proof. We prove the claim by induction on σ. If for some ρ < λ, G ρ [γ, σ] =, then for ρ ρ, T (G ρ, γ, σ) =, and we are done. So assume otherwise and let ξ ρ = sup(g ρ [γ, σ]) = sup(t (G ρ, γ, σ)). This is a non increasing sequence of ordinals, so without loss of generality we can assume that it is a constant ξ for all ρ. If cf W (ξ) λ, then for every ρ T (G ρ, γ, σ) = {ξ}, and so it is constant. If cf W (ξ) < λ then for each two successive points in e ξ, γ, σ, by the induction assumption T (G ρ, γ, σ) is eventually constant. Since e ξ < λ, we can find ρ < λ and T ( γ, σ) such that for ρ ρ, T (G ρ, γ, σ) = T ( γ, σ). Then for all ρ ρ, by definition, T (G ρ, γ, σ) is {ξ} {T ( γ, σ) γ, σare two consecutive memebrs of (e ξ \ γ) {γ}} and so we are done.

8 MENACHEM MAGIDOR AND DIMA SINAPOVA Claim 2.12. Let E G H be three clubs in κ and γ < σ < κ. Assume that T (H, γ, σ) T (G, γ, σ) then T (E, γ, σ) T (H, γ, σ).. Proof. By induction on σ. The only nontrivial case is when T (E, γ, σ). Then clearly T (G, γ, σ) and T (H, γ, σ). So ξ E = sup(e [γ, σ]) = sup(t (E, γ, σ)),ξ G = sup(e [γ, σ]) = sup(t (G, γ, σ)), ξ H = sup(h [γ, σ]) = sup(t (H, γ, σ)) are all defined and ξ E ξ G ξ H. If ξ G < ξ H then ξ E < ξ H and the claim is proved. So assume ξ G = ξ H. If ξ E < ξ G then again the claim is verified. So assume ξ = ξ E = ξ G = ξ H. If cf W (ξ) λ then T (H, γ, σ) = T (G, γ, σ) = {ξ}, contradiction with the assumption of the claim. Then cf W (ξ) < λ, and so there must be two successive points in e ξ γ, σ such that T (G, γ, σ) T (H, γ, σ). By the inductive hypothesis T (E, γ, σ) T (H, γ, σ), and so T (E, γ, σ) T (H, γ, σ). Fix a sequence of order type ω, cofinal in κ, κ n n < ω. For α < µ and n < ω, define d n α = T (Eα, n κ k, κ k+1 ). k<ω For α < β < µ we say that there is a major change between α and β, if there are infinitely many n s such that d n α d n β. Claim 2.13. Let α < β < γ < µ and suppose that there is a major change between α and β. Then there is a major change between α and γ. Proof. By claim 2.9 there is n < ω, such that for every n n, we have that Eγ n Eβ n En α. By assumptions the set R = {n d n α d n β } is infinite. By claim 2.12 for n R, n n, d n α d n γ. Lemma 2.14. There is α < µ, such that for α β < γ, there is no major change between β and γ. Proof. By claim 2.13 it is enough to see that there is α < µ such for all α < β there is no major change between α and β. If this fails, then for every α < µ, let f(α) > α be such that, there is a major change between α and f(α). Let G be the club of the ordinals in µ which are closed under the function f. Since S cof W (λ) is stationary in µ, pick ζ S G such that cf W (ζ) = λ. Let H = G lim(c ζ ). Since λ is uncountable, H is a club in ζ of order type λ, and H S. If α < β are both in H, then α is a limit point of C β, and so by claim 2.9, for all n < ω, Eβ n En α. Then for all n < ω, the sequence Eα n α H is a decreasing sequence of λ-many clubs in κ. Hence by applying claim 2.11 ω-many times, for each n, we get that there is α H, such that for all n and all β H, α < β, d n α = d n β. By definition of G, α < f(α) < β. Then there is

SINGULAR CARDINALS AND SQUARE PROPERTIES 9 major change between α and f(α), but there is no change at all between α and β, which contradicts claim 2.13. Fix α < µ, such that there is no major change after α and define d n = d n α. For every n < ω, as a club in κ, E n α contains unboundedly many ordinals of cofinality λ. Then, by claim 2.10, for every n < ω, d n also contains unboundedly many ordinals of cofinality λ. Hence we can define an increasing sequence of ordinals cofinal in κ, ρ n n < ω, such that for all n, ρ n d n and cf W (ρ n ) λ. Claim 2.15. For every β < µ, for large enough n, ρ n E n β. Proof. If β < α, then for large enough n Eα n Eβ n, so for large enough n, d n Eα n Eβ n. If α β, then by definition of α, for large enough n, d n β = dn α = d n, and so again d n Eβ n. This implies that for for every β < µ, for large enough n, ρ n Eβ n. We can now finish the proof of the theorem. For n < ω, let x n be the unique member of P κ () such that x n D, for all 0 < i m + 1 sup(x n κ +i ) = sup(z n κ +i ) and x n κ = ρ n. Such x n exists since ρ n Eα. n Also note that automatically we get t n x n. We claim that the sequence x n n < ω is as desired. Let β < µ, and let n be large enough, so that ρ n Eβ n. Then by definition of En β, x n D β. 3. Consequences on square properties Theorem 3.1. Suppose V W and κ < ν are such that, ν is a regular cardinal in V, κ is a singular cardinal in W of countable cofinality, for all V - regular cardinals τ, with κ τ ν, W = cf(τ) = ω, and (ν + ) V = (κ + ) W. Then in W, κ,ω holds. Proof. Work in V. Denote µ := ν +. Let χ be some big enough cardinal, and < χ be a well-ordering of H χ. For α < µ with cf(α) < κ, let M α < ν be a continuous -increasing sequence of elementary submodels of H χ,, < χ..., such that: (1) α, κ M0 α, (2) for each < ν, M α < ν, (3) for each < ν, M α ν ν. Claim 3.2. For all α < µ, < ν with cf() > ω, if M α α is cofinal in α, then M α α is ω-closed. Proof. Suppose for contradiction that β i i < ω is an increasing sequence of points in M α α, such that β := sup i β i / M α α. Let β be the least ordinal in M α α above β. If cf(β ) = λ < ν, then λ M α ν ν. Then λ + 1 M α, and so M α is cofinal in β, which is a contradiction. It follows that the cofinality of β must be ν. Say M α = h : ν β is cofinal. For every i, let βi ran(h)\β i. The order type of ran(h) is ν M α.

10 MENACHEM MAGIDOR AND DIMA SINAPOVA And cf(ν M α ) = cf() > ω. So there is something in the range of h above β. Contradiction with the choice of β. Claim 3.3. Let α < µ. D α := {sup(m α ν) < ν} is club in ν. Proof. D α is closed by construction since the sequence is continuous. To see that it is unbounded, note that ν M α. Note that this also implies that α M α, since the < χ-least function in H χ from ν onto α is in each M α. By Theorem 2.2 there is a sequence λ i i < ω W, such that for all large i, λ i D α and for all i, cf W (λ i ) > ω. For α < µ with cf V (α) < κ, define C α := {M β α α β < µ, < ν, M β is cofinal in β and α, ( i)m β (ν) V = λ i }. Here M β α denotes the closure of M β α. Otherwise, cf W (α) = ω and we let C α be a singleton of some ω-sequence cofinal in α. Claim 3.4. 1 C α ω. Proof. Each C α is nonempty because for all large i, λ i D α. Now suppose β, β,, are such that: M β ν = M β ν = λ i, M β, M β are both cofinal in α. We want to show that M β α = M β α. If cf(α) = ω, then α M β, M β. By elementarity, the χ -least function from ν onto α is in M β β ν = M ν, and the result follows. Now suppose that cf(α) > ω. We have cf() = cf( ) = cf(λ i ) > ω. Then M β β α, M α are both ω-clubs in α, and so M β M β α is an ω-club in α. By the above for any η M β M β α, M β η = M β η, and so M β α = M β α. Next we use C α α < µ to obtain a κ,ω sequence. Since ν has cardinality κ in W, there is a sequence F β β < ν, such that each F β is a club in β of order type at most κ, and for lim(f β ), F β = F. This is similar to arguments in Section 6.1 of [1]. Now enumerate C α := {Cn α n < ω} and let each Cn α = {γ α,n ξ ξ < νn α }, where νn α = o.t.(cn α ) < ν. Define En α := {γ α,n ξ ξ F γ α n } and let E α = {En α n < ω}. It is routine to verify that E α α < µ is a κ,ω sequence. We conclude with some open question. Question 1. Can we replace κ +m in Theorem 2.7 with any (possibly singular) V -cardinal ν? We remark that by [5], we cannot take ν to be singular in Theorem 3.1.

SINGULAR CARDINALS AND SQUARE PROPERTIES 11 Question 2. Can we get a similar result as in Theorem 3.1 for uncountable cofinality? The main obstacle here would be to deal with the points whose V - cofinality is κ when trying to build a square sequence. References [1] James Cummings, Matthew Foreman and Menachem Magidor, Squares, scales and stationary reflection, J. of Math. Log., vol. 1(2001), pp. 35 98. [2] James Cummings, Ernest Schimmerling, Indexed Squares, Israel J. Math., 131:61-99, 2002. [3] Mirna Džamonja and Saharon Shelah, On squares, outside guessing of clubs and I <f [λ], Fund. Math., 148(2):165-198, 1995. [4] Moti Gitik, Some results on the nonstationary ideal II, Israel J. Math., 99:175-188, 1997. [5] Moti Gitik and Assaf Sharon, On SCH and the approachability property, Proc. of the AMS, vol. 136 (2008), pp. 311-320 [6] Saharon Shelah, Cardinal arithmetic., Oxford Logic Guides, 29, Oxford Uniersity Press 1994.