Some orbits for E

被引：7

作者：

Cholak, P ^{[1
]}

Downey, R

Herrmann, E

机构：

[1] Univ Notre Dame, Dept Math, Notre Dame, IN 46556 USA

[2] Victoria Univ Wellington, Sch Math & Comp Sci, Wellington, New Zealand

[3] Humboldt Univ, Fak 2, D-10099 Berlin, Germany

来源：

ANNALS OF PURE AND APPLIED LOGIC | 2001年 / 107卷 / 1-3期

基金：

美国国家科学基金会;

关键词：

computably enumerable; automorphism; maximal; Herrmann sets;

D O I：

10.1016/S0168-0072(00)00060-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this article we establish the existence of a number of new orbits in the automorphism group of the computably enumerable sets. The degree theoretical aspects of these orbits also are examined. (C) 2001 Elsevier Science B.V. All rights reserved. MSC. 03D25.

引用

页码：193 / 226

页数：34

共 27 条

[1] THE TRANSLATION THEOREM
CHOLAK, P
[J]. ARCHIVE FOR MATHEMATICAL LOGIC, 1994, 33 (02) : 87 - 108
[2] AUTOMORPHISMS OF THE LATTICE OF RECURSIVELY-ENUMERABLE SETS - PROMPTLY SIMPLE SETS
CHOLAK, P
DOWNEY, R
STOB, M
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 332 (02) : 555 - 570
[3] CHOLAK P, UNPUB AUTOMORPHISMS
[4] Cholak P. A., 1995, MEMOIRS AM MATH SOC, V113
[5] MINIMAL PAIRS AND HIGH RECURSIVELY ENUMERABLE DEGREES
COOPER, SB
[J]. JOURNAL OF SYMBOLIC LOGIC, 1974, 39 (04) : 655 - 660
[6] A JUMP CLASS OF NONCAPPABLE DEGREES
COOPER, SB
[J]. JOURNAL OF SYMBOLIC LOGIC, 1989, 54 (02) : 324 - 353
[7] DEGTEV AN, 1976, SIBERIAN MATH J+, V17, P751
[8] There is no fat orbit
Downey, R
Harrington, L
[J]. ANNALS OF PURE AND APPLIED LOGIC, 1996, 80 (03) : 277 - 289
[9] SPLITTING THEOREMS IN RECURSION-THEORY
DOWNEY, R
STOB, M
[J]. ANNALS OF PURE AND APPLIED LOGIC, 1993, 65 (01) : 1 - 106
[10] JUMPS OF HEMIMAXIMAL SETS
DOWNEY, R
STOB, M
[J]. ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1991, 37 (02): : 113 - 120

← 1 2 3 →