R ENDICONTI
del
S EMINARIO M ATEMATICO
della
U NIVERSITÀ DI P ADOVA
D AVID S ACHS
Reciprocity in matroid lattices
Rendiconti del Seminario Matematico della Università di Padova, tome 36, n
o1 (1966), p. 66-79
<http://www.numdam.org/item?id=RSMUP_1966__36_1_66_0>
© Rendiconti del Seminario Matematico della Università di Padova, 1966, tous droits réservés.
L’accès aux archives de la revue « Rendiconti del Seminario Matematico della Università di Padova » (http://rendiconti.math.unipd.it/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions).
Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
di DAVID SACHS
(a Urbana, Ill.) *)
A considerable number of papers have been written on ma- troid lattices
(also
known asexchange
orgeometric lattices)
because these lattices appear in such diverse areas as the foun- dations of
geometry, graph theory,
and fieldtheory.
Never-theless,
a method fordescribing
these lattices in terms of moreeasily
handled structures has notyet
beendiscovered,
and muchremains to be known about them. If L is a matroid lattice of finite
length,
then its dual is a matroid lattice ~ L is modular.In this paper we shall define and
study
a matroid lattice connected with agiven
matroid lattice of finitelength by
a method which isclosely
related toturning
a latticeupside
down >>. This pro-cess is connected with certain other
problems
studiedby
theauthor and
’others,
and we shall mention thesequestions
as weproceed.
For the convenience of the reader we include some defini- tions and results without
proof. (See [1], [2], [5]).
A matroidlattice of finite
length
is arelatively complemented
semi-modular lattice of finitelength.
If .L is a lattice withoperations +, .,
then we write
(a, ( c + a)b
= c+
ab for every cC
b. If*)
This research wassupported by
the National Science Foundation Contract No. GP 1909.Indirizzo dell’A.: Math.
Depart. University
of Illinois.Urbana,
Ill. U.S.A.
this relation is
symmetric,
we say the lattice issemi-modular,
and if it is
universal,
then we say the lattice is modular. A lattice of finitelength,
issemi-modular ~ a ~- ab ~ a -~-- b ~ b (where
a ~ b
(a
coversb)
means a > b and there is no x with a > x >b).
A
point (atom)
is an element which covers 0. A matroid lattice of finitelength
is a semi-modular lattice in which every element is ajoin
ofpoints.
A lattice L isle f t-complemented
if for everya, b E L,
there exists b’ b with a--r-
b’ = a+ b,
ab’ -0,
and(b’, a)M. Left-complemented
lattices aresemimodular,
and lat-tices of finite
length
areleft-complemented
«they
are matroid.Since maximal chains between elements in a semi-modular lat- tice have the same number of
elements,
one can define a dimen-sion function
D(x)
which we normalizeby setting D(o) -
0.In semi-modular lattices of finite
length, D(x) +D(y) >D(x + y) +
+D(xy),
andequality
holds« (z, y)M. Finally,
ahyperplane (coatom)
is an element which is coveredby
1.Let L be a matroid lattice of finite
length
withoperations
+ and
denoting join
and meetrespectively.
Let if be a subsetof L
having
thefollowing properties:
(1)
~t1 contains0,
1 and all thepoints
ofL,
(4) x
E E Limplies
the existenceof y
E ~with the
property
that z+ y
=1,
zy = x.We define if to be the dual of the
poset
lVl. if is said to bea
reciprocal
ofL,
and L is said to be an inverse of if.THEOREM 1. - matroid lattice
of
the samelength
as thatof L,
and meets in if and L agree.If
U is thejoin operation
inif)
then(a, b)M
in the lattice a+
b = a Ub. Finally,
Mgenerates
L.Proo f . -
ifgenerates
L because if contains thepoints
of L.if is meet closed
by
definition so that it must be alattice,
andmeets in if and L must agree. We observe that if a, b E then
a
U b
~ a+
b. If a, b EM,
then there exists E M such that(a -~- b)b’ = b, (a -~-- b) -~-- b’
- 1.Thus ab = ab’, a + b’
= 1 sothat a U b’
= 1. If c e m withc > a,
thenc ( b’ U a )
= c, and alsoc(b’ + a)
= cb’-~- a
or c = cb’+
a. Thus c cb’ U a, and since the reverseinequality
isobvious,
c = cb’ U ac. Thisequation implies
that if is aleft-complemented
lattice and thereforea matroid lattice. Now condition
(4) implies
that if h is ahyper- plane
inM,
then h must be ahyperplane
in L. Since if is a ma-troid
lattice,
we can find a finite sequence ofhyperplanes (hi)
such that
hl
>- ... ~h1h2 ... hn
= 0 wherecovering
is inthe sense of .lVl. But then
hi
~hlh2 ~ ...
?-hlh2 ... hn
= 0 inthe sense of L because of the
modularity
of the elements. Thuskand L have the same
length.
If
a+b =aUb and c > b
withc E M,
then =- c(a
+b) =
ca+ b,
and so Ub)
ca U b. Thisimplies
that(a, b)M
in if. Now suppose thatU b
> a + b.Using
the element b’ of thepreceding paragraph,
we see that b’a U b = b. But> b,
for ifnot, then a U b
=(a U b)(b’ -~- (a+b))
=-
(a
Ub)b’ + (a
+b) (since (b’, a
Ub)M
inL) - a
+ b. Hence(a, b)M’
in M.60rollary. -
In(4),
we can make the furtherassumption
that
(z,
Proo f . -
Let m be a maximal element with theproperties
m zm = x,
(z, m)M.
If m + z #1,
then since ltl is a matroid lattice of the samelength
asL,
there exists n E ifwith n ~
mand m
+ z 5
n. But since(n,
m -f- if t z, then(t
+n)z
=-
(t
+n)(m
+z)z
=(t
+m)z
= t + mz. Thus(n, z)M
and wehave a contradiction since zn =
(m
-E-z)zn
= mz = x.We needed the fact that contained all the
points
of Lonly
to show that .lVlgenerates
.L. In thesubsequent
material we shall often make statements in terms of ~ll instead of if because the order relation and the meet
operation
in Mand L are identical
(relative
to elements of ofcourse).
THEOREM 2. - Condition
(4)
can bereplaced by
(4’)
matroid latticeof
the samelength
as thatof
L.Proo f . -
Since M and L have the samelength,
ahyperplane
in .lVl is a
hyperplane
in L. Let c E ~’1 and b E L with b > c. There exists a minimal element m with theproperty
that b-E- m
=1,
mb > c, there must exist a
hyperplane h
c ifw-ith h ~ c, h 5
mb because if is a matroid lattice with the samelength
as that of L. Thus b + mh = b + mh + mb = b ++ m(h + mb) - b -~- m (since h -~- mb = 1 )
- 1. Thus mh = mwhich is
impossible since h 5
mb. It follows that condition(4)
is satisfied. The converse follows from Theorem 1.
Does every matroid lattice of finite
length
have areciprocal
In the finite case we can
give
anegative
answer without evengiving
anexplicit counter-example.
We first observe that if L is not a modularlattice,
then neither is if. Forby
Theorem1,
if is modular « .lVl is
join
closed. But since if contains the set ofpoints,
.M must then beequal
to _L. Now if L is finite and notmodular,
then is not modular and must contain fewer elements thenL,
but it must be of the samelength.
If ll has areciprocal,
we can
repeat
the above process. If this process neverterminates,
then we obtain a
strictly decreasing
sequence of finitelattices,
each of the same
length.
This isclearly impossible.
Since foreach number n >
4,
finite non-modular matroid lattices oflength n exist,
we have the fact that matroid lattices of anylength
4 exist which have noreciprocals.
The above
argument
cannot beapplied
to infinitelattices,
so we shall
give
anexplicit example
in this case. Let B be thelattice of subsets of an infinite set. The sets with n or fewer elements form a matroid lattice L with the natural
partial
or-dering
if weadjoin
a unit element 1. Now two n-element setsare modular
precisely
when their intersection contains n - 1 elements. Thus the setS = [1, 2, 3, ..., n] (n > 3)
is modular with the other n-element sets « it differs from themby
one ele-ment.
Suppose
that ~S lies in thereciprocal
of L. Let a and b be distinct elements not in ~’. Now[a]
and[b]
must be the inter- section of n-element subsets of L which arepairwise
modular.If T and W contain a and b
respectively,
then it isimpossible
that
~S, T,
and W bepairwise
modular unless= T n set with n = 1 elements. Thus ~P =
(S
flT) u [b].
It is then
impossible
that[b]
be the intersection of n-element subsets which are modular with both 8 and T. Since ~S istypical,
L has no
reciprocal.
We shall see later that not every matroid lattice of finite
length
has an inverse. It is also nottrue,
ingeneral,
that thereciprocal
characterizes the inverse(despite
the fact that it ge- neratesit),
butlater,
we shall add other conditions that are suf- ficient toguarantee
that this doeshappen.
EXAMPLES. - Let h be a
complemented
modular lattice of finitelength
and let S be a set ofhyperplanes
in 1~ with the pro-perty
that 0 is the meet of S. The set if of elements of .1~ whichare meets of
hyperplanes
in 8 is a lattice under the induced or-dering
because it is a meet closedsubsystem
of 1~. Its dual ifis a matroid lattice because if m E ll and h is a
hyperplane
in.lll,
then h is ahyperplane
in7~,
and mh is coveredby
m becausethat is what occurs in 1. Now h and if have the same
length
so that
points
in if arepoints
in .r. Let T be the set ofpoints
in if and let L be the set of elements in T which are
joins (in
the sense of
.1~)
of the elements in T. L isclearly
a matroid lattice which has the samelength
as that of T and M. If m c-.lVl,
thenm is
the join
of thepoints
it contains(in
the sense ofif)
since Mis a matroid lattice. The same set W of
points
hasa join
in 1-’which is m.
However,
there exists a maximal chain of ele- ments in if between 0 and m, and this chain is maximal in h because M and h have the samelength.
It follows that m is thejoin
of yY in the sense of 1~. Thus every element in M lies in .L.It is evident that if satisfies condition
(1).
If ac E M andb E .lVl,
then ab(in r)
lies in ifby
the very definition of if. Butobviously
ab must then be thegreatest
lower bound of a and b in .L. Thus condition(2)
is satisfied. As we havejust
seen, a e if and b E if have the same meet in L asthey
do in 1. As L isjoin closed, a
and b also have thesame join
in L asthey
do in T.As the dimension of an element in .L is the same as it is in
1~, D(a) + D(b) - D(a + b) + D(ab).
Thus(a, b)M
inL,
and con-dition
(3)
is satisfied. We havealready
seen that condition(4’ )
is
satisfied,
so it follows that is areciprocal
of L.Another
example
of a lattice with areciprocal
is the latticeof
partitions
on a finite set. The set ofsingular partitions (at
most one subset is a
non-singleton)
form areciprocal
of the lattice.(See [5]).
Later we shall see that thisexample
isreally
aspecial
case of the
previous
one.If 1’ is a matroid lattice of not
necessarily
finitelength,
andL is a
join-closed system
of rT’ formedby taking
a set ofpoints
of h and all
their joins,
then .1~ is a matroid lattice. We shall call Lrepresentable
if 1~ is modular. Our M and L lattices of the firstexample
arerepresentable.
It iseasily
seen that if L is re-presentable,
then it can berepresented by
a lattice 1~ in whichthe unit elements coincide. In
particular,
arepresentable
latticeof finite
length
can berepresented by
a lattice of the samelength.
Suppose
now that we have a sequence of lattices- ... -
Lk
- .., whereLn
is areciprocal
of for each n =1, 2, 3, .... Evidently (as sets).
Now the union 0(odd limit)
ofL1,
... has apartial ordering
on it inducedin the natural way, and the same is true for the even limit 8.
Suppose
that b and c lie inLn .
Thenthey
lie inLn+ x
andby
definition
they
form a modularpair
in Consider now bcand b
-E-
c in The element bc lies inLn
and the element b+
c lies inLn
«(b, c)M
inLn .
The samereasoning applied
to
Ln+l
andLn+2
shows thatthe join
of b and c in is bc andthe meet is b + c because
(b, c)M
inBy
induction we seethat b and c have the same
join
and meet inZ~+4? L~+g, ...
aswell as in
Ln+s,
... so thatthey
are modularpairs
in both0 and &. Thus and & are
dually isomorphic complemented
modular lattices. It is to be observed that
length
of & is the same as thelength
ofL1.
Now let us look at the
relationship
amongL1, .L2, 0,
and 8.The
poset L1
was meet closed in the latticeL2,
and theanalysis
in the
previous paragraph
shows that it is meet closed in any of the evenLk .
Hence it is meet closed in ~.Furthermore,
thepoints
of.L1
arehyperplanes
in & and thehyperplanes
of.L1 (points
ofL2)
arepoints
of &. ThusL1
andL2
are lattices of thetype
we considered in our firstexample. Evidently
the process in the firstexample
can berepeated indefinitely
togive
a se-quence of
reciprocals.
Thus a necessary and
sufficient
condition that a lattice and itsreciprocal
beof
thetype
considered in thefirst example
is that asequence
of reciprocals exist.
The existenceof
a sequenceof
reci-procals
is also necessary andsufficient f or
therepresentability o f
a lattice
of finite length.
The notion of such a sequence of
reciprocals
can be used toprove that there exists a matroid lattice of finite
length
whichis not the
reciprocal
of another lattice L. IfL~ -~
...is a sequence of lattices with
.L~
areciprocal
of then aswas noted
previously, L1
is arepresentable
lattice. If we canshow the existence of a lattice L of finite
length
which cannotbe
represented
then the sequence mustultimately
terminatewith a lattice which is not the
reciprocal
of any lattice.Let C be the direct union of
infinitely
manyprojective
geo- metrieski,
each oflength n (n
>6),
over fields of different cha- racteristics. If we consider theposet
L of elements of dimensionC n
andadjoin 1,
we obtain a matroid lattice of finitelength
which contains intervals
[0, ti] isomorphic
to the various pro-jective geometries ki
with which we started. If L can be repre- sentedby P,
acomplemented
modular lattice of finitelength,
then P is a direct union of
finitely
manyprojective geometries G, (some
of which may bedegenerate).
In such arepresentation
meets are
preserved
for agiven pair (a, b)
~(a, b)M
in Z. This is because(a, b)M
in L ~D(a) + D(b) = D(a
+b) + D(ab).
Itfollows that each of the
projective geometries ki
with whichwe started will be sublattices of P since
they
aremodular,
andtheir
points
will bepoints
in P. Since every line ina ki
containsat least 3
points,
eachki
must be a sublattice of someG~ . By
the
pigeon
holeprinciple,
someprojective geometry G,
of P con- tains at least two of the It is theneasily
seen thatplanes
ofthe
two ki
can be viewed assubplanes
of aplane
in theproje-
ctive
geometry
But this isimpossible
as the characteristic of theco6rdinatizing
divisionring
ofG,
is determinedby
anysubplane.
A
simple
modification of thisexample
can be used to show the existence of a finite matroid lattice which cannot be repre- sentedby
a finiteprojective geometry. (Use
two finitegeometries
of different
characteristics.)
Lazarson[3]
firstproduced
an exam-ple
of a finite matroid lattice which cannot berepresented by
afinite
projective geometry by making
some vector space cal- culations. Hisexample is, however, easily represented by
a directunion of two finite
geometries.
We now consider a situation where the
reciprocal
satisfiesthe
following stronger property:
(4")
E L with w > z > ximplies
the existenceof y e
if such that z+ y
= it7, zy = x.It is
easily
seen that(4")
says that the .M elements contained within w form areciprocal
of[0, w]
if weadjoin w
to them. Wethen obtain the
following
resultanalogous
to thecorollary
toTheorem 2.
Corollary. -
In(4")
we can make the furtherassumption
that
(y,
L. R. Wilcox
[6]
considered the dual ofproperty (4"),
butmade the
assumption
that L was acomplemented
modularlattice
(no
finitenessrestrictions).
We can obtain a result about if which he obtained in his situation.DEFINITION 1. - A semi-modular lattice Z’ is
full
if whena
-~- b
does notcover b,
there exists x with a + b > x > b such that(a,
Remark. - The conclusion
always
holds if(a, b)M.
THEOREM 3. -
I f (4n)
issatisfied.,
thenM
isfull.
Proof. - Suppose
that ac, b and that b does not cover ab.Since
(a, b)M
inL, ac +
b does not cover a,By (4")
there existsy e M with a + b > y > a.
If wedefine x =_by - yb -~- c~)
- y. Thus(a,
in ..M.This
property
is not satisfiedby
thereciprocal
of thepartition
lattices cited in our second
example.
As anexample
where(4")
is
satisfied,
we consider thefollowing:
.I’ is aprojective geometry
of finite
length,
.L is r -[p]
where p is apoint
is and is1 and the set of elements in L which do not contain p. ~11 is pre-
cisely
the set of elements in L which are modular with every element inL, and,
of course, it is an affinegeometry. (see [5;
p.
327]
for thedetails.) Property (4") imposes
ratherstrong
conditions on L as we shall see in thefollowing
lemma and theorem.LEMMA 1. - with hk ~ 0. Then
(h, k)M.
Proo f . -
We assume that k > hk > 0 for otherwise there isnothing
to prove.By (4"),
there exists I E if such that hk+ -~- Z
=k,
hkl =0, (hk, I)M.
NowD(h) + D(k)
=D(h) + D(hk)
-E-D(~).
There-fore
D(h) + D(Z) - D(h + 1)
=D(h + k).
It follows thatD(h) + D(k) = D(hk) + D(h + k).
Hence(h, k)M.
THEOREM 4. -
If
hk > p, where p is apoint,
then(h, k)M.
Proo f . -
We assume k > hk.By (4")
there exists ? suchFrom Lemma 1 we deduce that an interval
[p,1]
is a modulatedlattice
(see [5]).
Whether or not it isactually
a modular lattice is unknown.We now look into the
problem
of when a lattice isuniquely
determined
by
itsreciprocal.
Thefollowing
notionplays
a centralrole here.
_
DEFINITION 2. - Let .~ be a matroid lattice of finite
length.
A set H of elements in M
(the
dual of~)
is said to be aquasi-dual
ideals of .~ «
A maximal
quasi-dual
ideal is a proper one contained in no other.The
quasi-dual
idealgenerated by A
will be denotedby
If now ~ is a
reciprocal
ofL,
then each element z in L deter- mines aquasi-dual
ideal ofnamely
the set of elements in .M that it contains. For condition(5)
isimmediately
satisfied.If z E L has the and
(x, y)M
in thenz
~ x
u y because x u y = x+
y. Thus(6)
is satisfied.However,
one cannot
expect
allquasi-dual
ideals of if tocorrespond
toelements in L. If
the hyperplanes
of L areuniquely determined,
then L is
uniquely
determined because L is thecompletion by
cuts of its
hyperplanes
andpoints.
Our first resultguaranteeing
the
uniqueness
of L isgiven completely
in terms of if.THEOREM 5. -
I f
lattice in which each maximalquasi-
dual ideal B not a dual ideal has a
pair of
elements whichgenerate it,
then if has at most one inverse L.Proof. - Evidently
maximal dual ideals in Mcorrespond
tohyperplanes
in If andconversely. Suppose
that M is the reci-procal
of L and that h is ahyperplane
in L not in .lVl. The set Sof elements in if
h
is aquasi-dual
ideal of JJL If it is not max-imal,
then we can extend it to a maximal one S’ which cannot be a dual ideal.By hypothesis S’ - ~ a, b ~.
Now a U b = 1 forotherwise could not be a maximal
quasi-dual
ideal whichwas not a dual ideal.
Furthermore, a +
b must be ahyperplane h’, again
because of themaximality
of S’. Thequasi-dual
idealdetermined
by
h’evidently
contains a and b and thus S’ sinceS’ _ ~ a, b ~.
Henceby
themaximality
ofS’,
thisquasi-dual
ideal is
equal
to S’. But thisimplies
that every element in S in contained inh’,
sothat h
h’. Since both arehyperplanes,
h=h’ and S=S’.
Conversely,
if ~S is a maximalquasi-dual
ideal but not a dualideal in then S
_ ~ a, b ~.
Now a+
b =1=1,
for then S would be M. If a+
b is not ahyperplane,
then S cannot begenerated by a
and b since S is maximal. Thus S isexactly
thequasi-dual
ideal determined
by a +
b. Therefore there is a one-to-one cor-respondence
between the maximalquasi-dual
ideals of if and thehyperplanes
of any L of which it is thereciprocal.
In sum-mary, L is
isomorphic
to thecompletion by
cuts of thepartially
ordered
system
of maximalquasi-dual
ideals of if andpoints
of M.
Q.E.D.
The
reciprocals
discussed for thepartition
latticessatisfy
the
hypothesis
of the above theorem(see [5;
p.339]),
and thereare other
examples
as well. But in many cases it is difficult to determine the structure of the maximalquasi-dual
ideals. Inmany of the
important examples
a lattice arises from another lattice as areciprocal. Examples
of these arereciprocals
satis-fying property (4").
Our next aim is to show that these lattices characterize their inverses.LEMMA 2. - c e M
+
bc = b+
c(in E),
then.r
belongs
to thequasi-dual
ideal{b, c}.
Proof. -
Now xb and xebelong
to{&y c}.
ButThus
(xb, xc)M
in M. Hence xbelongs
to{b, c}.
THEOREM 6. -
If h is a hyperplane
in L(a
latticeof length
> 5)
and h = b-~-
c, c, withb,
c E then thequasi-dual
ideal in M
determined by h is {b, e~ *.
Proo f . -
Without loss ofgenerality
we can assume that 0.For suppose that bc = 0. It is
impossible
that both b and c arepoints
because of thelength
of L. If b is not apoint,
then h does not cover c, and therefore there exists c’ E M with c c’ h.Thus
bc’ ~ 0, b +
c’ =h,
and since bc’+
c =c’(b
+c)
=c’,
ol
e {~ c?.
Butobviously ~ b, c’ ~
contains c since c’ > c. ThusNow let x c M
with h >
x. We first suppose thatx ~
bc.Now b
If b
--~- c
= x+ bc,
thenby
Lemma2,
x E~b, c}.
Thus suppose that b+
c > x-f-
be. Thereexists y
E 1~ such thaty(x
+bc)
= x,Now since
y >
x. Thereforeby
Lemma2, y
E~b, c}.
Thus x E~b, c}
sinceSuppose
however thatx ~
be. Now b+
c > bc > 0. There- fore thereexists y
e M suchthat y +
be = b+
c,ybc
= 0.*)
L. R. WILCOX [6] hasproved
astronger
resultassuming
thatL is modular. A
stronger
result can beproved
in this context, but it is unnecessary for our purposes.By
Lemma2,
y E{b, c}. Thus xy
E{b, c~. But xy -f-
bc =x(y
+bc)
(since x ~ bc)
=x(b -f- c)
= x. Hence x E{b, c}.
THEOREM 7. -
Suppose
that If is areciprocal o f Ll
and sa-tisfies (4"),
and that M is areciprocal o f L2
andsatisfies merely (4).
Then
L1
andL2
areisomorphic. (We
assume thatM
haslength > 5.) Proof. -
We shall first show that thehyperplanes
inL1
notin lVl are determined
by
maximalquasi-dual
ideals in If with twogenerators,
andconversely. Any hyperplane h
inL1
is thejoin
of two elements b and c inBy
Theorem6,
thequasi-dual
ideal determined
by h is ~b, c}.
Let p be apoint
inL1
not containedin h. There egists d E lVl
with h -
d. Now d+
p is ahyperplane
which determines a
quasi-dual
ideal in .lVl.Again by
Theorem6,
this is
p}.
Now there existsf
EM, f ~
d with d+ p ~ f .
Thus
f
liesin ~ d,
c,p}. (Note
that h >f
sinceh(d
+p)
=
d).
If weapply (4"),
we deduce the existence of d’ E .M withh>-d’ and d’ ~ d f .
Thus d’+f =d’
Hence b, c, {p}
is the entire lattice If. Thus~b, c}
is maximal.Conversely,
if{b, c}
ismaximal,
then b + c must be ahyper- plane.
Now let
hi
be ahyperplane
inL1 .
The assertion is thatL2
has a
hyperplane h2
which containsprecisely
the same elementsof If as does
hi (in particular,
the same set ofpoints).
Ifhi
EM,
this is obvious. If
h,
= b + c whereb,
c E~,
then thejoin
ofb and c in
L2
must also be ahyperplane,
sayh2 .
This follows fromdimensionality
consideration. Nowh2
determines aquasi-
dual ideal in .M which must contain b and c.
Since ~ b, c}
ismaximal, h2
determinesprecisely {b7 c} (as
doeshl).
Conversely,
suppose thath2
is ahyperplane
inL2
not in M.Then
h2
= PI + P2 + ...+
pn where the set P ofpoints
is inde-pendent.
SinceLl
andL2
must have the samelength (that
of~),
there exists a
hyperplane hi
inL1
which contains all the pZ . Nowhi
= b + c whereb,
celt. As was shown in theprevious paragraph,
there existsh,’
EL2
which determines~b, c}.
Butthen
h’
must contain all the pi becausec}. Thus h’
=h2 .
Hence
h2
andhi
containprecisely
the same set ofpoints
in1~,
namely
thosein ~ b, c ~.
Thus there is anisomorphism
betweenthe
poset
ofhyperplanes
andpoints
ofL,
and thecorresponding poset
inL2 .
ThusL1
andL2
areisomorphic.
_Corollary. -
LetL1
be a matroid lattice withreciprocal
ITin which every
hyperplane
in_L1 (not
inIf)
is determinedby
amaximal
quasi-dual
ideal in If with twogenerators,
and con-versely.
Then if .M is also thereciprocal
ofL2,
thenL1
andL2
are
isomorphic.
Proof. -
Follows from theproof
of the theorem.Remark. - The
partition lattices
and theirreciprocals
of sin-gular partitions satisfy
thehypothesis
of thecorollary
but notthat of the theorem. We mention in
passing
that if werequire (4")
to hold
merely
for w ahyperplane (assuming (4),
ofcourse),
thenthe
hypothesis
of thecorollary
of Theorem 7 will be satisfied.In
fact,
theproofs
for Theorems 6 and 7 would gothrough
without a
change.
R. Rado
[4]
has shown that apartition
lattice of finitelength
can be
represented by
aprojective
space over any divisionring.
This result can be deduced from the
point
of view ofreciprocals.
The
reciprocal
ofsingular partitions
iseasily
seen to be a Booleanalgebra
with thehyperplanes
deleted. Such lattices canreadily
be
represented
in any n-dimensionalprojective
spaceby
con-sidering
anindependent
set ofpoints
and the latticegenerated by
them in n+
1-dimensional space. If oneprojects
the lattice onto ahyperplane
notcontaining
any of thepoints using
a centernot contained in the lattice
generated by
thepoints,
onegets
a
representation. By dualizing
andtaking meets,
we must obtainthe
partition
lattices because of theuniqueness
theorem. As areciprocal,
apartition
lattice cannotuniquely
determine its inverse because over a field of characteristic 2 thediagonals
ofa
plane quadralateral
meet in a commonpoint,
while for other characteristicsthey
do not. Continuation of the process of tak-ing
inverses leads to many different latticeshaving
more thanone inverse because the
partition
lattices can berepresented by
projective
spaces over a divisionring
of any characteristic. The bond-lattices of lineargraphs [4;
p.312]
can also berepresented
by projective
spaces over any divisionring,
and these also lead to lattices which have more than one inverse.BIBLIOGRAPHY
[1]
BIRKHOFF G.: LatticeTheory.
Revised edition. New York: Ame- rican MathematicalSociety,
1948.[2] DUBREIL-JACOTIN M. L., LESIEUR L. and CROISOT R.: Lecons sur
la Theorie Des Treillis Des Structures
Algebriques
Ordonnees etDes Treillis
Geometriques.
Paris, Gauthier-Villars, 1953.[3]
LAZARSON T.: Therepresentation problem for independence functions.
J. London Math. Soc., 33
(1958),
21-25.[4]
RADO R.: Note onindependence functions.
Proc. London Math.Soc., III. Ser. 7 (1957), 300-320.
[5] SACHS D. : Partition and modulated lattices. Pac. J. Math., 11
(1961),
325-345.
[6] WILCOX L. R.: Modular extensions
of
semi-modular lattices. Bull.Amer. Math.
Soc.,
61(1955),
542.Manoscritto pervenuto in redazione il 18