All Questions

Filter by
Sorted by
Tagged with
8 votes
1 answer
328 views

"Compactness length" of Baire space

Intuitively, my question is: how many times do we have to mod out by an closed equivalence relation with all classes compact in order to collapse Baire space $\omega^\omega$ to a singleton? In more ...
Noah Schweber's user avatar
14 votes
0 answers
406 views

Which functions have all the common $\forall\exists$-properties of continuous functions?

This is an attempt at partial progress towards this question. Meanwhile, Sam Sanders pointed out that my original term was already in use, as were a couple other back-up terms, so ... oh well. For a ...
Noah Schweber's user avatar
8 votes
1 answer
193 views

Can totally inhomogeneous sets of reals coexist with determinacy?

A special case of a theorem of Brian Scott (from On the existence of totally inhomogeneous spaces) is that there is a size-continuum set $S\subset\mathbb{R}$ such that if $x,y\in S$ are distinct then $...
Noah Schweber's user avatar
1 vote
1 answer
77 views

Intersection of (relativized/preimage) measure 0 with every hyperarithmetic perfect set

Given a perfect tree $T$ on $2^{<\omega}$ viewed as a function from $2^{<\omega}$ to $2^{<\omega}$ define the measure of a subset of $[T]$ to be the measure of it's preimage under the usual ...
Peter Gerdes's user avatar
  • 2,531
10 votes
0 answers
309 views

Determinacy coincidence at $\omega_1$: is CH needed?

This is a follow-up to the last part of an old MSE answer of mine. Briefly, an analogue at $\omega_1$ of Steel's equivalence between clopen and open determinacy can be proved assuming $\mathsf{CH}$, ...
Noah Schweber's user avatar
4 votes
1 answer
191 views

Consistency of the Hurewicz dichotomy property

Just to fix the environment, let's work in the Baire space $\omega^\omega$, the space of infinite sequences of natural numbers with the product of the discrete topology over $\omega$. We say that a ...
Lorenzo's user avatar
  • 2,042
5 votes
0 answers
151 views

Is there a Hausdorff space whose "covering problem" has intermediate complexity?

For a "reasonable" pointclass ${\bf \Gamma}$, say that a second-countable space $(X,\tau)$ is ${\bf \Gamma}$-describable iff for some (equivalently, every) enumerated subbase $B=(B_i)_{i\in\...
Noah Schweber's user avatar
2 votes
1 answer
179 views

Detecting comprehension topologically

This question basically follows this earlier question of mine but shifting from standard systems of nonstandard models of $PA$ to $\omega$-models of $RCA_0$. For $X$ a Turing ideal we get the map $c_X$...
Noah Schweber's user avatar
22 votes
1 answer
714 views

Undetermined Banach-Mazur games in ZF?

This question was previously asked and bountied on MSE, with no response. This MO question is related, but is also unanswered and the comments do not appear to address this question. Given a ...
Noah Schweber's user avatar
10 votes
2 answers
342 views

Source on smooth equivalence relations under continuous reducibility?

This question was asked and bountied at MSE, but received no answer. In the context of Borel reducibility, smooth equivalence relations (see the introduction of this paper) are rather boring since ...
Noah Schweber's user avatar
7 votes
1 answer
279 views

Can we inductively define Wadge-well-foundedness?

For a topological space $X$ (which I'll identify with its underlying set of points), we define the Wadge preorder $Wadge(X)$: elements of the preorder are subsets of $X$, and the ordering is given by $...
Noah Schweber's user avatar
8 votes
1 answer
329 views

How much can complexities of bases of a "simple" space vary?

Given a countable subbase of a topology, we can consider its complexity in terms of the difficulty of determining whether one family of basic open sets covers another basic open set. My question is ...
Noah Schweber's user avatar
8 votes
2 answers
1k views

When does an "$\mathbb{R}$-generated" space have a short description?

The following is a more focused version of the original question; see the edit history if interested. In the original version of the question, five other variants of the "simplicity" ...
Noah Schweber's user avatar
2 votes
1 answer
130 views

Topologically Ordered Families of Disjoint Cantor Sets in $I$?

Suppose that we have an uncountable collection $C_\alpha$ of disjoint Cantor Sets contained in the closed unit interval $I$. Suppose we have ordered the indices $\alpha \in [0,1]$ as well. Then is ...
John Samples's user avatar
10 votes
1 answer
724 views

Is there a suitably generalized Baire property for topological spaces of arbitrary cardinalities?

Is there some suitable generalization to the notion of Baire property for topological spaces of arbitrary cardinalities which satisfies the following condition: The meager sets are sets which are ...
user38200's user avatar
  • 1,436