7
$\begingroup$

The concept that I want to think about in this question is very similar to trace definability, introduced here and also independently by Guingona, but is somewhat different from it. There's a very good chance that this weak trace interpretability has a name in the literature, but I have been unable to find it.

Take all theories to be countable. Consider the following restatements of standard facts:

  • A theory $T$ is unstable if and only if there exists a model $M \models T$, an injection $f: \mathbb{Q} \to M^n$ for some $n$, and a formula $\varphi(\bar{x},\bar{y})$ on $2n$-tuples such that for any $a,b \in \mathbb{Q}$, $a<b$ if and only if $M \models \varphi(f(a),f(b))$.

  • A theory $T$ is un-$\omega$-stable if and only if there exists a model $M \models T$, an injection $f: 2^\omega \to M^n$ for some $n$, and a family of formulas $\{\varphi_\sigma(\bar{x}) : \sigma \in 2^{<\omega}\}$ on $n$-tuples such that for every $\alpha \in 2^\omega$ and every $\sigma \in 2^{<\omega}$, $\sigma$ is an initial segment of $\alpha$ if and only if $M \models \varphi_{\sigma}(f(\alpha))$.

So given an $\mathcal{L}$-structure $N$ with $\mathcal{L}$ a relational language, we'll say that a structure $M$ weakly trace interprets $N$ if there is an injection $f: N \to M^n$ for some $n$, and a formula $\varphi_P(\bar{x}_1,\dots,\bar{x}_k)$ on $kn$-tuples for each $k$-ary predicate symbol $P\in \mathcal{L}$ such that for any $k$-ary $P \in \mathcal{L}$ and any $k$-tuple $\bar{a} \in N^k$, $N \models P(\bar{a})$ if and only if $M \models \varphi_P(f(a_1),\dots,f(a_k))$. (The difference between this and trace definability is that trace definability requires that all definable relations in $N$ be represented in $M$.) We'll say that a theory $T$ weakly trace interprets a theory $S$ if some model of $T$ weakly trace interprets some model of $S$.

So now we can succinctly say that a theory is stable if and only if it does not weakly trace interpret $(\mathbb{Q},<)$ and is $\omega$-stable if and only if it does not weakly trace interpret $2^{\omega}$ with predicates $U_\sigma$ each selecting out the set of elements with initial segment $\sigma$. A result in Walsberg's paper also more or less states that a theory is NIP if and only if it does not weakly trace interpret the random graph. (Since all three of these structures admit quantifier elimination, the notion of weak trace interpretation I am discussing here is equivalent to trace definability.)

Trace definability is better behaved in terms of type counting, and in particular Walsberg shows that if $T$ is a $\kappa$-stable theory and $S$ is trace definable in $T$, then $S$ is a $\kappa$-stable theory. I'm curious if this result can be extended to this notion of weak trace interpretation, and I'm wondering if there is a single canonical witnessing structure for unsuperstability.

| Question 1. If $T$ is a superstable theory that weakly trace interprets $S$, does it follow that $S$ is superstable? (Equivalently, is there a superstable theory that weakly trace interprets a strictly stable theory?)

| Question 2. Is there a single structure $M$ such that $T$ is superstable if and only if $T$ does not weakly trace interpret $M$?

I vaguely expect the answer to the second question to be no, but I don't see an approach to proving it.

EDIT: Erik Walsberg has pointed out in the comments that Question 1 has a negative answer.

$\endgroup$
6
  • $\begingroup$ Weak interpretation is an already existing standard term: a theory $T$ weakly interprets a theory $S$ if there exists a consistent theory $T'\supseteq T$ (in the same language) such that $T'$ interprets $S$. You should choose a different name. $\endgroup$ Commented May 31, 2021 at 17:46
  • $\begingroup$ Two first comments: It should also be pointed out that this notion was also independently introduced by Vince Guingona. He only worked with algebraically trivial Fraisse limits, so I think my real contribution is to start thinking about this notion for arbitrary theories. Secondly, I do not think that I am good with coming up with names so I am not attached to any of my terminology. What I call trace definibility can be viewed as a weak form of interpretation, so maybe the terminology should reflect that. $\endgroup$ Commented May 31, 2021 at 21:50
  • $\begingroup$ @EmilJeřábek As is common in abstract model theory, I only make these definitions for complete consistent theories, so there might not be as much confusion as you would think. $\endgroup$ Commented May 31, 2021 at 21:56
  • $\begingroup$ I should also say that I don't know the answers to your questions. I would expect that #2 has a negative answer, but I also did not expect to be able to characterize in terms of trace definibility. (Ok, you get weak trace interpretability, but I think the structure you describe should have QE). I would be interested to see the result on omega-stable structures fully written down. $\endgroup$ Commented May 31, 2021 at 21:57
  • 1
    $\begingroup$ If I understand the definitions correctly, #1 is false because $(\mathbb{C},+,\times)$ weakly trace interprets $(\mathbb{Q},+,\times)$. Ok, this doesn't quite work because the language of fields is not relational, but you should be able to do something like add a relation symbol for every quantifier free definable set. The important fact is that every quantifier-free definable subset $X$ of $\mathbb{Q}^n$ is of the form $X' \cap \mathbb{Q}^n$ for a quantifier free definable $X' \subseteq \mathbb{C}^n$. (the last claim is trivial.) $\endgroup$ Commented May 31, 2021 at 22:02

0

You must log in to answer this question.

Browse other questions tagged .