Carnegie Mellon University
Browse

A scattering of orders

Download (379.83 kB)
journal contribution
posted on 2010-09-01, 00:00 authored by Uri Abraham, Robert Bonnet, James CummingsJames Cummings, Mirna Dzamonja, Katherine Thompson

A linear ordering is scattered if it does not contain a copy of the rationals. Hausdorff characterised the class of scattered linear orderings as the least family of linear orderings that includes the class of well-orderings and reversed well-orderings, and is closed under lexicographic sums with index set in .

More generally, we say that a partial ordering is -scattered if it does not contain a copy of any -dense linear ordering. We prove analogues of Hausdorff's result for -scattered linear orderings, and for -scattered partial orderings satisfying the finite antichain condition.

We also study the -scattered partial orderings, where is the saturated linear ordering of cardinality , and a partial ordering is -scattered when it embeds no copy of . We classify the -scattered partial orderings with the finite antichain condition relative to the -scattered linear orderings. We show that in general the property of being a -scattered linear ordering is not absolute, and argue that this makes a classification theorem for such orderings hard to achieve without extra set-theoretic assumptions.

History

Publisher Statement

© Copyright 2012 American Mathematical Society

Date

2010-09-01