Let $L := (+,-,0)$ be the language of abelian groups and let $T = Th(\frac{\mathbb{R}}{\mathbb{Z}})$. Is there a model of $T$ which is periodic, i.e. every member of the domain has finite order. In model theoretic terms this can be restated as: Is there a model of $T$ which omits the partial type $P(x) = \{nx\neq 0 | n \in \mathbb{N}_0\} \cup T$? Since $T$ is complete this is iff $P$ is non-principal. I'm not really sure how I'm supposed to show that $P$ is non-principal in this case ( or in general). Any hints/ideas? Many thanks.
-
3I would try to answer $\Bbb Q/\Bbb Z\overset?\models T$ first. – Berci Dec 27 '21 at 11:35
-
Oh! I guess that would be a solution to my problem :). Thanks! Is trying to show $P$ is non-principal not the way to go then? – user Dec 27 '21 at 11:41
-
To be honest, I'm not sure in either one.. – Berci Dec 27 '21 at 11:56
-
2My guess is that $\mathbb Q / \mathbb Z$ and $\mathbb R / \mathbb Z$ are elementary equivalent: in $n$-rounds Ehrenfeucht game, elements with big denominator (probably greater than $2^n$) should be indistinguishable from each other and from irrational numbers. – mihaild Dec 27 '21 at 15:41
1 Answers
Both your approach and the approach in the comments work: Your type $P(x)$, expressing that $x$ has infinite order, is not isolated. Also, $\mathbb{Q}/\mathbb{Z}$ is an elementary substructure of $\mathbb{R}/\mathbb{Z}$.
To start, here's an observation that's useful whenever you want to prove that a type is not isolated (or a theory is not finitely axiomatizable).
Claim: Let $p$ be a (partial) type. If $p$ is equivalent to a single formula (relative to a theory $T$), then there are finitely many formulas $\varphi_1,\dots,\varphi_n\in p$ such that $p$ is equivalent to $\bigwedge_{i=1}^n \varphi_i$ (relative to $T$).
Proof: If $p$ is equivalent to the formula $\theta$, then $T\cup \{\theta\}\models p$ and $T\cup p\models \theta$. From the second fact, $T\cup p\cup \{\lnot \theta\}$ is inconsistent. By compactness, $T\cup \{\varphi_1,\dots,\varphi_n\}\cup \{\lnot\theta\}$ is inconsistent, for some $\varphi_1,\dots,\varphi_n\in p$. Let $\theta' = \bigwedge_{i=1}^n \varphi_i$. I claim that $p$ is equivalent to $\theta'$ (relative to $T$).
Indeed, by the inconsistency, $T\cup \{\theta'\}\models \theta$, so $T\cup \{\theta'\}\models p$. And conversely, since $\varphi_i\in p$ for all $i$, $T\cup p\models \theta'$. $\square$
Now if your type $P(x)$ is isolated, then it is isolated by $\bigwedge_{i=1}^k n_ix\neq 0$ for some $n_1,\dots,n_k>0$, so letting $N = \prod_{i=1}^k n_i$, it is isolated by $Nx\neq 0$. But this is impossible, since e.g. $\frac{1}{N+1}$ satisfies $Nx \neq 0$ but does not satisfy $P(x)$. Thus $P(x)$ is not isolated and can be omitted in some model of $T$.
Now let's show that $\mathbb{Q}/\mathbb{Z}\preceq \mathbb{R}/\mathbb{Z}$. User mihaild's suggestion in the comments to use an Ehrenfeucht-Fraïssé game is a reasonable way to go, but let's take a different approach.
It's a theorem of Wanda Szmielew that for any abelian group $A$, the complete theory of $(A;+,-,0,(n{\mid})_{n\in \mathbb{N}})$ has quantifier elimination, where each symbol $n{\mid}$ is a unary relation symbol which holds of the elements of $A$ divisible by $n$. Note that this language is a definitional expansion of the pure group language: $n{\mid}x$ is definable by $\exists y\,(\underbrace{y+\dots+y}_{n\text{ times}} = x)$.
See the answers to this question for references and lots of other information about theories of abelian groups.
Now $\mathbb{R}/\mathbb{Z}$ is a divisible abelian group, so for every $n>0$, every element is divisible by $n$. Thus the symbols $(n{\mid})$ are interpreted trivially in $\mathbb{R}/\mathbb{Z}$, and the theory of this group actually admits QE in the abelian group language.
At this point, you could apply the Tarski-Vaught test to show $\mathbb{Q}/\mathbb{Z}\preceq \mathbb{R}/\mathbb{Z}$. This amounts to showing that for every quantifier-free formula in the language of abelian groups, $\varphi(x,b_1,\dots,b_n)$, with $b_1,\dots,b_n\in \mathbb{Q}/\mathbb{Z}$, if the formula has a realization in $\mathbb{R}/\mathbb{Z}$, then it has one in $\mathbb{Q}/\mathbb{Z}$. This shouldn't be too difficult.
But instead, for fun, let's bring in the big guns. Szmielew also classified the complete theories of abelian groups by four families of invariants (see Tim Campion's answer to the question I linked to above). In the case of a divisible group $A$, $nA = A$ for all $n>0$, so we have: \begin{align*} Tf(p;\mathbb{R}/\mathbb{Z}) = Tf(p;\mathbb{Q}/\mathbb{Z}) &= 0\\ D(p;\mathbb{R}/\mathbb{Z}) = D(p;\mathbb{Q}/\mathbb{Z}) &= 1\\ Exp(\mathbb{R}/\mathbb{Z}) = Exp(\mathbb{Q}/\mathbb{Z}) &= \infty\\ U(p,n;\mathbb{R}/\mathbb{Z}) = U(p,n;\mathbb{Q}/\mathbb{Z}) &= 0 \end{align*} It follows that $\mathbb{R}/\mathbb{Z}$ and $\mathbb{Q}/\mathbb{Z}$ are elementarily equivalent. From the definitions of the invariants we can extract the following axiomatization of their common complete theory: $A$ is a divisible abelian group of unbounded exponent such that for all primes $p$, $|\{x\in A\mid px = 0\}| = p$.
Now $\mathbb{Q}/\mathbb{Z}$ is a substructure of $\mathbb{R}/\mathbb{Z}$, and the common theory of these two groups admits quantifier elimination, so $\mathbb{Q}/\mathbb{Z}\preceq\mathbb{R}/\mathbb{Z}$.
- 86,811
-
hi Alex. I'm not sure about the Claim in this answer. of course it's true when $p$ is a complete type, but I think don't it's true when $p$ is just a partial type; just because $T\cup{\theta}\models p$ doesn't mean $T\cup p\cup{\neg\theta}$ is inconsistent. I got confused by the same thing in this question a while ago – Atticus Stonestrom Apr 17 '24 at 18:30
-
for example, in any theory with a constant symbol $c$, the partial type ${x=x}$ isolated by $x=c$. but of course not isolated by $x=x$ if there are more than two elements – Atticus Stonestrom Apr 17 '24 at 18:31
-
@AtticusStonestrom I think the use of the word "isolated" is a bit unfortunate in this context (since points are isolated, but partial types correspond to closed sets, and I don't know what it means for a closed set to be isolated...) What's true is that if a partial type $p$ is equivalent to a formula $\theta$, then there are finitely many formulas $\varphi_1,\dots,\varphi_n\in p$ such that $p$, $\theta$, and $\bigwedge_{i=1}^n \varphi_i$ are all equivalent. – Alex Kruckman Apr 17 '24 at 19:15
-
The proof I gave in my answer shows this, but you're right that there was an error in what I wrote. The conclusion that $T\cup p\cup {\lnot \theta}$ is inconsistent follows from $T\cup p\models \theta$, not from $T\cup {\theta}\models p$. I'll edit now. – Alex Kruckman Apr 17 '24 at 19:16
-
1@AtticusStonestrom Oh, maybe there's a standard usage where people say "$p$ is isolated" for $p$ a partial type when there's a single consistent formula that implies all of $p$, i.e., when $p$ has an isolated completion? That's reasonable, but it bothers me a bit, because it translates to calling a closed set "isolated" whenever it contains an isolated point. I'm sure that when I wrote this answer back in 2021, what I meant by "isolated" was "equivalent to a single formula". Anyway, thanks for the correction! – Alex Kruckman Apr 17 '24 at 19:24
-
yeah, I think that's somehow the usage that would make sense for stating the omitting types theorem, right? because then the omitting types theorem is stated the same way for partial types as it is for complete types if you define isolated in that way – Atticus Stonestrom Apr 17 '24 at 19:41
-
but I definitely agree the terminology is unfortunate since it doesn't make sense to talk about a closed set being isolated. maybe it's better not to talk of isolated partial types at all? – Atticus Stonestrom Apr 17 '24 at 19:41
-
(anyway it makes sense that the convention you had in mind was that an "isolated partial type" is one equivalent to a formula and that it was just a typo rather than a mistake! I jumped to the other conclusion because I had gotten mixed up about it in the past, and because the issue actually apparently came up recently in Nick's intro model theory course this spring) – Atticus Stonestrom Apr 18 '24 at 00:58