We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: A Decomposition Theorem for Aronszajn Lines

Abstract: We show that under the proper forcing axiom the class of all Aronszajn lines behave like $\sigma$-scattered orders under the embeddability relation. In particular, we are able to show that the class of better quasi order labeled fragmented Aronszajn lines is itself a better quasi order. Moreover, we show that every better quasi order labeled Aronszajn line can be expressed as a finite sum of labeled types which are algebraically indecomposable. By encoding lines with finite labeled trees, we are also able to deduce a decomposition result, that for every Aronszajn line $L$ there is integer n such that for any finite colouring of $L$ there is subset $L^\prime$ of $L$ isomorphic to $L$ which uses no more than n colours.
Comments: 21 pages
Subjects: Logic (math.LO)
MSC classes: 06A05 03E35 03E05 05C05
Cite as: arXiv:2003.12115 [math.LO]
  (or arXiv:2003.12115v1 [math.LO] for this version)

Submission history

From: Keegan Dasilva Barbosa [view email]
[v1] Thu, 26 Mar 2020 19:23:20 GMT (15kb)

Link back to: arXiv, form interface, contact.