Square principles

Since the birth of Jensen’s original Square principle, many variations of the principle were introduced and intensively studied. Asaf Karagila suggested me today to put some order into all of these principles. Here is a trial.

Definition. A square principle for a cardinal θ asserts the existence of a sequence Γ=Cαα<θ such that for all α<θ, Cα is a closed subset of θ.

Characteristics

  1. S(Γ), the support of Γ, is the set {α<θCαsup(Cα)=α};
  2. w(Γ), the width of Γ, is the cardinal sup{|T(Γ,α)|α<θ}, where T(Γ,α)={Cβαβ<θ,sup(Cβα)=α};
  3. Nontriviality condition.

Examples:

(Jensen, 1972). In L, for every infinite cardinal κ, ◻κ holds. That is, there exists a sequence Γ=Cαα<κ+ with

  1. S(Γ)={α<κ+α limit};
  2. w(Γ)=1;
  3. otp(Cα)κ for all α<κ+.

(Jensen, 1972). In L, if κ is a regular uncountable cardinal that is not weakly compact, then there exists a sequence Γ=Cαα<κ with

  1. S(Γ)={α<κα limit};
  2. w(Γ)=1;
  3. there exists a stationary subset Eκ such that E contains no accumulation points of Cα for all α<κ.

(Todorcevic, 1984). PFA refutes the existence of a sequence Γ=Cαα<θ with

  1. S(Γ)={α<θcf(α)=ω1}, θ=cf(θ)>ω1;
  2. w(Γ)=1;
  3. there exists no club C in θ such that Cα=Cα for every αS(Γ) which is an accumulation point of C.

(Baumgartner, 198?, Cummings-Magidor, 2011, Brodsky-Rinot, 2016). PFA is consistent with κ,2 for every singular cardinal κ, where κ,χ asserts the existence of a sequence Γ=Cαα<κ+ with

  1. S(Γ){α<κ+cf(α)χ};
  2. w(Γ)=1;
  3. otp(Cα)κ for all α<κ+.

(Velickovic, 1986, Todorcevic, 1987, Shelah-Stanley, 1988). If θ=cf(θ)>ω1 is not weakly compact in L, then ◻(θ) holds. That is, there exists a sequence Γ=Cαα<θ with

  1. S(Γ)={α<θα limit};
  2. w(Γ)=1;
  3. there exists no club C in θ such that Cα=Cα for every αS(Γ) which is an accumulation point of C.

(the proof in Velickovic, 1986 focuses on the construction of Cα for α which is a regular cardinal. The proof in Todorcevic, 1987 is more detailed, and the proof in Shelah-Stanley, 1988 is the most detailed.)

(Rinot, 2016). If GCH holds and θ>ω1 is a successor cardinal which is not weakly compact in L, then (θ) holds. That is, there exists a sequence Γ=Cαα<θ with

  1. S(Γ)={α<θα limit};
  2. w(Γ)=1;
  3. for every cofinal subset Aθ, there exists some nonzero limit ordinal α<κ such that sup(nacc(Cα)A)=α.

The fact that (θ) implies ◻(θ) may be found in here.

(Shelah, 1991. See here). If λ<κ are regular cardinals, and S is a stationary subset of Eλκ+, then there exists a sequence Γ=Cαα<κ+ with

  1. S(Γ)S is stationary;
  2. w(Γ)=1;
  3. otp(Cα)λ for all α<κ+.

(Schimmerling, 1995). ◻κ,λ asserts the existence of a sequence Γ=Cαα<κ+ with

  1. S(Γ)={α<κ+α limit};
  2. w(Γ)λ;
  3. otp(Cα)κ for all α<κ+.

(Krueger, 2013, extending Jensen, 1972). Weak square on κ asserts the existence of a sequence Γ=Cαα<κ with

  1. S(Γ) is a club in κ consisting of singular ordinals (so κ is non-Mahlo);
  2. |T(Γ,α)|<κ for all α<κ;
  3. otp(Cα)<α for all α<κ.

(Todorcevic and Torres Perez, 2014). Rado’s conjecture refutes the existence of a sequence Γ=Cαα<θ with

  1. S(Γ)={α<θα limit}, θ=cf(θ)>ω1, not the successor of a singular cardinal of countably cofinality;
  2. w(Γ)0;
  3. there exists no sequence Aαα<θ of countable subsets of θ satisfying the following. For all α<β<θ, there exist τS(Γ) and γ<δ with (γ,δ)Aα×Aβ such that sup(Cτγ)=γ, sup(Cτδ)=δ.

(Neeman, 2014). ◻κ,λta asserts the existence of a sequence Γ=Cαα<κ+ with

  1. S(Γ)={α<κ+α limit};
  2. w(Γ)λ;
  3. otp(Cα)<κ for all α<κ+ of cofinality <κ, and for all C,DT(Γ,α), there exists β<α with Cβ=Dβ.

 

For more square principles, see the papers by Cummings and Schimmerling, Krueger and Schimmerling, and Brodsky and Rinot. The following presentation by Hiroshi Sakai presents the state-of-the-art of the study of failure of these principles.
Foreman and Magidor wrote an interesting paper on a couple of weak forms of square, but these principles fit more into the so-called approachability principles. What is the difference between square principles and approachability principles? the major ones are that the sets Cα do not have to be closed, and that instead of measuring the width of Γ, one seeks to occur into (some or all) bounded subsets of Cα sometime before arriving to α.
An important paper on approachability principles is the one by Dzamonja and Shelah. Finally, it may worth metnioning that in Section 4 of this paper, I am constructing a model where (weak) square fails at ω, yet a (quite useful) approachability principle holds.

This entry was posted in Blog, Expository and tagged , , , . Bookmark the permalink.

13 Responses to Square principles

  1. Pingback: The reflection principle R2 | Assaf Rinot

  2. Pingback: More notions of forcing add a Souslin tree | Assaf Rinot

  3. Pingback: Reflection on the coloring and chromatic numbers | Assaf Rinot

  4. Pingback: The 14th International Workshop on Set Theory in Luminy | Assaf Rinot

  5. Ur Yaar says:

    Thanks for this list! Shouldn’t there also be a coherence condition? At least in Jensen’s original square we have that at any limit point α of Cβ, we have Cβα=Cα and I don’t see it implied by the other conditions.

    • saf says:

      Hi Ur!
      Isn’t this the same as saying that the width is 1?

      • Ur Yaar says:

        Oh OK, I thought that taking a sup isn’t enough since I thought you might get places where T is empty but now I see that when you take α=β for α in the support you get at least one element, and the others must be the same. Thanks!

  6. Ur Yaar says:

    I’m interested in knowing whether there could be (in L) a “Reflecting” square sequence – a sequence such that some of its initial segments are also square sequences in the respective lower cardinals. I gave an exact formulation in MathOverflow:
    https://mathoverflow.net/questions/426249/reflecting-square-sequences
    Do you know if it is possible?

    It resembles the result by Shelah (1991) you present here, but I don’t want that _all_ elements in the sequence will have low order-type, but only the ones below some cardinals.

Leave a Reply

Your email address will not be published. Required fields are marked *