Superatomic Boolean algebras constructed from strongly unbounded functions

Using Koszmider's strongly unbounded functions, we show the following consistency result: Suppose that κ, λ are infinite cardinals such that κ^{++ +} ≤ λ, κ^<κ = κ and 2^κ = κ⁺, and η is an ordinal with κ⁺ ≤ η < κ⁺⁺ and cf(η) = κ⁺. Then, in some cardinal‐preserving generic extension there is a superatomic Boolean algebra $\mathcal BUsing Koszmider's strongly unbounded functions, we show the following consistency result: Suppose that κ, λ are infinite cardinals such that κ^{++ +} ≤ λ, κ^<κ = κ and 2^κ = κ⁺, and η is an ordinal with κ⁺ ≤ η < κ⁺⁺ and cf(η) = κ⁺. Then, in some cardinal‐preserving generic extension there is a superatomic Boolean algebra $\mathcal B$ such that $\mathrm{ht}(\mathcal B) = \eta + 1$, $\mathrm{wd}_{\alpha }(\mathcal B) = \kappa$ for every α < η and $\mathrm{wd}_{\eta }(\mathcal B) = \lambda$(i.e., there is a locally compact scattered space with cardinal sequence 〈κ〉_η^??〈λ〉). Especially, $\langle {\omega }\rangle _{{\omega }_1}{}^{\smallfrown } \langle {\omega }_3\rangle$ and $\langle {\omega }_1\rangle _{{\omega }_2}{}^{\smallfrown } \langle {\omega }_4\rangle$ can be cardinal sequences of superatomic Boolean algebras.     

Coding into HOD via normal measures with some applications

We develop a new method for coding sets while preserving GCH in the presence of large cardinals, particularly supercompact cardinals. We will use the number of normal measures carried by a measurable cardinal as an oracle, and therefore, in order to code a subset A of κ, we require that our model contain κ many measurable cardinals above κ. Additionally we will describe some of the applications of this result. © 2011 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim     

Inner models with large cardinal features usually obtained by forcing

We construct a variety of inner models exhibiting features usually obtained by forcing over universes with large cardinals. For example, if there is a supercompact cardinal, then there is an inner model with a Laver indestructible supercompact cardinal. If there is a supercompact cardinal, then there is an inner model with a supercompact cardinal κ for which 2 ^κ ?=?κ ⁺, another for which 2 ^κ ?=?κ ⁺⁺ and another in which the least strongly compact cardinal is supercompact. If there is a strongly compact cardinal, then there is an inner model with a strongly compact cardinal, for which the measurable cardinals are bounded below it and another inner model W with a strongly compact cardinal κ, such that ${H^{V}_{\kappa^+} \subseteq {\rm HOD}^W}$ . Similar facts hold for supercompact, measurable and strongly Ramsey cardinals. If a cardinal is supercompact up to a weakly iterable cardinal, then there is an inner model of the Proper Forcing Axiom and another inner model with a supercompact cardinal in which GCH?+?V?=?HOD holds. Under the same hypothesis, there is an inner model with level by level equivalence between strong compactness and supercompactness, and indeed, another in which there is level by level inequivalence between strong compactness and supercompactness. If a cardinal is strongly compact up to a weakly iterable cardinal, then there is an inner model in which the least measurable cardinal is strongly compact. If there is a weakly iterable limit δ of <δ-supercompact cardinals, then there is an inner model with a proper class of Laver-indestructible supercompact cardinals. We describe three general proof methods, which can be used to prove many similar results.     

Hierarchies of ineffabilities

We study combinatorial large cardinal properties on ${\mathcal {P}}_{\kappa } \lambda$, such as ineffability, almost ineffability, subtlety, and the Shelah property. We show that, even when λ > κ, the almost ineffability of ${\mathcal {P}}_{\kappa } \lambda$ does not yield the ineffability of κ. We also show that the Shelah property and the partition property of ${\mathcal {P}}_{\kappa } \lambda$ do not yield the subtlety of κ.     

Indestructibility and level by level equivalence and inequivalence

If κ < λ are such that κ is indestructibly supercompact and λ is 2^λ supercompact, it is known from [4] that

• {δ < κ | δ is a measurable cardinal which is not a limit of measurable cardinals and δ violates level by level equivalence between strong compactness and supercompactness}

must be unbounded in κ. On the other hand, using a variant of the argument used to establish this fact, it is possible to prove that if κ < λ are such that κ is indestructibly supercompact and λ is measurable, then

• {δ < κ | δ is a measurable cardinal which is not a limit of measurable cardinals and δ satisfies level by level equivalence between strong compactness and supercompactness}

must be unbounded in κ. The two aforementioned phenomena, however, need not occur in a universe with an indestructibly supercompact cardinal and sufficiently few large cardinals. In particular, we show how to construct a model with an indestructibly supercompact cardinal κ in which if δ < κ is a measurable cardinal which is not a limit of measurable cardinals, then δ must satisfy level by level equivalence between strong compactness and supercompactness. We also, however, show how to construct a model with an indestructibly supercompact cardinal κ in which if δ < κ is a measurable cardinal which is not a limit of measurable cardinals, then δ must violate level by level equivalence between strong compactness and supercompactness. (© 2007 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Indestructibility,HOD, and the Ground Axiom

Let φ₁ stand for the statement V = HOD and φ₂ stand for the Ground Axiom. Suppose T_i for i = 1, …, 4 are the theories “ZFC + φ₁ + φ₂,” “ZFC + ¬φ₁ + φ₂,” “ZFC + φ₁ + ¬φ₂,” and “ZFC + ¬φ₁ + ¬φ₂” respectively. We show that if κ is indestructibly supercompact and λ > κ is inaccessible, then for i = 1, …, 4, A_i = _df{δ < κ∣δ is an inaccessible cardinal which is not a limit of inaccessible cardinals and V_δ?T_i} must be unbounded in κ. The large cardinal hypothesis on λ is necessary, as we further demonstrate by constructing via forcing four models in which A_i = ?? for i = 1, …, 4. In each of these models, there is an indestructibly supercompact cardinal κ, and no cardinal δ > κ is inaccessible. We show it is also the case that if κ is indestructibly supercompact, then V_κ?T₁, so by reflection, B₁ = _df{δ < κ∣δ is an inaccessible limit of inaccessible cardinals and V_δ?T₁} is unbounded in κ. Consequently, it is not possible to construct a model in which κ is indestructibly supercompact and B₁ = ??. On the other hand, assuming κ is supercompact and no cardinal δ > κ is inaccessible, we demonstrate that it is possible to construct a model in which κ is indestructibly supercompact and for every inaccessible cardinal δ < κ, V_δ?T₁. It is thus not possible to prove in ZFC that B_i = _df{δ < κ∣δ is an inaccessible limit of inaccessible cardinals and V_δ?T_i} for i = 2, …, 4 is unbounded in κ if κ is indestructibly supercompact. © 2011 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim     

Indestructibility and stationary reflection

If κ < λ are such that κ is a strong cardinal whose strongness is indestructible under κ ‐strategically closed forcing and λ is weakly compact, then we show that A = {δ < κ | δ is a non‐weakly compact Mahlo cardinal which reflects stationary sets} must be unbounded in κ. This phenomenon, however, need not occur in a universe with relatively few large cardinals. In particular, we show how to construct a model where no cardinal is supercompact up to a Mahlo cardinal in which the least supercompact cardinal κ is also the least strongly compact cardinal, κ 's strongness is indestructible under κ ‐strategically closed forcing, κ 's supercompactness is indestructible under κ ‐directed closed forcing not adding any new subsets of κ, and δ is Mahlo and reflects stationary sets iff δ is weakly compact. In this model, no strong cardinal δ < κ is indestructible under δ ‐strategically closed forcing. It therefore follows that it is relatively consistent for the least strong cardinal κ whose strongness is indestructible under κ ‐strategically closed forcing to be the same as the least supercompact cardinal, which also has its supercompactness indestructible under κ ‐directed closed forcing not adding any new subsets of κ (© 2009 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Superstrong and other large cardinals are never Laver indestructible

Superstrong cardinals are never Laver indestructible. Similarly, almost huge cardinals, huge cardinals, superhuge cardinals, rank-into-rank cardinals, extendible cardinals, 1-extendible cardinals, 0-extendible cardinals, weakly superstrong cardinals, uplifting cardinals, pseudo-uplifting cardinals, superstrongly unfoldable cardinals, Σ_n-reflecting cardinals, Σ_n-correct cardinals and Σ_n-extendible cardinals (all for n ≥  3) are never Laver indestructible. In fact, all these large cardinal properties are superdestructible: if κ exhibits any of them, with corresponding target θ, then in any forcing extension arising from nontrivial strategically <κ-closed forcing \({\mathbb{Q} \in V_\theta}\), the cardinal κ will exhibit none of the large cardinal properties with target θ or larger.     

Indestructibility, instances of strong compactness, and level by level inequivalence

Suppose λ > κ is measurable. We show that if κ is either indestructibly supercompact or indestructibly strong, then A = {δ < κ | δ is measurable, yet δ is neither δ ⁺ strongly compact nor a limit of measurable cardinals} must be unbounded in κ. The large cardinal hypothesis on λ is necessary, as we further demonstrate by constructing via forcing two models in which ${A = \emptyset}$ . The first of these contains a supercompact cardinal κ and is such that no cardinal δ > κ is measurable, κ’s supercompactness is indestructible under κ-directed closed, (κ ⁺, ∞)-distributive forcing, and every measurable cardinal δ < κ is δ ⁺ strongly compact. The second of these contains a strong cardinal κ and is such that no cardinal δ > κ is measurable, κ’s strongness is indestructible under < κ-strategically closed, (κ ⁺, ∞)-distributive forcing, and level by level inequivalence between strong compactness and supercompactness holds. The model from the first of our forcing constructions is used to show that it is consistent, relative to a supercompact cardinal, for the least cardinal κ which is both strong and has its strongness indestructible under κ-directed closed, (κ ⁺, ∞)-distributive forcing to be the same as the least supercompact cardinal, which has its supercompactness indestructible under κ-directed closed, (κ ⁺, ∞)-distributive forcing. It further follows as a corollary of the first of our forcing constructions that it is possible to build a model containing a supercompact cardinal κ in which no cardinal δ > κ is measurable, κ is indestructibly supercompact, and every measurable cardinal δ < κ which is not a limit of measurable cardinals is δ ⁺ strongly compact.     

Quasi-Free Resolutions Of Hilbert Modules

The notion of a quasi-free Hilbert module over a function algebra $\mathcal{A}$ consisting of holomorphic functions on a bounded domain $\Omega$ in complex m space is introduced. It is shown that quasi-free Hilbert modules correspond to the completion of the direct sum of a certain number of copies of the algebra $\mathcal{A}$. A Hilbert module is said to be weakly regular (respectively, regular) if there exists a module map from a quasi-free module with dense range (respectively, onto). A Hilbert module $\mathcal{M}$ is said to be compactly supported if there exists a constant $\beta$ satisfying $\|\varphi f\| \leq \beta \ |\varphi \| \textsl{X} \|f \|$ for some compact subset X of $\Omega$ and $\varphi$ in $\mathcal{A}$, f in $\mathcal{M}$. It is shown that if a Hilbert module is compactly supported then it is weakly regular. The paper identifies several other classes of Hilbert modules which are weakly regular. In addition, this result is extended to yield topologically exact resolutions of such modules by quasi-free ones.     

Easton’s theorem in the presence of Woodin cardinals

Under the assumption that δ is a Woodin cardinal and GCH holds, I show that if F is any class function from the regular cardinals to the cardinals such that (1) ${\kappa < {\rm cf}(F(\kappa))}$ , (2) ${\kappa < \lambda}$ implies ${F(\kappa) \leq F(\lambda)}$ , and (3) δ is closed under F, then there is a cofinality-preserving forcing extension in which 2 ^γ = F(γ) for each regular cardinal γ < δ, and in which δ remains Woodin. Unlike the analogous results for supercompact cardinals [Menas in Trans Am Math Soc 223:61–91, (1976)] and strong cardinals [Friedman and Honzik in Ann Pure Appl Logic 154(3):191–208, (2008)], there is no requirement that the function F be locally definable. I deduce a global version of the above result: Assuming GCH, if F is a function satisfying (1) and (2) above, and C is a class of Woodin cardinals, each of which is closed under F, then there is a cofinality-preserving forcing extension in which 2 ^γ = F(γ) for all regular cardinals γ and each cardinal in C remains Woodin.     

Generic embeddings associated to an indestructibly weakly compact cardinal

I use generic embeddings induced by generic normal measures on P_κ(λ) that can be forced to exist if κ is an indestructibly weakly compact cardinal. These embeddings can be applied in order to obtain the forcing axioms in forcing extensions. This has consequences in : The Singular Cardinal Hypothesis holds above κ, and κ has a useful Jónsson-like property. This in turn implies that the countable tower Q_<κ works much like it does when κ is a Woodin limit of Woodin cardinals. One consequence is that every set of reals in the Chang model is Lebesgue measurable and has the Baire Property, the Perfect Set Property and the Ramsey Property. So indestructible weak compactness has effects on cardinal arithmetic high up and also on the structure of sets of real numbers, down low, similar to supercompactness.     

Global singularization and the failure of SCH

We say that κ is μ-hypermeasurable (or μ-strong) for a cardinal μ≥κ⁺ if there is an embedding j:V→M with critical point κ such that H(μ)^V is included in M and j(κ)>μ. Such a j is called a witnessing embedding.Building on the results in [7], we will show that if V satisfies GCH and F is an Easton function from the regular cardinals into cardinals satisfying some mild restrictions, then there exists a cardinal-preserving forcing extension V^∗ where F is realised on all V-regular cardinals and moreover, all F(κ)-hypermeasurable cardinals κ, where F(κ)>κ⁺, with a witnessing embedding j such that either j(F)(κ)=κ⁺ or j(F)(κ)≥F(κ), are turned into singular strong limit cardinals with cofinality ω. This provides some partial information about the possible structure of a continuum function with respect to singular cardinals with countable cofinality.As a corollary, this shows that the continuum function on a singular strong limit cardinal κ of cofinality ω is virtually independent of the behaviour of the continuum function below κ, at least for continuum functions which are simple in that 2^α∈{α⁺,α⁺⁺} for every cardinal α below κ (in this case every κ⁺⁺-hypermeasurable cardinal in the ground model is witnessed by a j with either j(F)(κ)≥F(κ) or j(F)(κ)=κ⁺).     

On some questions concerning strong compactness

A question of Woodin asks if κ is strongly compact and GCH holds below κ, then must GCH hold everywhere? One variant of this question asks if κ is strongly compact and GCH fails at every regular cardinal δ?< κ, then must GCH fail at some regular cardinal δ?≥ κ? Another variant asks if it is possible for GCH to fail at every limit cardinal less than or equal to a strongly compact cardinal κ. We get a negative answer to the first of these questions and positive answers to the second of these questions for a supercompact cardinal κ in the context of the absence of the full Axiom of Choice.     

Imaginaries in Boolean algebras

Given an infinite Boolean algebra B, we find a natural class of $\varnothing$‐definable equivalence relations $\mathcal {E}_{B}$ such that every imaginary element from B^eq is interdefinable with an element from a sort determined by some equivalence relation from $\mathcal {E}_{B}$. It follows that B together with the family of sorts determined by $\mathcal {E}_{B}$ admits elimination of imaginaries in a suitable multisorted language. The paper generalizes author's earlier results concerning definable equivalence relations and weak elimination of imaginaries for Boolean algebras, obtained in 10 .     

Weak saturation of ideals on Pκ(λ)

We show that if κ is an infinite successor cardinal, and λ > κ a cardinal of cofinality less than κ satisfying certain conditions, then no (proper, fine, κ‐complete) ideal on P_κ(λ) is weakly λ⁺‐saturated. © 2011 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim     

有向跳图的生成欧拉子有向图

一个有向多重图D的跳图$J(D)$是一个顶点集为$D$的弧集,其中$(a,b)$是$J(D)$的一条弧当且仅当存在有向多重图$D$中的顶点$u_1$, $v_1$, $u_2$, $v_2$,使得$a=(u_1,v_1)$, $b=(u_2,v_2)$ 并且$v_1\neq u_2$.本文刻画了有向多重图类$\mathcal{H}_1$和$\mathcal{H}_2$,并证明了一个有向多重图$D$的跳图$J(D)$是强连通的当且仅当$D\not\in \mathcal{H}_1$.特别地, $J(D)$是弱连通的当且仅当$D\not\in \mathcal{H}_2$.进一步, 得到以下结果: (i) 存在有向多重图类$\mathcal{D}$使得有向多重图$D$的强连通跳图$J(D)$是强迹连通的当且仅当$D\not\in\mathcal{D}$. (ii) 每一个有向多重图$D$的强连通跳图$J(D)$是弱迹连通的,因此是超欧拉的. (iii) 每一个有向多重图D的弱连通跳图$J(D)$含有生成迹.     

Large cardinals with few measures

We show, assuming the consistency of one measurable cardinal, that it is consistent for there to be exactly many normal measures on the least measurable cardinal . This answers a question of Stewart Baldwin. The methods generalize to higher cardinals, showing that the number of strong compactness or supercompactness measures on can be exactly if is a regular cardinal. We conclude with a list of open questions. Our proofs use a critical observation due to James Cummings.

     

On independent subsets of Boolean algebras

We give here a partial solution to a problem of Monk ([2]). Let κ be a regular cardinal and let {L_i∶i<κ} be a family of linear orderings with first element such that noL _i contains a strictly decreasing sequence of length κ⁺. Then $$Ind\left( {\prod\limits_{i< \kappa } {Intalg(L_i )} } \right) \leqslant 2^\kappa .$$