Scott sentences for equivalence structures

被引:1
|
作者
Quinn, Sara B. [1 ]
机构
[1] Dominican Univ, 7900 W Div St, River Forest, IL 60305 USA
关键词
Index sets; Scott sentences; Equivalence structures;
D O I
10.1007/s00153-019-00701-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a computable structure A, if there is a computable infinitary Scott sentence, then the complexity of this sentence gives an upper bound for the complexity of the index set I (A). If we can also show that I (A) is m-complete at that level, then there is a correspondence between the complexity of the index set and the complexity of a Scott sentence for the structure. There are results (Calvert et al. in Algebra Logic 45:306325, 2006; Carson et al. in Trans Am Math Soc 364:5715-5728, 2012; Knight and Saraph in Scott sentences for certain groups, pre-print; McCoy andWallbaum in Trans Am Math Soc 364:5729-5734, 2012) that suggest that these complexities will always match. However, it was shown in Knight and McCoy (Arch Math Logic 53:519-524, 2014) that there is a structure (a particular subgroup of Q) for which the index set is m-complete d - Sigma(0)(2), though there is no computable d - Sigma(2) Scott sentence. In the present paper, we give an example of a particular equivalence structure for which the index set is m-complete Pi(3) but for which there is no computable Pi(3) Scott sentence. There is, however, a computable Pi(3) pseudo-Scott sentence for the structure, that is, a sentence that acts as a Scott sentence if we only consider computable structures.
引用
收藏
页码:453 / 460
页数:8
相关论文
共 50 条
  • [1] Scott sentences for equivalence structures
    Sara B. Quinn
    Archive for Mathematical Logic, 2020, 59 : 453 - 460
  • [2] Hanf number for Scott sentences of computable structures
    S. S. Goncharov
    J. F. Knight
    I. Souldatos
    Archive for Mathematical Logic, 2018, 57 : 889 - 907
  • [3] Hanf number for Scott sentences of computable structures
    Goncharov, S. S.
    Knight, J. F.
    Souldatos, I.
    ARCHIVE FOR MATHEMATICAL LOGIC, 2018, 57 (7-8) : 889 - 907
  • [4] ON OPTIMAL SCOTT SENTENCES OF FINITELY GENERATED ALGEBRAIC STRUCTURES
    Harrison-Trainor, Matthew
    Ho, Meng-Che
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146 (10) : 4473 - 4485
  • [5] Games and Scott sentences for positive distances between metric structures
    Hirvonen, Asa
    Puljujarvi, Joni
    ANNALS OF PURE AND APPLIED LOGIC, 2022, 173 (07)
  • [6] Computable scott sentences for quasi–Hopfian finitely presented structures
    Gianluca Paolini
    Archive for Mathematical Logic, 2023, 62 : 55 - 65
  • [7] Complexity of Scott sentences
    Alvir, Rachael
    Knight, Julia F.
    Mccoy, Charles
    FUNDAMENTA MATHEMATICAE, 2020, 251 (02) : 109 - 129
  • [8] Computable scott sentences for quasi-Hopfian finitely presented structures
    Paolini, Gianluca
    ARCHIVE FOR MATHEMATICAL LOGIC, 2023, 62 (1-2) : 55 - 65
  • [9] Scott sentences for certain groups
    Julia F. Knight
    Vikram Saraph
    Archive for Mathematical Logic, 2018, 57 : 453 - 472
  • [10] Scott sentences for certain groups
    Knight, Julia F.
    Saraph, Vikram
    ARCHIVE FOR MATHEMATICAL LOGIC, 2018, 57 (3-4) : 453 - 472