Searcharxiv⌕ Search

arXiv subjects

Moti Gitik

Publications and source records attributed to Moti Gitik.

At least 37 records · Page 2Linked to original sources

Adding a lot of Cohen reals by adding a few I

In this paper we produce models $V_1\subseteq V_2$ of set theory such that adding $κ$-many Cohen reals to $V_2$ adds $λ$-many Cohen reals to $V_1$, for some $λ>κ$. We deal mainly with the case when $V_1$ and $V_2$ have the same cardinals.

math.LO↗

Applications of pcf for mild large cardinals to elementary embeddings

The following pcf results are proved: 1. Assume that kappa > aleph_0 is a weakly compact cardinal. Let mu > 2^kappa be a singular cardinal of cofinality kappa. Then for every regular lambda < pp^+_{Gamma(kappa)} (mu) there is an increasing sequence (lambda_i | i < kappa) of regular cardinals converging to mu such that lambda = tcf(prod_{i < kappa} lambda_i, <_{J^{bd}_kappa}). 2. Let mu be a strong limit cardinal and theta a cardinal above mu. Suppose that at least one of them has an uncountable cofinality. Then there is sigma_* < mu such that for every chi < theta the following holds: theta > sup{sup pcf_{sigma_*-complete} (frak a) | frak a subseteq Reg cap (mu^+, chi) and |frak a| < mu}. As an application we show that: if kappa is a measurable cardinal and j:V to M is the elementary embedding by a kappa-complete ultrafilter over kappa, then for every tau the following holds: 1. if j(tau) is a cardinal then j(tau) = tau; 2. |j(tau)| = |j(j(tau))|; 3. for any kappa-complete ultrafilter W on kappa, |j (tau)| = |j_W(tau)|. The first two items provide affirmative answers to questions from Gitik and Shelah (1993) [2] and the thrid to a question of D. Fremlin.

math.LO↗

The least weakly compact cardinal can be unfoldable, weakly measurable and nearly $θ$-supercompact

We prove from suitable large cardinal hypotheses that the least weakly compact cardinal can be unfoldable, weakly measurable and even nearly $θ$-supercompact, for any desired $θ$. In addition, we prove several global results showing how the entire class of weakly compact cardinals, a proper class, can be made to coincide with the class of unfoldable cardinals, with the class of weakly measurable cardinals or with the class of nearly $θ_κ$-supercompact cardinals $κ$, for nearly any desired function $κ\mapstoθ_κ$. These results answer several questions that had been open in the literature and extend to these large cardinals the identity-crises phenomenon, first identified by Magidor with the strongly compact cardinals.

math.LO↗

The power set function

We survey old and recent results on the problem of finding a complete set of rules describing the behavior of the power function, i.e. the function which takes a cardinal $κ$ to the cardinality of its power $2^κ$.

math.LO↗

Pcf theory and Woodin cardinals

We prove the following two results. Theorem A: Let alpha be a limit ordinal. Suppose that 2^{|alpha|} aleph_{|alpha|^+}. Then for all n< omega and for all bounded X subset aleph_{|alpha|^+}, M_n^#(X) exists. Theorem B: Let kappa be a singular cardinal of uncountable cofinality. If {alpha<kappa| 2^alpha=alpha^+} is stationary as well as co-stationary then for all n< omega and for all bounded X subset kappa, M_n^#(X) exists. Theorem A answers a question of Gitik and Mitchell, and Theorem B yields a lower bound for an assertion discussed in Gitik, M., Introduction to Prikry type forcing notions, in: Handbook of set theory, Foreman, Kanamori, Magidor (see Problem 4 there). The proofs of these theorems combine pcf theory with core model theory. Along the way we establish some ZFC results in cardinal arithmetic, motivated by Silver's theorem and we obtain results of core model theory, motivated by the task of building a ``stable core model.'' Both sets of results are of independent interest.

math.LO↗

Wide gaps with short extenders

Let kappa be the limit of (1) if each kappa_n carries an extender of the length of the first Mahlo above kappa_n, then for every ld above kappa there is a generic extension with power of kappa above ld. (2) if each kappa_n carries an extender of the length of the first fixed point of the aleph function above kappa_n of order n then for every ld between kappa and the first inaccessible above kappa there is a generic extension satisfying 2^kappa>ld.

math.LO↗

Cardinal preserving ideals

We give some general criteria, when kappa-complete forcing preserves largeness properties -- like kappa-presaturation of normal ideals on lambda (even when they concentrate on small cofinalities). Then we quite accurately obtain the consistency strength ``NS_lambda is aleph_1-preserving'', for lambda > aleph_2 .

math.LO↗

On densities of box products

We construct two universes V_1, V_2 satisfying the following: GCH below \aleph_ω, 2^{\aleph_ω} = \aleph_{ω+2} and the topological density of the space 2^{\aleph_ω} with \aleph_0 box product topology is \aleph_{ω+1} in V_1 and \aleph_{ω+2} in V_2. Further related results are discussed as well.

math.LO↗

Indiscernible Sequences for Extenders, and the Singular Cardinal Hypothesis

We prove several results giving lower bounds for the large cardinal strength of a failure of the singular cardinal hypothesis. The main result is the following theorem: Theorem: Suppose $κ$ is a singular strong limit cardinal and $2^κ>= λ$ where $λ$ is not the successor of a cardinal of cofinality at most $κ$. (i) If $\cofinality(κ)>\gw$ then $o(κ)\geλ$. (ii) If $\cofinality(κ)=\gw$ then either $o(κ)\geλ$ or $\set{\ga:K\sat o(\ga)\ge\ga^{+n}}$ is cofinal in $κ$ for each $n\in\gw$. In order to prove this theorem we give a detailed analysis of the sequences of indiscernibles which come from applying the covering lemma to nonoverlapping sequences of extenders.

math.LO↗

More on real-valued measurable cardinals and forcing with ideals

Answering two questions of D. Fremlin [Real-valued measurable cardinals, in Set Theory of the Reals, H. Judah ed. 1993, 151-305 ] we show the following: (1) If c is real-valued measurable then the Maharam type of (c,P(c),sigma) is 2^c. (2) It is consistent to have k real-valued measurable but for every submodel V_1 with k measurable in it there are no k reals which are random over V_1.

math.LO↗

Adding a lot of Cohen reals by adding a few

The purpose of the paper is to produce models V_1 \subset V_2 such that adding kappa-many Cohen reals to V_2 adds lambda Cohen reals to V_1. Some of the results: 1. Suppose that V satisfies GCH, kappa = \cup kappa_n= \cup o(kappa_n). Then there is a cardinal preserving generic extension V_1 of V satisfying GCH and having the same reals as V does , so that adding kappa many Cohen reals over V_1 produces kappa^+ Cohen reals over V. 2. Suppose that V is a model of GCH. Then there is a cofinality preserving extension V_1 satisfying GCH so that adding a Cohen real to V_1 produces aleph_1 Cohen reals over V. 3. There is a pair (W,W_1) of generic cofinality preserving etensions of L such that W is contained in W_1 and W_1 contains a perfect set of W-reals which is not in W. The last statement is a slight improvement of a result of B.Velickovic and H.Woodin on the Prikry problem.

math.LO↗

Less nonstationary ideals

We are proving the following: (1) If $\kap$ is a weakly inaccessible then $NS_\kap$ is not $\kap^+$-saturated. (2) If $\kap$ is a weakly inaccessible and $\tet <\kap$ is regular then $NS^\tet_\kap$ is not $\kap^+$-saturated. (3) If $\kap$ is singular then $NS^{cf\kap}_{\kap^+}$ is not $\kap^{++}$-saturated. Combining this with previous results of Shelah, one obtains the following: (A) If $\kap >\aleph_1$ then $NS_\kap$ is not $\kap^+$-saturated. (B) If $\tet^+<\kap$ then $NS^\tet_\kap$ is not $\kap^+$-saturated.

math.LO↗

Some results on nonstationry ideal 2

This is a continuation of "Some results on nonstationry ideal". The upper bound on precipitousness of NS_lambda^+ for a regular lambda given in this paper is proved to be exact.It is shown that saturatedness of NS_kappa^aleph_0 over inaccessible kappa requires at least o(kappa)=kappa^++.The upper bounds on the strength of NS_kappa precipitous for inaccessible kappa are reduced quite close to the lower bounds.

math.LO↗

Consistency Strength of the Axiom of Full Reflection at Large Cardinals

The Axiom of Full Reflection at a measurable cardinal has been conjectured to be equiconsitent with the existence of a coherent sequence of measures with a repeat point. However we prove that the Axiom of Full Reflection at a measurable cardinal is surprisingly equiconsistent just with the existence of a measurable cardinal. We also generalize the result to larger cardinals as strong or supercompact. Hence we can conclude that the Axiom of Full Reflection at large cardinals weaker than measurable, e.g. as n-Mahlo, does push the consistency strength up, but does not push the consistency strength up at measurable or larger cardinals.

math.LO↗