Provident sets and rudimentary set forcing

A. R. D. Mathias

Displaying similar documents to “Provident sets and rudimentary set forcing”

Constructibility in Ackermann's set theory

C. Alkor

Similarity:

CONTENTSIntroduction......................... 5Section I. Preliminaries............ 6 § 1. Notation..................... 6 § 2. Ackermann’s set theory and some extensions................. 7 § 3. Absoluteness............................................... 8 § 4. Ordinals................................................... 9 § 5. Reflection principles...................................... 10Section 2. The usual notion of constructibility.............. 11 § 1. General considerations about...

The gap between I₃ and the wholeness axiom

Paul Corazza (2003)

Fundamenta Mathematicae

Similarity:

∃κI₃(κ) is the assertion that there is an elementary embedding $i : V_{λ} \to V_{λ}$ with critical point below λ, and with λ a limit. The Wholeness Axiom, or WA, asserts that there is a nontrivial elementary embedding j: V → V; WA is formulated in the language ∈,j and has as axioms an Elementarity schema, which asserts that j is elementary; a Critical Point axiom, which asserts that there is a least ordinal moved by j; and includes every instance of the Separation schema for j-formulas. Because no instance...

CH and the Sacks property

S. Quickert (2002)

Fundamenta Mathematicae

Similarity:

We show the consistency of CH and the statement “no ccc forcing has the Sacks property” and derive some consequences for ccc $ω^{ω}$ -bounding forcing notions.

L-like Combinatorial Principles and Level by Level Equivalence

Arthur W. Apter (2009)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

We force and construct a model in which GCH and level by level equivalence between strong compactness and supercompactness hold, along with certain additional “L-like” combinatorial principles. In particular, this model satisfies the following properties: (1) $♢_{δ}$ holds for every successor and Mahlo cardinal δ. (2) There is a stationary subset S of the least supercompact cardinal κ₀ such that for every δ ∈ S, $◻_{δ}$ holds and δ carries a gap 1 morass. (3) A weak version of $◻_{δ}$ holds for every...

Embedding orders into the cardinals with $D C_{κ}$

Asaf Karagila (2014)

Fundamenta Mathematicae

Similarity:

Jech proved that every partially ordered set can be embedded into the cardinals of some model of ZF. We extend this result to show that every partially ordered set can be embedded into the cardinals of some model of $Z F + D C_{< κ}$ for any regular κ. We use this theorem to show that for all κ, the assumption of $D C_{κ}$ does not entail that there are no decreasing chains of cardinals. We also show how to extend the result to and embed into the cardinals a proper class which is definable over the ground model....

Characterizing the powerset by a complete (Scott) sentence

Ioannis Souldatos (2013)

Fundamenta Mathematicae

Similarity:

This paper is part II of a study on cardinals that are characterizable by a Scott sentence, continuing previous work of the author. A cardinal κ is characterized by a Scott sentence $ϕ_{ℳ}$ if $ϕ_{ℳ}$ has a model of size κ, but no model of size κ⁺. The main question in this paper is the following: Are the characterizable cardinals closed under the powerset operation? We prove that if $ℵ_{β}$ is characterized by a Scott sentence, then $2^{ℵ_{β + β ₁}}$ is (homogeneously) characterized by a Scott sentence, for all 0 <...

Superstability in simple finitary AECs

Tapani Hyttinen, Meeri Kesälä (2007)

Fundamenta Mathematicae

Similarity:

We continue the study of finitary abstract elementary classes beyond ℵ₀-stability. We suggest a possible notion of superstability for simple finitary AECs, and derive from this notion several good properties for independence. We also study constructible models and the behaviour of Galois types and weak Lascar strong types in this context. We show that superstability is implied by a-categoricity in a suitable cardinal. As an application we prove the following theorem: Assume that $(, ≼_{)}$ is...

Set theories incorporating Hilbert's ε-symbol

T. B. Flannagan

Similarity:

CONTENTS§ 1. Introduction ............................................................................................................ 5§ 2. The ε-calculus for є............................................................................................ 6§ 3. Reflection principles in e-set theories.............................................................. 6§ 4. [E]-elementary chains.......................................................................................... 11§ 5. Forcing...

On equivalence relations second order definable over H(κ)

Saharon Shelah, Pauli Vaisanen (2002)

Fundamenta Mathematicae

Similarity:

Let κ be an uncountable regular cardinal. Call an equivalence relation on functions from κ into 2 second order definable over H(κ) if there exists a second order sentence ϕ and a parameter P ⊆ H(κ) such that functions f and g from κ into 2 are equivalent iff the structure ⟨ H(κ), ∈, P, f, g ⟩ satisfies ϕ. The possible numbers of equivalence classes of second order definable equivalence relations include all the nonzero cardinals at most κ⁺. Additionally, the possibilities are closed...

Uncountable cardinals have the same monadic ∀₁¹ positive theory over large sets

Athanassios Tzouvaras (2004)

Fundamenta Mathematicae

Similarity:

We show that uncountable cardinals are indistinguishable by sentences of the monadic second-order language of order of the form (∀X)ϕ(X) and (∃X)ϕ(X), for ϕ positive in X and containing no set-quantifiers, when the set variables range over large (= cofinal) subsets of the cardinals. This strengthens the result of Doner-Mostowski-Tarski [3] that (κ,∈), (λ,∈) are elementarily equivalent when κ, λ are uncountable. It follows that we can consistently postulate that the structures $(2^{κ}, {[2^{κ}]}^{> κ}, <)$ , $(2^{λ}, {[2^{λ}]}^{> λ}, <)$ are...

Locally Σ₁-definable well-orders of H(κ⁺)

Peter Holy, Philipp Lücke (2014)

Fundamenta Mathematicae

Similarity:

Given an uncountable cardinal κ with $κ = κ^{< κ}$ and $2^{κ}$ regular, we show that there is a forcing that preserves cofinalities less than or equal to $2^{κ}$ and forces the existence of a well-order of H(κ⁺) that is definable over ⟨H(κ⁺),∈⟩ by a Σ₁-formula with parameters. This shows that, in contrast to the case "κ = ω", the existence of a locally definable well-order of H(κ⁺) of low complexity is consistent with failures of the GCH at κ. We also show that the forcing mentioned above introduces a Bernstein...

The number of $L_{\infty κ}$ -equivalent nonisomorphic models for κ weakly compact

Saharon Shelah, Pauli Vaisanen (2002)

Fundamenta Mathematicae

Similarity:

For a cardinal κ and a model M of cardinality κ let No(M) denote the number of nonisomorphic models of cardinality κ which are $L_{\infty, κ}$ -equivalent to M. We prove that for κ a weakly compact cardinal, the question of the possible values of No(M) for models M of cardinality κ is equivalent to the question of the possible numbers of equivalence classes of equivalence relations which are Σ¹₁-definable over $V_{κ}$ . By [SV] it is possible to have a generic extension where the possible numbers of equivalence...

Counting models of set theory

Ali Enayat (2002)

Fundamenta Mathematicae

Similarity:

Let T denote a completion of ZF. We are interested in the number μ(T) of isomorphism types of countable well-founded models of T. Given any countable order type τ, we are also interested in the number μ(T,τ) of isomorphism types of countable models of T whose ordinals have order type τ. We prove: (1) Suppose ZFC has an uncountable well-founded model and $κ \in ω \cup ℵ ₀, ℵ ₁, 2^{ℵ ₀}$ . There is some completion T of ZF such that μ(T) = κ. (2) If α <ω₁ and μ(T,α) > ℵ₀, then $μ (T, α) = 2^{ℵ ₀}$ . (3) If α < ω₁ and T ⊢ V ≠ OD,...

On families of Lindelöf and related subspaces of $2^{ω ₁}$

Lúcia Junqueira, Piotr Koszmider (2001)

Fundamenta Mathematicae

Similarity:

We consider the families of all subspaces of size ω₁ of $2^{ω ₁}$ (or of a compact zero-dimensional space X of weight ω₁ in general) which are normal, have the Lindelöf property or are closed under limits of convergent ω₁-sequences. Various relations among these families modulo the club filter in ${[X]}^{ω ₁}$ are shown to be consistently possible. One of the main tools is dealing with a subspace of the form X ∩ M for an elementary submodel M of size ω₁. Various results with this flavor are obtained. Another...

Definable stratification satisfying the Whitney property with exponent 1

Beata Kocel-Cynk (2007)

Annales Polonici Mathematici

Similarity:

We prove that for a finite collection of sets $A ₁, . . ., A_{s} \subset ℝ^{k + n}$ definable in an o-minimal structure there exists a compatible definable stratification such that for any stratum the fibers of its projection onto $ℝ^{k}$ satisfy the Whitney property with exponent 1.

Coloring ordinals by reals

Jörg Brendle, Sakaé Fuchino (2007)

Fundamenta Mathematicae

Similarity:

We study combinatorial principles we call the Homogeneity Principle HP(κ) and the Injectivity Principle IP(κ,λ) for regular κ > ℵ₁ and λ ≤ κ which are formulated in terms of coloring the ordinals < κ by reals. These principles are strengthenings of $C^{s} (κ)$ and $F^{s} (κ)$ of I. Juhász, L. Soukup and Z. Szentmiklóssy. Generalizing their results, we show e.g. that IP(ℵ₂,ℵ₁) (hence also IP(ℵ₂,ℵ₂) as well as HP(ℵ₂)) holds in a generic extension of a model of CH by Cohen forcing, and IP(ℵ₂,ℵ₂) (hence...

Possibly there is no uniformly completely Ramsey null set of size $2^{ω}$

Andrzej Nowik (2002)

Colloquium Mathematicae

Similarity:

We show that under the axiom $C P A_{c u b e}$ there is no uniformly completely Ramsey null set of size $2^{ω}$ . In particular, this holds in the iterated perfect set model. This answers a question of U. Darji.

A partition property of cardinal numbers

N. H. Williams

Similarity:

CONTENTSIntroduction....................................................................................... 5§ 1. Notation and definitions......................................................... 5§ 2. Negative relations.................................................................... 9§ 3. The Ramification Lemma ..................................................... 10§ 4. The main theorem................................................................... 13§ 5. A result for cardinals...

Supercompactness and partial level by level equivalence between strong compactness and strongness

Arthur W. Apter (2004)

Fundamenta Mathematicae

Similarity:

We force and construct a model containing supercompact cardinals in which, for any measurable cardinal δ and any ordinal α below the least beth fixed point above δ, if $δ^{+ α}$ is regular, δ is $δ^{+ α}$ strongly compact iff δ is δ + α + 1 strong, except possibly if δ is a limit of cardinals γ which are $δ^{+ α}$ strongly compact. The choice of the least beth fixed point above δ as our bound on α is arbitrary, and other bounds are possible.

Existentially closed II₁ factors

Ilijas Farah, Isaac Goldbring, Bradd Hart, David Sherman (2016)

Fundamenta Mathematicae

Similarity:

We examine the properties of existentially closed ( $^{ω}$ -embeddable) II₁ factors. In particular, we use the fact that every automorphism of an existentially closed ( $^{ω}$ -embeddable) II₁ factor is approximately inner to prove that Th() is not model-complete. We also show that Th() is complete for both finite and infinite forcing and use the latter result to prove that there exist continuum many nonisomorphic existentially closed models of Th().

Iterating along a Prikry sequence

Spencer Unger (2016)

Fundamenta Mathematicae

Similarity:

We introduce a new method which combines Prikry forcing with an iteration between the Prikry points. Using our method we prove from large cardinals that it is consistent that the tree property holds at ℵₙ for n ≥ 2, $ℵ_{ω}$ is strong limit and $2^{ℵ_{ω}} = ℵ_{ω + 2}$ .

The tree property at both $ℵ_{ω + 1}$ and $ℵ_{ω + 2}$

Laura Fontanella, Sy David Friedman (2015)

Fundamenta Mathematicae

Similarity:

We force from large cardinals a model of ZFC in which $ℵ_{ω + 1}$ and $ℵ_{ω + 2}$ both have the tree property. We also prove that if we strengthen the large cardinal assumptions, then in the final model $ℵ_{ω + 2}$ even satisfies the super tree property.

Interpolation of $κ$ -compactness and PCF

István Juhász, Zoltán Szentmiklóssy (2009)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We call a topological space $κ$ -compact if every subset of size $κ$ has a complete accumulation point in it. Let $Φ (μ, κ, λ)$ denote the following statement: $μ < κ < λ = cf (λ)$ and there is ${S_{ξ} : ξ < λ} \subset {[κ]}^{μ}$ such that $| {ξ : | S_{ξ} \cap A | = μ} | < λ$ whenever $A \in {[κ]}^{< κ}$ . We show that if $Φ (μ, κ, λ)$ holds and the space $X$ is both $μ$ -compact and $λ$ -compact then $X$ is $κ$ -compact as well. Moreover, from PCF theory we deduce $Φ (cf (κ), κ, κ^{+})$ for every singular cardinal $κ$ . As a corollary we get that a linearly Lindelöf and $ℵ_{ω}$ -compact space is uncountably compact, that is $κ$ -compact for all uncountable cardinals...

On ordinals accessible by infinitary languages

Saharon Shelah, Pauli Väisänen, Jouko Väänänen (2005)

Fundamenta Mathematicae

Similarity:

Let λ be an infinite cardinal number. The ordinal number δ(λ) is the least ordinal γ such that if ϕ is any sentence of $L_{λ ⁺ ω}$ , with a unary predicate D and a binary predicate ≺, and ϕ has a model ℳ with $⟨ D^{ℳ}, ≺^{ℳ} ⟩$ a well-ordering of type ≥ γ, then ϕ has a model ℳ ’ where $⟨ D^{ℳ^{'}}, ≺^{ℳ^{'}} ⟩$ is non-well-ordered. One of the interesting properties of this number is that the Hanf number of $L_{λ ⁺ ω}$ is exactly $ℶ_{δ (λ)}$ . It was proved in [BK71] that if ℵ₀ < λ < κ $a r e r e g u l a r c a r d i n a l n u m b e r s, t h e n t h e r e i s a f o r c i n g e x t e n s i o n, p r e s e r v i n g c o f i n a l i t i e s, s u c h t h a t i n t h e e x t e n s i o n$ 2λ = κ $a n d δ (λ) < λ ⁺ ⁺ . W e i m p r o v e t h i s r e s u l t b y p r o v i n g t h e f o l l o w i n g : S u p p o s e ℵ ₀ < λ < θ \leq κ a r e c a r d i n a l n u m b e r s s u c h t h a t$ ∙ $λ^{< λ} = λ$ ; ∙ cf(θ) ≥ λ⁺ and $μ^{λ} < θ$ whenever μ < θ; ∙ $κ^{λ} = κ$ . Then there...

Compact scattered spaces in forcing extensions

Kenneth Kunen (2005)

Fundamenta Mathematicae

Similarity:

We consider the cardinal sequences of compact scattered spaces in models where CH is false. We describe a number of models of $2^{ℵ ₀} = ℵ ₂$ in which no such space can have ℵ₂ countable levels.

Supercompactness and failures of GCH

Sy-David Friedman, Radek Honzik (2012)

Fundamenta Mathematicae

Similarity:

Let κ < λ be regular cardinals. We say that an embedding j: V → M with critical point κ is λ-tall if λ < j(κ) and M is closed under κ-sequences in V. Silver showed that GCH can fail at a measurable cardinal κ, starting with κ being κ⁺⁺-supercompact. Later, Woodin improved this result, starting from the optimal hypothesis of a κ⁺⁺-tall measurable cardinal κ. Now more generally, suppose that κ ≤ λ are regular and one wishes the GCH to fail at λ with κ being λ-supercompact. Silver’s...

Categoricity of theories in $L_{κ , ω}$ , when κ is a measurable cardinal. Part 2

Saharon Shelah (2001)

Fundamenta Mathematicae

Similarity:

We continue the work of [2] and prove that for λ successor, a λ-categorical theory T in $L_{κ *, ω}$ is μ-categorical for every μ ≤ λ which is above the $(2^{L S (T)}) ⁺$ -beth cardinal.

Covering Property Axiom $C P A_{c u b e}$ and its consequences

Krzysztof Ciesielski, Janusz Pawlikowski (2003)

Fundamenta Mathematicae

Similarity:

We formulate a Covering Property Axiom $C P A_{c u b e}$ , which holds in the iterated perfect set model, and show that it implies easily the following facts. (a) For every S ⊂ ℝ of cardinality continuum there exists a uniformly continuous function g: ℝ → ℝ with g[S] = [0,1]. (b) If S ⊂ ℝ is either perfectly meager or universally null then S has cardinality less than . (c) cof() = ω₁ < , i.e., the cofinality of the measure ideal is ω₁. (d) For every uniformly bounded sequence $⟨ f ₙ \in ℝ^{ℝ} ⟩_{n < ω}$ of Borel functions...

Initially $κ$ -compact spaces for large $κ$

Stavros Christodoulou (1999)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

This work presents some cardinal inequalities in which appears the closed pseudo-character, $ψ_{c}$ , of a space. Using one of them — $ψ_{c} (X) \leq 2^{d (X)}$ for $T_{2}$ spaces — we improve, from $T_{3}$ to $T_{2}$ spaces, the well-known result that initially $κ$ -compact $T_{3}$ spaces are $λ$ -bounded for all cardinals $λ$ such that $2^{λ} \leq κ$ . And then, using an idea of A. Dow, we prove that initially $κ$ -compact $T_{2}$ spaces are in fact compact for $κ = 2^{F (X)}$ , $2^{s (X)}$ , $2^{t (X)}$ , $2^{χ (X)}$ , $2^{ψ_{c} (X)}$ or $κ = max {τ^{+}, τ^{< τ}}$ , where $τ > t (p, X)$ for all $p \in X$ .

Axioms weaker then $R_{0}$

J. Guia (1984)

Matematički Vesnik

Similarity:

Preservation of properties of a map by forcing

Akira Iwasa (2022)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let $f : X \to Y$ be a continuous map such as an open map, a closed map or a quotient map. We study under what circumstances $f$ remains an open, closed or quotient map in forcing extensions.

The tree property at the double successor of a measurable cardinal κ with $2^{κ}$ large

Sy-David Friedman, Ajdin Halilović (2013)

Fundamenta Mathematicae

Similarity:

Assuming the existence of a λ⁺-hypermeasurable cardinal κ, where λ is the first weakly compact cardinal above κ, we prove that, in some forcing extension, κ is still measurable, κ⁺⁺ has the tree property and $2^{κ} = κ ⁺ ⁺ ⁺$ . If the assumption is strengthened to the existence of a θ -hypermeasurable cardinal (for an arbitrary cardinal θ > λ of cofinality greater than κ) then the proof can be generalized to get $2^{κ} = θ$ .

Another ⋄-like principle

Michael Hrušák (2001)

Fundamenta Mathematicae

Similarity:

A new ⋄-like principle $⋄_{}$ consistent with the negation of the Continuum Hypothesis is introduced and studied. It is shown that $\neg ⋄_{}$ is consistent with CH and that in many models of = ω₁ the principle $⋄_{}$ holds. As $⋄_{}$ implies that there is a MAD family of size ℵ₁ this provides a partial answer to a question of J. Roitman who asked whether = ω₁ implies = ω₁. It is proved that $⋄_{}$ holds in any model obtained by adding a single Laver real, answering a question of J. Brendle who asked whether = ω₁...