On better quasi-ordering countable trees (Q1063615)

From MaRDI portal
Revision as of 10:12, 12 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On better quasi-ordering countable trees
scientific article

    Statements

    On better quasi-ordering countable trees (English)
    0 references
    0 references
    1985
    0 references
    In order to obtain a better-quasi-order of the class of countable trees, the author studies ordinal algebras and in particular ordinal algebras associated with trees. Basically, if a (universal) algebra is equipped with a quasi-order such that the operators are increasing and extensive and such that the values increase with the operators, then the resulting algebra is an ordinal algebra. The author derives results for ordinal algebras and for those associated with trees to demonstrate that the class of countable trees is better-quasi-ordered under embeddability. Besides deriving a considerable collection of results, the author is also able to provide a good setting for certain other results, e.g., Pouzet's basis theorem or to make use of results such as the Ramsey-Nash-Williams theorem. In the journey from chains to more complex ordered structures, this paper should prove a valuable addition.
    0 references
    canonical
    0 references
    indecomposable
    0 references
    embedding
    0 references
    ordinal isomorphism preserving infimums
    0 references
    countable trees
    0 references
    ordinal algebras
    0 references

    Identifiers