AN ALMOST-UNIVERSAL CUPPING DEGREE

被引：1
|
作者：
Liu, Jiang [1 ]
Wu, Guohua [1 ]
机构：
[1] Nanyang Technol Univ, Sch Phys & Math Sci, Div Math Sci, Singapore 637371, Singapore
来源：
JOURNAL OF SYMBOLIC LOGIC | 2011年 / 76卷 / 04期
关键词：
D O I：
10.2178/jsl/1318338843
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Say that an incomplete d.r.e. degree has almost universal cupping property, if it cups all the re. degrees not below it to 0'. In this paper, we construct such a degree d, with all the re. degrees not cupping d to 0' bounded by some re. degree strictly below d. The construction itself is an interesting 0'" argument and this new structural property can be used to study final segments of various degree structures in the Ershov hierarchy.
引用
收藏
页码：1137 / 1152
页数：16
相关论文
共 50 条
  • [1] MMH* with arbitrary modulus is always almost-universal
    Bibak, Khodakhast
    Kapron, Bruce M.
    Srinivasan, Venkatesh
    INFORMATION PROCESSING LETTERS, 2016, 116 (07) : 481 - 483
  • [2] Almost universal cupping and diamond embeddings
    Liu, Jiang
    Wu, Guohua
    ANNALS OF PURE AND APPLIED LOGIC, 2012, 163 (06) : 717 - 729
  • [3] Degrees with Almost Universal Cupping Property
    Liu, Jiang
    Wu, Guohua
    PROGRAMS, PROOFS, PROCESSES, 2010, 6158 : 266 - 275
  • [4] ALMOST-UNIVERSAL QUADRATIC FORMS: AN EFFECTIVE SOLUTION OF A PROBLEM OF RAMANUJAN
    Bochnak, J.
    Oh, B. -K.
    DUKE MATHEMATICAL JOURNAL, 2009, 147 (01) : 131 - 156
  • [5] Explicit Sparse Almost-Universal Graphs for G(n, k/n)
    Capalbo, Michael
    RANDOM STRUCTURES & ALGORITHMS, 2010, 37 (04) : 437 - 454
  • [6] On an Almost-Universal Hash Function Family with Applications to Authentication and Secrecy Codes
    Bibak, Khodakhast
    Kapron, Bruce M.
    Srinivasan, Venkatesh
    Toth, Laszlo
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018, 29 (03) : 357 - 375
  • [7] Meta-sampler: Almost-Universal yet Task-Oriented Sampling for Point Clouds
    Cheng, Ta-Ying
    Hu, Qingyong
    Xie, Qian
    Trigoni, Niki
    Markham, Andrew
    COMPUTER VISION - ECCV 2022, PT II, 2022, 13662 : 694 - 710
  • [8] Universal cupping degrees
    Li, Angsheng
    Song, Yan
    Wu, Guohua
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 3959 : 721 - 730
  • [9] Almost universal graphs
    Frieze, Alan
    Krivelevich, Michael
    RANDOM STRUCTURES & ALGORITHMS, 2006, 28 (04) : 499 - 510
  • [10] An almost deep degree
    Cholak, P
    Groszek, M
    Slaman, T
    JOURNAL OF SYMBOLIC LOGIC, 2001, 66 (02) : 881 - 901
12345