Equimorphism invariants for scattered linear orderings
Volume 191 / 2006
Fundamenta Mathematicae 191 (2006), 151-173
MSC: Primary 03E04.
DOI: 10.4064/fm191-2-3
Abstract
Two linear orderings are equimorphic if they can be embedded
in each other. We define invariants for scattered linear orderings
which classify them up to equimorphism.
Essentially, these invariants are finite sequences of finite trees
with ordinal labels.
Also, for each ordinal $\alpha $, we explicitly describe the finite set
of minimal scattered equimorphism types of Hausdorff rank $\alpha $.
We compute the invariants of each of these minimal types..
