In May-June 1996 results that give algebraic, resp. combinatorial proofs for the result that every finite truncated noncomplemented lattice has the fixed point property were announced by K. Baclawski in [6] and by T. McKee and E. Prisner in [80]. We will present McKee and Prisner's approach here as their methods are natural applications of what is discussed in this chapter. The following is thus nothing but a translation of the results in [80] from their original version for modulo 2 homology to integer homology. It becomes necessary, since the beautiful geometric approach to homology in [80] seems to depend on the fact that -1=1 in , while the arguments generalize beyond this visualization. One just needs to carefully keep track of the signs at times.
Proof: In case q=1, there is nothing to prove (the boundary of a sum of zero-dimensional simplexes is 0). Let be a (q-2)-dimensional oriented simplex that occurs in one of the (q-1)-dimensional simplexes , with . Then occurs once (positive or negative) in , but by assumption it does not occur in Therefore occurs in an even number, say 2k, of the ( ) and it occurs such that in k of the the summand is positive and in the other k boundaries it is negative. If is a positive summand of , then is a negative summand of and vice versa. Thus no multiple of occurs in by the observed cancellation. The conclusion follows. \
Proof:
Assume ,
.
If q=1 assume
,
if assume
.
First, we show that every homology class of q-dimensional cycles
has a representative that does not contain v.
Assume .
Let
be a representative of the homology class
,
with .
If t=0, we are done, so we can assume .
By Lemma 4.53,
is a (q-1)-cycle of G and hence also of
.
Since
there are q-simplexes
, ,
of
such that
But then
Thus
Thus forms a q-dimensional cycle with vertices in . Finally C and C' are homologous, since
In case q=1,
let
be a representative of the homology class
,
with .
t must be even, say t=2k and
k of the must be 0, the rest 1
(otherwise the boundary of C contains a multiple of [v]).
Since
, we have by Lemma 4.19
that
is connected.
However then
, since
in a connected graph
any sum of differences of zero-dimensional
simplexes is the boundary of a sum of 1-dimensional
simplexes.
Now the argument continues as in the case
.
If we can show now that for any q-cycles
C,C' that do not contain v we have
iff
then the map that maps
every homology class in
to the corresponding homology
class in defined by the
representatives of that do not contain v
is an isomorphism and we are done.
To do so first note that the
direction `` " is trivial.
For the other direction let
with
with .
Then
with . By Lemma 4.53 is a q-cycle and since there must be (q+1)-dimensional simplexes in such that
But then
with the cancellation in the last step happening since is a cycle in . This finishes the proof. \
This together with the removal of escamotable points as
discussed in section 4.5
gives a proof of Baclawski and Björner's
result that is entirely algebraic.
(Contractibility of the neighborhood was needed to
guarantee removability of the point without affecting the homology.
The contractibility of escamotable graphs was a nice consequence, which
is however stronger than what was needed.
A notion ``vertex is weakly escamotable iff its pointed neighborhood
is acyclic" is strong enough for our purposes.)
Baclawski's argument (cf. [6]) proves a result
similar to Corollary 4.55
about structures called ``pseudo cones" using neither algebra,
nor topology. His fixed point algorithm for pseudo cones
does not use any previously known method
and as with [29] we refer the reader to the original.