On Turing degrees of points in computable topology

被引:2
|
作者
Kalantari, Iraj [1 ]
Welch, Larry [1 ]
机构
[1] Western Illinois Univ, Dept Math, Macomb, IL 61455 USA
关键词
Turing degree; computability; computable analysis; computable topology; point-freeness;
D O I
10.1002/malq.200710062
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper continues our study of computable point-free topolological spaces and the metamathematical points in them. For us, a point is the intersection of a sequence of basic open sets with compact and nested closures. We call such a sequence a sharp filter. A function f(F) from points to points is generated by a function F from basic open sets to basic open sets such that sharp filters map to sharp filters. We restrict our study to functions that have at least all computable points in their domains. We follow Turing's approach in stating that a point is computable if it is the limit of a computable sharp filter; we then define the Turing degree Deg(x) of a general point x in in analogous way. Because of the vagaries of the definition, a result of J. Miller applies and we note that not all points in all our spaces have Turing degrees; but we also how a certain class of points do. We further show that in R" all points have Turing degrees and that these degrees are the same as the classical Turing degrees of points defined by other researches. We also prove the following: For a point x that has a Turing degree and lies either on a computable tree T or in the domain of a computable function f(F), there is a sharp filter on T or in dom(F) converging to x and with the same Turing degree as x. Furthermore, all possible Turing degrees occur among the degrees of such points for a given computable function f(F) or a complete, computable, binary tree T. For each x epsilon dom(f(F)) f(F)(x) have Turing degrees, Deg(f(F)(x)) <= Deg(x). Finally, the Turing degrees of the sharp filters convergent to a given x are closed upward in the partial order of all Turing degrees. (C) WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim
引用
收藏
页码:470 / 482
页数:13
相关论文
共 50 条
  • [21] COMPLEMENTATION IN THE TURING DEGREES
    SLAMAN, TA
    STEEL, JR
    JOURNAL OF SYMBOLIC LOGIC, 1989, 54 (01) : 160 - 176
  • [22] A SEMILATTICE OF DEGREES OF COMPUTABLE METRICS
    Kornev, R. A.
    SIBERIAN MATHEMATICAL JOURNAL, 2021, 62 (05) : 822 - 841
  • [23] Degrees of categoricity of computable structures
    Ekaterina B. Fokina
    Iskander Kalimullin
    Russell Miller
    Archive for Mathematical Logic, 2010, 49 : 51 - 67
  • [24] Computable Topology for Reliable Computations
    Korovina, Margarita
    Kudinov, Oleg
    PERSPECTIVES OF SYSTEM INFORMATICS (PSI 2019), 2019, 11964 : 185 - 198
  • [25] Degrees of weakly computable reals
    Ng, Keng Meng
    Stephan, Frank
    Wu, Guohua
    LOGICAL APPROACHES TO COMPUTATIONAL BARRIERS, PROCEEDINGS, 2006, 3988 : 413 - 422
  • [26] Degrees of Relative Computable Categoricity
    I. Sh. Kalimullin
    Algebra and Logic, 2022, 61 : 238 - 241
  • [27] Π10 classes, LR degrees and Turing degrees
    Barmpalias, George
    Lewis, Andrew E. M.
    Stephan, Frank
    ANNALS OF PURE AND APPLIED LOGIC, 2008, 156 (01) : 21 - 38
  • [28] Degrees of categoricity of computable structures
    Fokina, Ekaterina B.
    Kalimullin, Iskander
    Miller, Russell
    ARCHIVE FOR MATHEMATICAL LOGIC, 2010, 49 (01) : 51 - 67
  • [29] A Semilattice of Degrees of Computable Metrics
    R. A. Kornev
    Siberian Mathematical Journal, 2021, 62 : 822 - 841
  • [30] SETS OF DEGREES OF COMPUTABLE FIELDS
    BIENENSTOCK, E
    ISRAEL JOURNAL OF MATHEMATICS, 1977, 27 (3-4) : 348 - 356