Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
0 answers
218 views

Improving a Lindstrom-y fact about $\mathcal{L}_{\omega_1,\omega}$?

See e.g. the last section of Ebbinghaus/Flum/Thomas for the relevant background on abstract model theory. Below, all languages are finite for simplicity. "$HC$" is the set of hereditarily ...
Noah Schweber's user avatar
25 votes
2 answers
1k views

Detecting uncountable cardinals in $(\mathbb{R};+,\times,\mathbb{N})$

For a structure $\mathcal{X}=(X;...)$, say that a cardinal $\kappa$ is $\mathcal{X}$-detectable iff there is some sentence $\varphi$ in the language of $\mathcal{X}$ together with a fresh unary ...
Noah Schweber's user avatar
18 votes
3 answers
1k views

How badly does compactness fail in $\mathcal{L}_{\omega_1\omega}$?

I would like to get a better idea of how badly compactness fails in $\mathcal{L}_{\omega_1\omega}$. Let $\Gamma$ be an arbitrary set of sentences from $\mathcal{L}_{\omega_1\omega}$. Let the ...
Toby Meadows's user avatar
  • 1,142
9 votes
1 answer
495 views

Can two versions of $\omega_1^{CK}(\mathsf{Ord})$ ever coincide?

The goal of this question is to fill in the gap in this old answer of mine. For a transitive set $M$, thought of as an $\{\in\}$-structure, we define the following ordinals (this is not the notation ...
Noah Schweber's user avatar
8 votes
1 answer
514 views

How big is the least non-$\Sigma^1_1$-pointwise-definable ordinal?

There's a large countable ordinal which has cropped up (as a lower bound!) in a computable structure theory problem I'm playing with. At present I don't really understand how big it is, and I'm ...
Noah Schweber's user avatar