当前位置: X-MOL 学术Math. Logic Q. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Jump inversions of algebraic structures and Σ‐definability
Mathematical Logic Quarterly ( IF 0.4 ) Pub Date : 2019-05-02 , DOI: 10.1002/malq.201800015
Marat Faizrahmanov 1 , Asher Kach 2 , Iskander Kalimullin 1 , Antonio Montalbán 3 , Vadim Puzarenko 4
Affiliation  

It is proved that for every countable structure urn:x-wiley:09425616:media:malq201800015:malq201800015-math-0001 and a computable successor ordinal α there is a countable structure urn:x-wiley:09425616:media:malq201800015:malq201800015-math-0002 which is urn:x-wiley:09425616:media:malq201800015:malq201800015-math-0003‐least among all countable structures urn:x-wiley:09425616:media:malq201800015:malq201800015-math-0004 such that urn:x-wiley:09425616:media:malq201800015:malq201800015-math-0005 is Σ‐definable in the αth jump urn:x-wiley:09425616:media:malq201800015:malq201800015-math-0006. We also show that this result does not hold for the limit ordinal urn:x-wiley:09425616:media:malq201800015:malq201800015-math-0007. Moreover, we prove that there is no countable structure urn:x-wiley:09425616:media:malq201800015:malq201800015-math-0008 with the degree spectrum urn:x-wiley:09425616:media:malq201800015:malq201800015-math-0009 for urn:x-wiley:09425616:media:malq201800015:malq201800015-math-0010.

中文翻译:

代数结构的跳跃反演和Σ可定义性

事实证明,对于每个可数结构缸:x-wiley:09425616:media:malq201800015:malq201800015-math-0001和可计算的后继序数α,都有一个可数结构缸:x-wiley:09425616:media:malq201800015:malq201800015-math-0002,该结构缸:x-wiley:09425616:media:malq201800015:malq201800015-math-0003在所有可数结构中最少缸:x-wiley:09425616:media:malq201800015:malq201800015-math-0004缸:x-wiley:09425616:media:malq201800015:malq201800015-math-0005因此可在第α个跳跃中定义Σ 缸:x-wiley:09425616:media:malq201800015:malq201800015-math-0006。我们还表明,该结果不适用于极限序数缸:x-wiley:09425616:media:malq201800015:malq201800015-math-0007。此外,我们证明了不存在可数的结构缸:x-wiley:09425616:media:malq201800015:malq201800015-math-0008与程度谱缸:x-wiley:09425616:media:malq201800015:malq201800015-math-0009缸:x-wiley:09425616:media:malq201800015:malq201800015-math-0010
更新日期:2019-05-02
down
wechat
bug