Cargando…

Induction, bounding, weak combinatorial principles, and the homogeneous model theorem

Goncharov and Peretyat'kin independently gave necessary and sufficient conditions for when a set of types of a complete theory T is the type spectrum of some homogeneous model of T. Their result can be stated as a principle of second order arithmetic, which is called the Homogeneous Model Theor...

Descripción completa

Detalles Bibliográficos
Autores principales: Hirschfeldt, Denis R, Lange, Karen, Shore, Richard A
Lenguaje:eng
Publicado: American Mathematical Society 2017
Materias:
Acceso en línea:http://cds.cern.ch/record/2312750
_version_ 1780957986839068672
author Hirschfeldt, Denis R
Lange, Karen
Shore, Richard A
author_facet Hirschfeldt, Denis R
Lange, Karen
Shore, Richard A
author_sort Hirschfeldt, Denis R
collection CERN
description Goncharov and Peretyat'kin independently gave necessary and sufficient conditions for when a set of types of a complete theory T is the type spectrum of some homogeneous model of T. Their result can be stated as a principle of second order arithmetic, which is called the Homogeneous Model Theorem (HMT), and analyzed from the points of view of computability theory and reverse mathematics. Previous computability theoretic results by Lange suggested a close connection between HMT and the Atomic Model Theorem (AMT), which states that every complete atomic theory has an atomic model. The authors show that HMT and AMT are indeed equivalent in the sense of reverse mathematics, as well as in a strong computability theoretic sense and do the same for an analogous result of Peretyat'kin giving necessary and sufficient conditions for when a set of types is the type spectrum of some model.
id cern-2312750
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2017
publisher American Mathematical Society
record_format invenio
spelling cern-23127502021-04-21T18:51:37Zhttp://cds.cern.ch/record/2312750engHirschfeldt, Denis RLange, KarenShore, Richard AInduction, bounding, weak combinatorial principles, and the homogeneous model theoremMathematical Physics and MathematicsGoncharov and Peretyat'kin independently gave necessary and sufficient conditions for when a set of types of a complete theory T is the type spectrum of some homogeneous model of T. Their result can be stated as a principle of second order arithmetic, which is called the Homogeneous Model Theorem (HMT), and analyzed from the points of view of computability theory and reverse mathematics. Previous computability theoretic results by Lange suggested a close connection between HMT and the Atomic Model Theorem (AMT), which states that every complete atomic theory has an atomic model. The authors show that HMT and AMT are indeed equivalent in the sense of reverse mathematics, as well as in a strong computability theoretic sense and do the same for an analogous result of Peretyat'kin giving necessary and sufficient conditions for when a set of types is the type spectrum of some model.American Mathematical Societyoai:cds.cern.ch:23127502017
spellingShingle Mathematical Physics and Mathematics
Hirschfeldt, Denis R
Lange, Karen
Shore, Richard A
Induction, bounding, weak combinatorial principles, and the homogeneous model theorem
title Induction, bounding, weak combinatorial principles, and the homogeneous model theorem
title_full Induction, bounding, weak combinatorial principles, and the homogeneous model theorem
title_fullStr Induction, bounding, weak combinatorial principles, and the homogeneous model theorem
title_full_unstemmed Induction, bounding, weak combinatorial principles, and the homogeneous model theorem
title_short Induction, bounding, weak combinatorial principles, and the homogeneous model theorem
title_sort induction, bounding, weak combinatorial principles, and the homogeneous model theorem
topic Mathematical Physics and Mathematics
url http://cds.cern.ch/record/2312750
work_keys_str_mv AT hirschfeldtdenisr inductionboundingweakcombinatorialprinciplesandthehomogeneousmodeltheorem
AT langekaren inductionboundingweakcombinatorialprinciplesandthehomogeneousmodeltheorem
AT shorericharda inductionboundingweakcombinatorialprinciplesandthehomogeneousmodeltheorem