On the distribution of Lachlan nonsplitting bases (Q1407550)

From MaRDI portal





scientific article; zbMATH DE number 1982482
Language Label Description Also known as
English
On the distribution of Lachlan nonsplitting bases
scientific article; zbMATH DE number 1982482

    Statements

    On the distribution of Lachlan nonsplitting bases (English)
    0 references
    0 references
    0 references
    0 references
    16 September 2003
    0 references
    We say that a computably enumerable (c.e.) degree \(b\) is a Lachlan nonsplitting base if there is a c.e. degree \(a\) such that \(a> b\) and for any c.e. degrees \(w\), \(v\), if \(b\leq w\), \(v< a\), then \(w\vee v< a\). In this paper the authors investigate the relationship between bounding and nonbounding of Lachlan nonsplitting bases and the high/low hierarchy. The main result of this paper is the following theorem: There exists a non-Low\(_2\) c.e. degree which bounds no Lachlan nonsplitting base.
    0 references
    computably enumerable degree
    0 references
    Lachlan nonsplitting bases
    0 references
    high/low hierarchy
    0 references

    Identifiers