Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 8133
8 votes
1 answer
176 views

Weakly compact cardinals in $L$: how long do branches take to appear?

Throughout, we work in $\mathsf{ZFC+V=L+}$ "There is a weakly compact cardinal," $\kappa$ is the first weakly compact cardinal and "tree" means "subtree of $2^{<\kappa}$ of height $\kappa$" Despite t …
Noah Schweber's user avatar
6 votes
1 answer
181 views

$L(\mathbb{R})$-absoluteness from a proper class of Woodins: source?

For a paper I'm writing I need to use (as a blackbox) the following theorem: if there is a proper class of Woodin cardinals and $G$ is set-generic, then $L(\mathbb{R})$ and $L(\mathbb{R})^{V[G]}$ are …
Noah Schweber's user avatar
2 votes
0 answers
263 views

Is determinacy of (some) very long open games consistent?

For $\varphi$ a first-order sentence in the language of set theory and $\kappa$ an ordinal, let $G_\varphi^{\kappa}$ be the game of length $\kappa$ in which players $1$ and $2$ alternately play elemen …
Noah Schweber's user avatar
7 votes
0 answers
251 views

Is this determinacy principle consistent?

Let $\mathsf{ODet}_{\omega_1}(L(\mathbb{R}))$ be the following principle ("determinacy for simple open length-$\omega_1$ games"): If $\kappa$ is any ordinal and $X\subseteq \kappa^{<\omega_1}$ is in …
Noah Schweber's user avatar
2 votes
0 answers
193 views

"Very $L$-like" models, part 2: combinatorics

Say that a good logic is a regular logic $\mathcal{L}$ containing $\mathsf{FOL}$ and having the finite use property and the strong downward Lowenheim-Skolem property together with, for each finite lan …
Noah Schweber's user avatar
5 votes
0 answers
189 views

"Very $L$-like" models, part 1: large cardinals

(The original version of this question was much narrower and less natural; but see the edit history if interested.) Say that a good logic is a regular logic $\mathcal{L}$ containing $\mathsf{FOL}$ an …
Noah Schweber's user avatar
2 votes
0 answers
139 views

Weakening of open determinacy for uncountably long games

For a cardinal $\kappa$ I'll use the phrase "$(\kappa,\kappa)$-game" to mean "two-player, perfect-information, deterministic game on $\kappa$ of length $\kappa$." Say that a cardinal $\kappa$ is LOI ( …
Noah Schweber's user avatar
8 votes
1 answer
379 views

On the strength of higher-logic analogues of $\mathsf{ZFC}$ + Montague's Reflection Principle

Throughout, I work in $\mathsf{MK}$ in order to be able to conveniently quantify over logics; if one prefers, we can restrict attention to (say) $\Sigma_{17}$-definable logics and work in $\mathsf{ZFC …
Noah Schweber's user avatar
5 votes
1 answer
201 views

Upwards-fragility of inaccessibles (again)

Although self-contained, this question is a follow-up to this earlier one. Also, thanks to Fedor Pakhomov for fixing a trivial early version of this question! Work in $\mathsf{ZFC}$ + "There is a meas …
Noah Schweber's user avatar
5 votes
1 answer
178 views

Fragility of large cardinals with respect to transitive end extensions

To motivate things, let me start with a special case of the question I'm interested in. Let $\mathsf{In}(x)\equiv$ "$x$ is an inaccessible cardinal." Question 1: Is it consistent with the theory $$\m …
Noah Schweber's user avatar
5 votes
0 answers
261 views

How strong is this "modal definability principle"?

Throughout, we work in the class theory $\mathsf{MK}$ (although I'm open to tweaking this), "logic" means "set-sized logic whose semantics is definable over $V$," and "$\mathcal{J}\approx\mathcal{K}$" …
Noah Schweber's user avatar
6 votes
1 answer
239 views

Can there be no complexity bound on the definable elementary $V\rightarrow M$?

This starts with a vaguely-recalled result (which may be false!): that if $\mathcal{U}$ is a measure on the least measurable cardinal $\kappa$, then every elementary $j: L[\mathcal{U}]\rightarrow M$ s …
Noah Schweber's user avatar
4 votes
0 answers
151 views

How big a "scaffold" does second-order logic need to detect its own equivalence notion?

(Previously asked and bountied at MSE:) Let $\Sigma$ be the language consisting of a single binary relation symbol. Second-order logic can "detect" second-order-elementary-equivalence of $\Sigma$-str …
Noah Schweber's user avatar
3 votes
0 answers
183 views

A restricted form of the inner model hypothesis

Previously asked and bountied at MSE, with slight difference. To keep things relatively simple I'm presenting a somewhat-butchered version of the IMH; for more details, see S.-D. Friedman, Internal co …
Noah Schweber's user avatar
7 votes
1 answer
363 views

Compatibility of Łośian phenomena in second-order logic

(Throughout, all ultrafilters are nonprincipal.) Given a property $P$ - really, a sentence in some appropriate logic - say that a ultrafilter $\mathcal{U}$ on a cardinal $\kappa$ averages $P$ iff for …
Noah Schweber's user avatar

15 30 50 per page