16
$\begingroup$

Let $L$ be the language $\{R\}$ containing a single binary relation symbol. Consider the space $S_0(L)$ of complete, first-order $L$-theories. This is a seperable, compact Hausdorff space; what is its Cantor-Bendixson rank?

More precisely, define $X_\alpha \subseteq S_0(L)$ via: $X_0 = S_0(L)$, $X_{\alpha+1} = X_\alpha \backslash$ the isolated points of $X_\alpha$, and take intersections at limit stages. There will be some least $\alpha_0 < \omega_1$ with $X_{\alpha_0}$ perfect. So the question is:

What is this $\alpha_0$?

Some observations:

  • A theory $T \in S_0(L)$ is Cantor-Bendixson rank $0$ iff it is finitely axiomatizable; it is rank $1$ iff it is finitely axiomatizable over the axiom schema "I am not finitely axiomatizable," etc.
  • If we had chosen an infinite language then the Cantor-Bendixson rank would be $0$. Any finite language $L'$ containing a binary relation symbol has the same Cantor-Bendixson rank as $S_0(L)$, since $S_0(L)$ and $S_0(L')$ can be embedded as clopen subsets of each other.

The following is all I know so far:

Fact. $\alpha_0 \geq \omega$.

Proof. (Rewritten in more detail.) Fix $n$, and let $\phi$ be the sentence "$R$ is an equivalence relation with $n$ classes." Then we can write down all the complete extensions of $\phi$; namely let $(m_0, m_1, \ldots, m_{l-1})$ be a sequence of numbers of length $l \leq n$, and let $T_{\overline{m}}$ be the theory of the model $M_{\overline{m}}$ with $n$ equivalence classes $(A_0, \ldots, A_{n-1})$, with $A_i$ having size $m_i$ for $i < l$, and $|A_i| = \infty$ for $i \geq l$.

I claim that the Cantor-Bendixson rank of $T_{\overline{m}}$ is $k := n-|\overline{m}|$, i.e. $k = $ the number of infinite classes.

If $k = 0$ then $T_{\overline{m}}$ is finitely axiomatizable clearly. Conversely, an easy compactness argument shows that whenever $k > 0$, $T_{\overline{m}}$ cannot be finitely axiomatizable. (Same proof as that the theory of infinite sets is not finitely axiomatizable.)

Suppose we have verified the claim for $k < n$, and ${\overline{m}}$ has length $n-k-1$. Then consider the sentence $\psi := $"$R$ is an equivalence relation, it has $n$ classes, and there exist $a_0, \ldots, a_{n-k-1}$ all $R$-inequivalent, so that $a_i/R$ has size $m_i$." Then this axiomatizes $T_{\overline{m}}$ over the negation of all theories of rank $\leq k$: for suppose $M \models \psi$, with rank(Th($M)) \geq k+1.$ Then $M$ must have at least $k+1$ infinite classes, which together with $\psi$ yields that $M \models T_{\overline{m}}$.

And a similar compactness argument gets that these are all of the rank $k+1$ theories.

$\endgroup$
  • $\begingroup$ Would it be possible for you kindly to supply a little more explanation for your example? $\endgroup$ – Joel David Hamkins Apr 5 '16 at 17:08
  • 1
    $\begingroup$ Are there any plausible candidates besides $\omega_1^{CK}$? $\endgroup$ – Emil Jeřábek Apr 5 '16 at 21:34
  • 2
    $\begingroup$ Well, $\omega$ is the other candidate. $\endgroup$ – Douglas Ulrich Apr 5 '16 at 21:43
  • 2
    $\begingroup$ What was in Dana Scott's PhD thesis? I never saw it but I think it was about metric completions of theories, so perhaps there are results about the Cantor-Bendixson rank as well? $\endgroup$ – Andrej Bauer Apr 25 '16 at 6:07
  • 2
    $\begingroup$ Scott's thesis is available on ProQuest. I downloaded it, and I've emailed it to Douglas. Unfortunately it doesn't answer the question. $\endgroup$ – Alex Kruckman Apr 25 '16 at 22:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.