Having such a dismantling process available it is reasonable to ask when it might stop (compare with the removal step for Xia's reduction algorithm and Proposition 2.21). The problems encountered at the limit ordinal are quite subtle (for example in their worst form encountered when trying to infinite-dismantle the one-way infinite fence) and are dealt with in [70]-[74], [76] and [77], where conditions on the ordered set are given that ensure a smooth transition past the limit ordinal. We will consider the other possible stopping point here, namely the situation in which at a certain stage the set does not have a suitable retraction any more. (In finite ordered sets this is the only way the dismantling process stops.)
Easy examples show that a set can have many
cores (every singleton subset of a finite fence is a
-core of that fence), but one can
show the
-core of a finite set is unique
up to isomorphism
(cf. [31], [39]).
Proof:
Let be such that
.
Then since the set of points that are not fixed by f
has
elements, there are distinct
such that
. Choose
i<j both minimal such that
.
Then
and
.
Moreover for all
we have
Thus
Since for all fixed points of f, we are done
\
Proof:
For let
be the smallest
ordinal such that
for all
. (Such
exists since the family
is infinitely composable.)
Now since
, we have
\
Proof:
Part 1a is proved in [119], the finite
case being proved in [31] and in [39].
The proof is similar as the proof for part 2 that we are about
to present. Parts 1b and 1c
are easy as there is a largest up-retraction, resp. a
smallest down-retraction on every chain-complete ordered set.
For part 2
let be an
-core
such that there is an infinite
-dismantling S of P onto C.
Let
be an infinite
-dismantling, which is
the infinite composition
of the
-retractions
.
We will prove inductively that
for all
we have
.
For
this is trivial
and for
a limit ordinal this follows from
Lemma 3.13.
If
is a successor ordinal, note that
.
Since
is an
-retraction
and since
is injective, we have that
.
Thus if
, then
is a retraction by Lemma 3.12 and
.
Since C is an
-core, this means that
, i.e.,
that
.
Thus .
Now suppose
are
-cores of
P with
being an infinite
-dismantling to
(i=1,2).
Then by the above
and
, and hence
and
are isomorphic.
For part 3
let
P be finite and let
be an
-core
such that there is an
-dismantling S of P onto C.
Let
be an
-dismantling which is
the composition
of the
-retractions
,
where
is finite.
We will prove inductively that
for all
there is an order-preserving
mapping
such that
.
For
this is trivial
(choose
)
and since
is finite we do not need to consider limit ordinals.
If
is a successor ordinal, note that
.
Since
is an
-retraction
and since
is injective, we have that
.
Thus if
, then
is a retraction by Lemma 3.12 and
.
Since C is an
-core, this means that
.
Thus
is the map with
.
Since the dismantling of P stops after finitely many steps, there is
an order-preserving map R such that .
Now suppose
are
-cores of
P with
being a finite dismantling to
(i=1,2).
Then by the above there are order-preserving maps
such that
and
.
Hence
and
have the same number of elements.
But then
is an isomorphism from
onto
. \
Proof:
Existence follows from the main theorem in [70], as
for ordered sets with no one-way infinite fence and no infinite
chains
infinite -dismantlability is equivalent to the notion of
dismantlability used in [70]. \