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

From MaRDI portal





scientific article; zbMATH DE number 5620643
Language Label Description Also known as
English
On Fraïssé's conjecture for linear orders of finite Hausdorff rank
scientific article; zbMATH DE number 5620643

    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