RUS  ENG
Полная версия
ЖУРНАЛЫ // Lobachevskii Journal of Mathematics // Архив

Lobachevskii J. Math., 2004, том 16, страницы 3–15 (Mi ljm81)

Order-types of models of arithmetic and a connection with arithmetic saturation

A. Bovykin

St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences

Аннотация: First, we study a question we encountered while exploring order-types of models of arithmetic. We prove that if $M\vDash{\rm PA}$ is resplendent and the lower cofinality of $M\setminus\mathbb N$ is uncountable then $(M,<)$ is expandable to a model of anyconsistent theory $T\supseteq{\rm PA}$ whose set of Göodel numbers is arithmetic. This leads to the following characterization of Scott sets closed under jump: a Scott set $X$ is closed under jump if and only if $X$ is the set of all sets of natural numbers definable in some recursively saturated model $M\vDash{\rm PA}$ with lcf $(M\setminus\mathbb N)>\omega$. The paper concludes with a generalization of theorems of Kossak, Kotlarski and Kaye on automorphisms moving all nondefinable points: a countable model $M\vDash{\rm PA}$ is arithmetically saturated if and only if there is an automorphism $h\colon M\to M$ moving every nondefinable point and such that for all $x\in M$, $\mathbb N<x<{\rm Cl}\oplus\setminus\mathbb N$, we have $h(x)>x$.

Ключевые слова: models of Peano arithmetic, linearly ordered sets, arithmetic saturation, resplendency, automorphisms of models.

Представлено: И. Чжан
Поступило: 16.01.2004
Исправленный вариант: 14.05.2004

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024