Date of Original Version

9-2010

Type

Article

Rights Management

© Copyright 2012 American Mathematical Society

Abstract or Description

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.

DOI

10.1090/S0002-9947-2012-05466-3

Included in

Mathematics Commons

Share

COinS
 

Published In

Transactions of the American Mathematical Society, 364, 12, 6259-6278.