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 条
  • [41] The Equivalence Method of Protective Structures
    Zhang, Zhongguo
    Gao, Bin
    Liu, Zhaohui
    NEW AND ADVANCED MATERIALS, PTS 1 AND 2, 2011, 197-198 : 1704 - +
  • [42] On the equivalence of quaternionic contact structures
    Minchev, Ivan
    Slovak, Jan
    ANNALS OF GLOBAL ANALYSIS AND GEOMETRY, 2018, 53 (03) : 331 - 375
  • [43] Modeling Syntactic Structures of Vietnamese Complex Sentences
    Co Ton Minh Dang
    COMPUTATIONAL AND STATISTICAL METHODS IN INTELLIGENT SYSTEMS, 2019, 859 : 81 - 91
  • [44] EQUIVOCAL STRUCTURES IN SOME GULLAH COMPLEX SENTENCES
    MUFWENE, SS
    AMERICAN SPEECH, 1989, 64 (04) : 304 - 326
  • [45] Labeling (Reduced) Structures: When VPs Are Sentences
    Cecchetto, Carlo
    Donati, Caterina
    LINGUISTIC INQUIRY, 2023, 55 (01) : 1 - 37
  • [46] On the Suspended Sentences of the Scott Sisters: Mass Incarceration, Kidney Donation, and the Biopolitics of Race in the United States
    Pollock, Anne
    SCIENCE TECHNOLOGY & HUMAN VALUES, 2015, 40 (02) : 250 - 271
  • [47] EQUIVALENCE STRUCTURES AND ISOMORPHISMS IN THE DIFFERENCE HIERARCHY
    Cenzer, Douglas
    Laforte, Geoffrey
    Remmel, Jeffrey
    JOURNAL OF SYMBOLIC LOGIC, 2009, 74 (02) : 535 - 556
  • [48] The structures of intuitionistic fuzzy equivalence relations
    Li, Boquan
    He, Wei
    INFORMATION SCIENCES, 2014, 278 : 883 - 899
  • [49] ELEMENTARY EQUIVALENCE THEOREM FOR PAC STRUCTURES
    Dobrowolski, Jan
    Hoffmann, Daniel Max
    Lee, Junguk
    JOURNAL OF SYMBOLIC LOGIC, 2020, 85 (04) : 1467 - 1498
  • [50] CONDENSED REPRESENTATION OF SENTENCES IN GRAPHIC DISPLAYS OF TEXT STRUCTURES
    CRAVEN, TC
    JOURNAL OF DOCUMENTATION, 1990, 46 (04) : 339 - 352