MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $M$ be a countable structure that is homogeneous, i.e. every isomorphism between finitely generated substructures of $M$ extends to an automorphism of $M$. Let $\phi_M$ be the Scott sentence of $M$.

If $N$ is an uncountable model of $\phi_M$, then $N$ is not necessarily homogeneous, but is the existence of an uncountable model sufficient for the existence of an uncountable homogeneous model? If so, can we further conclude that given $N\models\phi_M$, $N$ uncountable, there is a homogenous model of $\phi_M$ of the same cardinality as $N$?

Any help?

share|cite|improve this question
@Ioannis: there is an interesting special case of the question you are asking, when M is a countable recursively saturated model of $PA$, for which I suspect that the answer to your first question is negative. If I make any progress, I will let you know. – Ali Enayat Jun 19 '11 at 17:41
@Ioannis: Update, it turns out that the answer to your question is POSITIVE for the recursively saturated $M$; which you may have already known about, if not, see Theorem 10 of: S. Buechler, Steven, Expansions of models of $\omega $ω-stable theories. J. Symbolic Logic 49 (1984), no. 2, 470–477 – Ali Enayat Jun 21 '11 at 14:24
Thank you for the reference. I will have to go through it to clarify all the details. It seems to me a natural question to ask. Someone might have thought about it already even in the non-recursive case. – Ioannis Souldatos Jun 21 '11 at 16:12

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.