AD and the supercompactness of ℵ1

1981 ◽  
Vol 46 (4) ◽  
pp. 822-842 ◽  
Author(s):  
Howard Becker
Keyword(s):  
Set Theory ◽  
Large Cardinal ◽  
Axiom Of Choice ◽  
Axiom Of Determinacy ◽  
The Subject ◽  
The Axiom Of Choice ◽  
Dependent Choice

Since the discovery of forcing in the early sixties, it has been clear that many natural and interesting mathematical questions are not decidable from the classical axioms of set theory, ZFC. Therefore some mathematicians have been studying the consequences of stronger set theoretic assumptions. Two new types of axioms that have been the subject of much research are large cardinal axioms and axioms asserting the determinacy of definable games. The two appear at first glance to be unrelated; one of the most surprising discoveries of recent research is that this is not the case.In this paper we will be assuming the axiom of determinacy (AD) plus the axiom of dependent choice (DC). AD is false, since it contradicts the axiom of choice. However every set in L[R] is ordinal definable from a real. Our axiom that definable games are determined implies that every game in L[R] is determined (in V), and since a strategy is a real, it is determined in L[R]. That is, L[R] ⊨ AD. The axiom of choice implies L[R] ⊨ DC. So by embedding ourselves in L[R], we can assume AD + DC and begin proving theorems. These theorems true in L[R] imply corresponding theorems in V, by e.g. changing “every set” to “every set in L[R]”. For more information on AD as an axiom, and on some of the points touched on here, the reader should consult [14], particularly §§7D and 8I. In this paper L[R] will no longer even be mentioned. We just assume AD for the rest of the paper.

Some consequences of an infinite-exponent partition relation

1977 ◽  
Vol 42 (4) ◽  
pp. 523-526 ◽  
Author(s):  
J. M. Henle
Keyword(s):  
Set Theory ◽  
Measurable Cardinal ◽  
Large Cardinals ◽  
Axiom Of Choice ◽  
Partition Relation ◽  
Basic Theorem ◽  
Axiom Of Determinacy ◽  
Ramsey’S Theorem ◽  
Partition Relations ◽  
Dependent Choice

Beginning with Ramsey's theorem of 1930, combinatorists have been intrigued with the notion of large cardinals satisfying partition relations. Years of research have established the smaller ones, weakly ineffable, Erdös, Jonsson, Rowbottom and Ramsey cardinals to be among the most interesting and important large cardinals in set theory. Recently, cardinals satisfying more powerful infinite-exponent partition relations have been examined with growing interest. This is due not only to their inherent qualities and the fact that they imply the existence of other large cardinals (Kleinberg [2], [3]), but also to the fact that the Axiom of Determinacy (AD) implies the existence of great numbers of such cardinals (Martin [5]).That these properties are more often than not inconsistent with the full Axiom of Choice (Kleinberg [4]) somewhat increases their charm, for the theorems concerning them tend to be a little odd, and their proofs, circumforaneous. The properties are, as far as anyone knows, however, consistent with Dependent Choice (DC).Our basic theorem will be the following: If k > ω and k satisfies k→(k)k then the least cardinal δ such that has a δ-additive, uniform ultrafilter. In addition, if ACω is assumed, we will show that δ is greater than ω, and hence a measurable cardinal. This result will be strengthened somewhat when we prove that for any k, δ, if then .

Definability of measures and ultrafilters

1977 ◽  
Vol 42 (2) ◽  
pp. 179-190 ◽  
Author(s):  
David Pincus ◽  
Robert M. Solovay
Keyword(s):  
Set Theory ◽  
Closed Interval ◽  
Axiom Of Choice ◽  
Inaccessible Cardinal ◽  
Private Communication ◽  
Real Numbers ◽  
Power Set ◽  
Disjoint Sets ◽  
The Axiom Of Choice ◽  
Dependent Choice

Nonprincipal ultrafilters are harder to define in ZFC, and harder to obtain in ZF + DC, than nonprincipal measures.The function μ from P(X) to the closed interval [0, 1] is a measure on X if μ. is finitely additive on disjoint sets and μ(X) = 1. (P is the power set.) μ is nonprincipal if μ ({x}) = 0 for each x Є X. μ is an ultrafilter if Range μ= {0, 1}. The existence of nonprincipal measures and ultrafilters on any infinite X follows from the axiom of choice.Nonprincipal measures cannot necessarily be defined in ZFC. (ZF is Zermelo–Fraenkel set theory. ZFC is ZF with choice.) In ZF alone they cannot even be proved to exist. This was first established by Solovay [14] using an inaccessible cardinal. In the model of [14] no nonprincipal measure on ω is even ODR (definable from ordinal and real parameters). The HODR (hereditarily ODR) sets of this model form a model of ZF + DC (dependent choice) in which no nonprincipal measure on ω exists. Pincus [8] gave a model with the same properties making no use of an inaccessible. (This model was also known to Solovay.) The second model can be combined with ideas of A. Blass [1] to give a model of ZF + DC in which no nonprincipal measures exist on any set. Using this model one obtains a model of ZFC in which no nonprincipal measure on the set of real numbers is ODR. H. Friedman, in private communication, previously obtained such a model of ZFC by a different method. Our construction will be sketched in 4.1.

Large cardinal structures below ℵω

1986 ◽  
Vol 51 (3) ◽  
pp. 591-603 ◽  
Author(s):  
Arthur W. Apter ◽  
James M. Henle
Keyword(s):  
Large Cardinals ◽  
Large Cardinal ◽  
Axiom Of Choice ◽  
Weak Consistency ◽  
Consistency Strength ◽  
Supercompact Cardinals ◽  
Axiom Of Determinacy ◽  
Normal Measure ◽  
The Axiom Of Choice ◽  
Measurable Cardinals

The theory of large cardinals in the absence of the axiom of choice (AC) has been examined extensively by set theorists. A particular motivation has been the study of large cardinals and their interrelationships with the axiom of determinacy (AD). Many important and beautiful theorems have been proven in this area, especially by Woodin, who has shown how to obtain, from hypermeasurability, models for the theories “ZF + DC + ∀α < ℵ1(ℵ1 → (ℵ1)α)” and . Thus, consequences of AD whose consistency strength appeared to be beyond that of the more standard large cardinal hypotheses were shown to have suprisingly weak consistency strength.In this paper, we continue the study of large cardinals in the absence of AC and their interrelationships with AD by examining what large cardinal structures are possible on cardinals below ℵω in the absence of AC. Specifically, we prove the following theorems.Theorem 1. Con(ZFC + κ1 < κ2are supercompact cardinals) ⇒ Con(ZF + DC + The club filter on ℵ1is a normal measure + ℵ1and ℵ2are supercompact cardinals).Theorem 2. Con(ZF + AD) ⇒ Con(ZF + ℵ1, ℵ2and ℵ3are measurable cardinals which carry normal measures + μωis not a measure on any of these cardinals).

Models of set theory with more real numbers than ordinals

1974 ◽  
Vol 39 (3) ◽  
pp. 579-583 ◽  
Author(s):  
Paul E. Cohen
Keyword(s):  
Standard Model ◽  
Set Theory ◽  
Axiom Of Choice ◽  
Infinite Cardinal ◽  
Real Numbers ◽  
Transitive Model ◽  
Lower Case ◽  
The Axiom Of Choice ◽  
Dependent Choice ◽  
Models Of Set Theory

Suppose M is a countable standard transitive model of set theory. P. J. Cohen [2] showed that if κ is an infinite cardinal of M then there is a one-to-one function Fκ from κ into the set of real numbers such that M[Fκ] is a model of set theory with the same cardinals as M.If Tκ is the range of Fκ then Cohen also showed [2] that M[Tκ] fails to satisfy the axiom of choice. We will give an easy proof of this fact.If κ, λ are infinite we will also show that M[Tκ] is elementarily equivalent to M[Tλ] and that (] in M[Fλ]) is elementarily equivalent to (] in M[FK]).Finally we show that there may be an N ∈ M[GK] which is a standard model of set theory (without the axiom of choice) and which has, from the viewpoint of M[GK], more real numbers than ordinals.We write ZFC and ZF for Zermelo-Fraenkel set theory, respectively with and without the axiom of choice (AC). GBC is Gödel-Bernays' set theory with AC. DC and ACℵo are respectively the axioms of dependent choice and of countable choice defined in [6].Lower case Greek characters (other than ω) are used as variables over ordinals. When α is an ordinal, R(α) is the set of all sets with rank less than α.

Extended ultrapowers and the Vopěnka-Hrbáček theorem without choice

1991 ◽  
Vol 56 (2) ◽  
pp. 592-607 ◽  
Author(s):  
Mitchell Spector
Keyword(s):  
Set Theory ◽  
Fundamental Theorem ◽  
Axiom Of Choice ◽  
Strongly Compact Cardinal ◽  
Compact Cardinal ◽  
Axiom Of Determinacy ◽  
Omitting Types ◽  
The Axiom Of Choice ◽  
The Universe ◽  
The Continuum

AbstractWe generalize the ultrapower in a way suitable for choiceless set theory. Given an ultrafilter, forcing is used to construct an extended ultrapower of the universe, designed so that the fundamental theorem of ultrapowers holds even in the absence of the axiom of choice. If, in addition, we assume DC, then an extended ultrapower of the universe by a countably complete ultrafilter must be well-founded. As an application, we prove the Vopěnka-Hrbáček theorem from ZF + DC only (the proof of Vopěnka and Hrbáček used the full axiom of choice): if there exists a strongly compact cardinal, then the universe is not constructible from a set. The same method shows that, in L[2ω], there cannot exist a θ-compact cardinal less than θ (where θ is the least cardinal onto which the continuum cannot be mapped); a similar result can be proven for other models of the form L[A]. The result for L[2ω] is of particular interest in connection with the axiom of determinacy. The extended ultrapower construction of this paper is an improved version of the author's earlier pseudo-ultrapower method, making use of forcing rather than the omitting types theorem.

The Axiom of Choice Machine

2018 ◽  
Author(s):  
Alexander R. Pruss
Keyword(s):  
Set Theory ◽  
Laws Of Nature ◽  
Axiom Of Choice ◽  
Dutch Book ◽  
The Axiom Of Choice

This is a mainly technical chapter concerning the causal embodiment of the Axiom of Choice from set theory. The Axiom of Choice powered a construction of an infinite fair lottery in Chapter 4 and a die-rolling strategy in Chapter 5. For those applications to work, there has to be a causally implementable (though perhaps not compatible with our laws of nature) way to implement the Axiom of Choice—and, for our purposes, it is ideal if that involves infinite causal histories, so the causal finitist can reject it. Such a construction is offered. Moreover, other paradoxes involving the Axiom of Choice are given, including two Dutch Book paradoxes connected with the Banach–Tarski paradox. Again, all this is argued to provide evidence for causal finitism.

Products of some special compact spaces and restricted forms of AC

2010 ◽  
Vol 75 (3) ◽  
pp. 996-1006 ◽  
Author(s):  
Kyriakos Keremedis ◽  
Eleftherios Tachtsis
Keyword(s):  
Set Theory ◽  
Closed Subset ◽  
Choice Function ◽  
Ordinal Number ◽  
Axiom Of Choice ◽  
Finite Support ◽  
Compact Spaces ◽  
The Axiom Of Choice ◽  
Infinite Set

AbstractWe establish the following results:1. In ZF (i.e., Zermelo-Fraenkel set theory minus the Axiom of Choice AC), for every set I and for every ordinal number α ≥ ω, the following statements are equivalent:(a) The Tychonoff product of ∣α∣ many non-empty finite discrete subsets of I is compact.(b) The union of ∣α∣ many non-empty finite subsets of I is well orderable.2. The statement: For every infinite set I, every closed subset of the Tychonoff product [0, 1]Iwhich consists offunctions with finite support is compact, is not provable in ZF set theory.3. The statement: For every set I, the principle of dependent choices relativised to I implies the Tychonoff product of countably many non-empty finite discrete subsets of I is compact, is not provable in ZF0 (i.e., ZF minus the Axiom of Regularity).4. The statement: For every set I, every ℵ0-sized family of non-empty finite subsets of I has a choice function implies the Tychonoff product of ℵ0many non-empty finite discrete subsets of I is compact, is not provable in ZF0.

scholarly journals Selectively Pseudocompact Groups without Infinite Separable Pseudocompact Subsets

Axioms ◽  
2018 ◽  
Vol 7 (4) ◽  
pp. 86 ◽  
Author(s):  
Dmitri Shakhmatov ◽  
Víctor Yañez
Keyword(s):  
Topological Group ◽  
Set Theory ◽  
Axiom Of Choice ◽  
Natural Numbers ◽  
Compactness Property ◽  
Free Ultrafilter ◽  
The Axiom Of Choice

We give a “naive” (i.e., using no additional set-theoretic assumptions beyond ZFC, the Zermelo-Fraenkel axioms of set theory augmented by the Axiom of Choice) example of a Boolean topological group G without infinite separable pseudocompact subsets having the following “selective” compactness property: For each free ultrafilter p on the set N of natural numbers and every sequence ( U n ) of non-empty open subsets of G, one can choose a point x n ∈ U n for all n ∈ N in such a way that the resulting sequence ( x n ) has a p-limit in G; that is, { n ∈ N : x n ∈ V } ∈ p for every neighbourhood V of x in G. In particular, G is selectively pseudocompact (strongly pseudocompact) but not selectively sequentially pseudocompact. This answers a question of Dorantes-Aldama and the first listed author. The group G above is not pseudo- ω -bounded either. Furthermore, we show that the free precompact Boolean group of a topological sum ⨁ i ∈ I X i , where each space X i is either maximal or discrete, contains no infinite separable pseudocompact subsets.

Sign in / Sign up

Export Citation Format

Share Document