forcing, large cardinals, descriptive set theory, infinite combinatorics, cardinal characteristics, forcing axioms, ultrapowers, measures, reflection, pcf theory, models of set theory, axioms of set theory, independence, axiom of choice, continuum hypothesis, determinacy, Borel equivalence relations,...

learn more… | top users | synonyms

3
votes
1answer
34 views

Ordinal-definable witnesses to the perfect set property?

This possibly a very basic descriptive set-theory question; if it is too basic for MO, feel free to migrate. Throughout we work in ZF+AD. My question is: If $A$ is an uncountable OD set of reals,...
6
votes
0answers
68 views

Cofinal monotone maps from $\omega^\omega$ to $\kappa^\kappa$

Given a cardinal $\kappa$ consider the set $\kappa^\kappa$ of all functions from $\kappa$ to $\kappa$, endowed with the partial order $f\le g$ iff $f(\alpha)\le g(\alpha)$ for all $\alpha\in\kappa$. ...
4
votes
0answers
59 views

Preservation of Baumgartner's I-ultrafilters under various forcings

For $I\subset \mathcal{P}(2^\omega)$, an ultrafilter $U$ on $\omega$ is said to be an I-ultrafilter if for all $f:\omega \to 2^\omega$, there exists $A\in U$ such that $f''[A]\in I$ [Baumgartner]. In ...
4
votes
0answers
54 views

On thin $\Sigma^1_2$ equivalence relations

This question is regarding Hjorth's paper "Some applications of coarse inner model theory", J. Symbolic Logic 62 (1997), no. 2, 337–365. Hjorth claims that if $E$ is a thin $\Sigma^1_2$ equivalence ...
-1
votes
1answer
133 views

Critical points and the Foundation Axiom

(Note: This question is related to my previous mathoverflow question, "Critical Points in $ZF$ without Choice".) In the Stanford Encyclopedia of Philosophy entry "Non-Wellfounded Set Theory" (...
5
votes
0answers
101 views

Has a continuous map from $\kappa^\omega$ to $[0,1]^\omega$ a non-scattered fiber?

Question. Let $\kappa>\mathfrak c$ be a cardinal endowed with the discrete topology and $f:\kappa^\omega\to[0,1]^\omega$ be a continuous map. Is there a point $y\in[0,1]^\omega$ whose preimage $f^{-...
3
votes
1answer
188 views

A kind of saturation property related to forcing notions

Forcing is typically done over well-founded models. There are lots of good reasons for this, but it can feel confining at times. Fortunately, we can equally well force over non-well-founded models! It ...
5
votes
1answer
141 views

Bernstein sets of large cardinality

A metrizable space $X$ will be called a generalized Bernstein set if every closed completely metrizable subspace $C$ of $X$ has cardinality $|C|<|X|$. It is well-known that the real line contains ...
8
votes
0answers
169 views

What is the smallest density of a metrizable space without countable separation?

A Tychonoff space $X$ is defined to have countable separation if some (equivalently, any) compactification $bX$ of $X$ contains a countable family $\mathcal U$ of open sets such that for any points $x\...
-5
votes
0answers
38 views

Cardinality of infinite sets' subtraction [closed]

$A = \mathbb{N}$; $B = \{\frac{p}{q} : p, q \in \mathbb{Z}\setminus\{0\}\}$. Find the cardinality of $P(A\setminus B)$. We know that the cardinality of $\mathbb{N}$ is $\aleph_0$, so as the ...
3
votes
1answer
114 views

$2M = M$ and its subset

I have some question concerning arithmetic of cardinal in ZF. Write $ X = Y$ if there is a bijection between them. Let $M$ be a set such that $2M = M$. Can I show, in ZF, that any infinite subset $X$ ...
5
votes
1answer
219 views

Why relative consistency results by forcing arguments are provable in finitistic metatheory

It is claimed in many textbooks that relative consistency results, such as $\text{Con}(\text{ZFC})\rightarrow\text{Con}(\text{ZFC}+2^{\aleph_0}\geq\aleph_2)$, are provable in the finitistic metatheory....
5
votes
1answer
236 views

Intuitive descriptions of some large cardinals

I was trying to formulate intuitive descriptions of some large cardinals. Roughly something equivalent to "A manifold is an object which looks like patches of $R^n$ glued together". Not perfectly ...
1
vote
1answer
153 views

Well-ordering of power set of omega

Assuming initially the background set theory ZF, what is the exact status of the existence of a well-ordering on the power set of $\omega$? How much needs to be added to guarantee this?
5
votes
1answer
137 views

Showing that $\alpha$ isn't a cardinal in $J_{\alpha+1}^{\vec E}$ for a fine extender sequence $\vec E$

In [FSIT] and [OIMT] it is claimed that there is a surjection from $P(\kappa)\cap J^{\vec E}_{\nu(E_\alpha)}\times[\nu(E_\alpha)]^{<\omega}$ onto $\alpha$, and that this surjection lies in $J_{\...
4
votes
2answers
253 views

Critical points in $ZF$ without Choice

Recall the definition of critical point for set theory: A critical point of an elementary embedding of one transitive class into another transitive class is the smallest ordinal not mapped to ...
7
votes
1answer
238 views

Are There Mutually Exclusive Large Cardinal Axioms in ZFC?

The various large cardinal axioms are usually described in terms of some roughly linear hierarchy of varying consistency strengths. However, some cardinal axioms potentially contradict one another. As ...
2
votes
0answers
123 views

Is there a model of ZF+ACC where transfer fails for the definable hyperreals?

A decade ago Kanovei and Shelah constructed a definable hyperreal field. The ultrapower used exploits a fairly large index set so that it is clear that the usual proof of Los and transfer does not go ...
7
votes
1answer
190 views

Definability using rudimentary function

Denote by RUD the set of all rudimentary functions, together with the function that takes any set to its transitive closure. Assume that I know that a binary relation $R$ is definable by some ...
-1
votes
0answers
12 views

Continuous function on compact topological space [migrated]

I came across the following statement. Let $X$ a uncountable set, $p \notin X$ and $X^* = X \cup \{p\}$. Let $$\mathcal O := \{O \subseteq X^* \mid O \subseteq X \text{ or } p \in O \text{ and } X \...
2
votes
1answer
171 views

Transfer with minimal choice

Let FUF postulate the existence of a Free UltraFilter on $\mathbb{N}$ and ACC the axiom of countable choice. Consider the superstructure on $\mathbb{R}$ and its inclusion in the bounded ultrapower. ...
8
votes
1answer
136 views

On a strengthening of strong measure zero

Recall that a set of $X$ of reals has strong measure zero (SMZ) if for every sequence $\{\epsilon_n:n<\omega\}$ of positive real numbers, there is a sequence $\{I_n:n<\omega\}$ of intervals such ...
9
votes
4answers
751 views

Is it inconsistent for a model of set theory to contain its own first order theory?

I am wondering if it is inconsistent to have a model of set theory V such that V contains an $A\subset \omega$ that codes its first order theory.I.e. for all $\{\underline\epsilon\}$-sentences $\phi$, ...
1
vote
0answers
144 views

Can Dedekind's 'proof' of the existence of infinite sets be properly formulated and carried out in positive set theory?

This question is related to Mikhail Katz's recent mathoverflow question, "Has Dedekind's proof of the existence of existence of infinite sets been analyzed by historians?". Dedekind's 'proof' seems (...
1
vote
0answers
136 views

Full epsilon-induction and bounded epsilon-induction

epsilon-induction is the scheme: $\forall x(\forall y\in x\varphi (y)\rightarrow \varphi (x))\rightarrow \forall x\varphi (x)$. Let "bounded epsilon-induction" be the above scheme, but only for ...
11
votes
3answers
2k views

Has Dedekind's proof of existence of infinite sets been analyzed by historians?

This pdf by David Joyce notes that in paragraph 66 of his famous essay, Dedekind claims to prove the existence of an infinite set. The proof exploits the assumption that there exists a set $S$ of all ...
10
votes
1answer
312 views

When are generic models not too wild?

This is a question related to ideas raised in http://arxiv.org/abs/1410.1224 and http://arxiv.org/pdf/1405.7456.pdf. Basically, the idea is the following: Suppose I have a first-order theory $T$. ...
9
votes
1answer
349 views

Real-valued measurable cardinals

A cardinal $\kappa$ is real-valued measurable if there is a probability measure on the $\sigma$-algebra of all subsets of $\kappa$ which is zero on singletons and additive on disjoint families of ...
-2
votes
1answer
211 views

Is there a proof (maybe formulated by Feferman) which says that a proof about the (in)consistency of ZFC is unachievable? [closed]

Is there a proof (maybe formulated by Feferman) which says that a proof about the (in)consistency of ZFC is unachievable? A professor said it to me a long time ago, but I don't have any references. ...
10
votes
2answers
825 views

Witness to a failure of Fubini/Tonelli

Is it provable in ZFC that there is a subset of the plane all of whose vertical cross sections have Lebesgue measure zero and all of whose horizontal cross sections are complements of sets of Lebesgue ...
1
vote
1answer
151 views

Is there any infinite set which is Dedekind finite and weakly Dedekind finite?

Is there any infinite set which is Dedekind finite and weakly Dedekind finite? If $X$ is a weakly Dedekind finite amorphous set, can we show that $\mathcal P(X)$, the power set of $X$, is also weakly ...
5
votes
1answer
228 views

Is this weak form of $V=L$ (in)consistent with large cardinals?

I have been considering a (definability-free) weak form of the constructibility axiom, which is intended to capture the coarse structure of the constructible hierarchy. This means that this weak form ...
3
votes
1answer
160 views

Reference request: The consistency of a tall tower in $\mathbb{N}^\mathbb{N}$

A $\kappa$-tower in $\mathbb{N}^\mathbb{N}$ is a sequence $\langle a_\alpha : \alpha<\kappa\rangle$ in $\mathbb{N}^\mathbb{N}$ that is $\le^*$-increasing with $\alpha$ and has no $\le^*$-upper ...
7
votes
0answers
131 views

Examples of analytic $\mathcal{I}$-mad families

If $\mathcal{I}$ is an ideal (proper and containing the finite sets) on $\omega$, call a family of subsets $\mathcal{A}\subseteq[\omega]^\omega$ $\mathcal{I}$-almost disjoint if for all distinct $A,B\...
8
votes
0answers
199 views

Inner models and strongly compact cardinals

The following question is motivated by a result of Magidor that it is consistent that the least strongly compact cardinal is the least measurable cardinal. Question. Assume $\kappa$ is a strongly ...
5
votes
1answer
145 views

Martin-Solovay Tree of Weakly Homogeneous Tree under $\mathsf{AD}_\mathbb{R}$

A tree $T$ on $\omega \times \lambda$ is weakly homogeneous if there is a countable set $\sigma$ of countably complete measures on ${}^{<\omega}\lambda$ so that $x \in p[T]$ if and only if there is ...
10
votes
1answer
271 views

Precipitous ideals and GCH

It is well known that ZFC + "There is a measurable cardinal" is equiconsistent with ZFC + "There is a precipitous ideal on $\omega_1$." Is ZFC + "There is a measurable $\kappa$ such that $2^\kappa &...
4
votes
0answers
183 views

Unbounded towers and combinatorial cardinal characteristics of the continuum

Update: Perhaps the question is too difficult. I would appreciate, thus, even just comments or related observations. This question assumes familiarity with combinatorial cardinal characteristics of ...
5
votes
1answer
300 views

When is there an unbounded tower in $[\mathbb{N}]^\infty$?

(Edit: I'm splitting the question, leaving here only what is answered by Ashutosh, and moving the rest to another question.) This question assumes familiarity with combinatorial cardinal ...
4
votes
1answer
222 views

Is it consistent that the gaps between cardinals $\kappa$ and $2^\kappa$ “get larger and larger”?

Is the following statement consistent in $\mathsf{ZFC}$? For every ordinal $\beta$ there is an ordinal $\lambda_0$ such that for all ordinals $\lambda\geq\lambda_0$ we have $2^{\aleph_{\...
7
votes
1answer
208 views

What is the height (or depth) of $[\mathbb{N}]^\infty$?

(This question assumes familiarity with combinatorial cardinal characteristics of the continnum.) Let $[\mathbb{N}]^\infty$ be the family of infinite subsets of $\mathbb{N}$, partially ordered by $\...
-8
votes
1answer
365 views

Missing Axiom: There are no other axioms. Leads to a proof of CH within ZFC [closed]

I have come to the conclusion that there is often an implied axiom: There are no other axioms. Failure to explicitly state this axiom and to consider its consequences can result in the misleading ...
0
votes
1answer
161 views

Can epsilon-induction be derived from the transitive closure operator?

I was wondering (and could not seem to prove or disprove) if epsilon-induction could be derived from the transitive closure operator for binary relations, if we do not have the Foundation Axiom. The ...
10
votes
1answer
378 views

A question on subsets of $\omega_1$

Is there a family $\{A_\alpha:\alpha<2^{\omega_1}\}\subset [\omega_1]^{\omega_1}$ in ZFC such that for each countable set $I\subset 2^{\omega_1}$ and $\alpha\in 2^{\omega_1}\setminus I$ we have $$...
1
vote
1answer
160 views

Completing class-sized Fields

Let's say that an ordered Field is a class (proper or not) which satisfies the axioms of ordered fields. We work in NBG set theory with global choice. Let's say that an ordered Field is real closed ...
14
votes
0answers
390 views

The axiom $I_0$ in the absence of $AC$

It is well-known that if $AC$ holds and if $j: L(V_{\lambda+1}) \to L(V_{\lambda+1})$ is a non-trivial elementary embedding with $crit(j) < \lambda,$ then $\lambda$ has countable cofinality (and in ...
4
votes
2answers
333 views

Embedding property of weakly compact cardinals

One of the characterizations of $\kappa$ being a weakly compact cardinal is being inaccessible, and for every $\kappa$-model $M$, there is a [$\kappa$-model] $N$ and an elementary embedding $j\colon M\...
-1
votes
1answer
106 views

Subgraphs of $\mathbb{R}^2$ in the Hadwiger-Nelson problem

In the setting of the Hadwiger-Nelson problem, two points of $\mathbb{R}^2$ form an edge if and only if their distance is $1$. The resulting graph $G$ has chromatic number $\chi(G)\in \{4,5,6,7\}$ and ...
6
votes
1answer
262 views

moving up a consequence of PFA

The Proper Forcing Axiom (PFA) implies that every forcing which adds a subset of $\omega_1$ either adds a real or collapses $\omega_2$. Is it consistent that every forcing which adds a subset of $\...
6
votes
0answers
193 views

Nonexistence of generic objects over $L(\mathbb{R})$

A well known result (stated and credited to Todorcevic in "Semiselective Coideals", by Farah, Mathematika, 1997, but with antecedents going back to Mathias) says that, under the appropriate large ...