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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5620643
Language Label Description Also known as
default for all languages
No label defined
    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