A Recursion Theoretic Analysis of the Clopen Ramsey Theorem
Clote, Peter
J. Symbolic Logic, Tome 49 (1984) no. 1, p. 376-400 / Harvested from Project Euclid
Solovay has shown that if $F: \lbrack\omega\rbrack^\omega \rightarrow 2$ is a clopen partition with recursive code, then there is an infinite homogeneous hyperarithmetic set for the partition (a basis result). Simpson has shown that for every $0^\alpha$, where $\alpha$ is a recursive ordinal, there is a clopen partition $F: \lbrack\omega\rbrack^\omega \rightarrow 2$ such that every infinite homogeneous set is Turing above $0^\alpha$ (an anti-basis result). Here we refine these results, by associating the "order type" of a clopen set with the Turing complexity of the infinite homogeneous sets. We also consider the Nash-Williams barrier theorem and its relation to the clopen Ramsey theorem.
Publié le : 1984-06-14
Classification: 
@article{1183741539,
     author = {Clote, Peter},
     title = {A Recursion Theoretic Analysis of the Clopen Ramsey Theorem},
     journal = {J. Symbolic Logic},
     volume = {49},
     number = {1},
     year = {1984},
     pages = { 376-400},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183741539}
}
Clote, Peter. A Recursion Theoretic Analysis of the Clopen Ramsey Theorem. J. Symbolic Logic, Tome 49 (1984) no. 1, pp.  376-400. http://gdmltest.u-ga.fr/item/1183741539/