Jonsson models

From Peano's Parlour
Revision as of 16:32, 17 January 2013 by Rkossak (Talk | contribs) (Created page with "A model B is ''J\'onsson'' if |B|>0 and for every AB, if |A|=|B|, then ${\mathfrak A}={...")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

A model B is J\'onsson if |B|>0 and for every AB, if |A|=|B|, then A=B.

Gaifman (1976) and Knight (1976) independently showed that there are J\'onsson models of PA.

J\'onsson models M of PAofcardinality\aleph_1areeither\aleph_1-likeorarea\in M such that the Skolem closure of a is cofinal in M. Each known J\'onsson model realizes uncountably many complete types. Kossak has asked: Is there an \olike\ J\'onsson model M\models\PA such that |\{\tp(a): a\in M\}|=\aleph_0? If M\models\PA is \olike\ and \rs\ then |\{\tp(a): a\in M\}|=\aleph_0, but M is not J\'onsson. Therefore, another related question is: Is there a '' weakly J\'onsson model'' M\models \PA, i.e. a recursively saturated model M such that for every recursively saturated K\prec M, if |K|=|M|, then K=M$? Some results related to this question are in Kossak, Roman, Four problems concerning recursively saturated models of arithmetic. Special Issue: Models of arithmetic. Notre Dame J. Formal Logic 36 (1995), no. 4, 519–530.