On Fraïssé's conjecture for linear orders of finite Hausdorff rank (Q1032636)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On Fraïssé's conjecture for linear orders of finite Hausdorff rank
scientific article

    Statements

    On Fraïssé's conjecture for linear orders of finite Hausdorff rank (English)
    0 references
    0 references
    0 references
    26 October 2009
    0 references
    The paper proves that the maximal order type of the wqo of linear orders of finite Hausdorff rank under embeddability is \(\phi_2(0)\), the first fixed point of the \(\varepsilon\)-function. Moreover, it proves that Fraïssé's conjecture restricted to linear orders of finite Hausdorff rank is provable in \(\text{ACA}^+_0\) + ``\(\varphi_2(0)\) is well-ordered'' and, over \(\text{RCA}^+_0\), implies \(\text{ACA}'_0\) + ``\(\varphi_2(0)\) is well-ordered''.
    0 references
    0 references
    reverse mathematics
    0 references
    Fraïssé's conjecture
    0 references
    Hausdorff rank
    0 references
    maximal order type
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references