pipette
ESEspañol

Jumps and Iterated Jumps of Perfect Subtrees of Positive Trees

Wei Wang

Preprint

In the authors' words

An infinite (binary) tree is positive iff its set of paths is non-null. As an elementary observation, positives trees always have positive perfect subtrees. Given a positive tree of certain complexity, here we present several theorems concerning the distribution of the Turing jumps or iterated Turing jumps of (positive) perfect subtrees of the given tree in the universe of Turing degrees.

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 15 pages