R ENDICONTI
del
S EMINARIO M ATEMATICO
della
U NIVERSITÀ DI P ADOVA
H ENRY H. C RAPO
Structure theory for geometric lattices
Rendiconti del Seminario Matematico della Università di Padova, tome 38 (1967), p. 14-22
<http://www.numdam.org/item?id=RSMUP_1967__38__14_0>
© Rendiconti del Seminario Matematico della Università di Padova, 1967, 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/
FOR GEOMETRIC LATTICES
HENRY H. CRAPO
*)
1. Introduction.
A
geometric
lattice(Birkhoff [1 J,
and in Jonsson[5],
a matroidlattice)
is a lattice which iscomplete, atomistic, continuous,
andsemimodular.
A sublattice of a
geometric
lattice need not begeometric.
Con-sequently,
any,categorical analysis
ofgeometric
lattices consideredas
algebras
with twooperators
will mostlikely
be inconclusive.It is
possible, however,
to define ageometric
lattice as a setL, together
with anoperator
sup(supremum
orjoin),
defined on ar-bitrary
subsets of L andtaking
values inrL,
and with abinary
relation 1(covers,
or isequal to).
Inwriting
theaxioms,
it is conve-nient to write
0 == sup T),
x v y sup~x, y),
and x c y if andonly
if x v y -®--- y. Two of the axioms may be taken to be
a) y
1 x if andonly
if x c y and x C z yimplies z
= y.Axiom a expresses the connection between sup
and I ,
whileaxiom fl
indicates that the atomsseparate
the lattice elements.In this way,
geometric
lattices form an axiomatic model class[2]
of relational structures. A substructure .P of a
geometric
latticeQ
*) Indirizzo dell’A. : Depart. of Math. University of Waterloo Ontario - Canada.
s) We wish to express our gratitude to the National Research Council, Ca- nada, and to the University of Waterloo for their support of this research.
15
is also a
geometric
lattice if axioms aand B apply
in P. A rela-tion-homomorphic image Q
of ageometric
lattice .P is also a geo- metric lattice if axiom a holds inQ.
In section
2,
we show howmappings preserving join
and covercorrespond
to thestrong
maps ofgeometries
introducedby Higgs [4 j.
Images
ofgeometric
lattices are studied in section 3. The kernel of such a map is shown to be a closure with theexchange property, acting
on ageometric
lattice. We are indebted to Professor G.-C.Rota for his recommendation of this
approach.
2.
Strong
maps.We write if an
element y
covers or isequal
to an ele-ment x in a lattice. A function
f
from a lattice P to a latticeQ
is
cover-preserving
if andonly
if y 1 ximplies f (y) I f(x),
for all ele-ments x,
y in P.PROPOSITION 1.
Any lattice-epimorphism
iscover-preserving.
Proof. Assume y
1 x in P. For any element c such thatf (x)
~c c ~ f (y),
choose apreimage
z E P.--. f ((z
Ay)
Vx).
Since x C(Z A y)
V x(Z A y)
V x isequal
either to x or to y. Thus c is
equal
either tof (x)
or tof(y),
andf (y) ~ .f (x)· O
A
join-homomorphism
from ageometric
lattice P into a geome- triclattice Q
is any functionf: P- Q
such thatf (sup X)
-!-sup f (.X)
for every subset X C P. Such ajoin-homomorphism f
determines and is determined
by
the restrictionof f
to the setA of atoms of P.
PROPOSITION 2. A
join-homomorphism f
from ageometric
lat-tice P into a
geometric
latticeQ
iscover-preserving
if andonly
ifthe
image
of each atom of P is either 0 or else an atom ofQ.
Proof :
Iff
iscover-preserving, and p
1 0 inP, then f ( p) 1 f (o)
in
Q. Butf(O)===f(sup O) = Conversely, ifp
0in P
implies f (p)
1 0 inQ,
andif y j
x inP,
choose anatom p
E Psuch in
in Q, by semimodularity. ’
A join-homomorphism
from a latti ce P to alattice Q
is non-singular
if andonly
iff (x)
~-- 0implies
x 0. Astrong
map froma
geometric
lattice P into ageometric lattice Q
is anynon-singular cover-preserving join-homomorphism
from P toQ. Higgs [4]
coinedthe term
strong
map >> for those functionsf
from ageometry 6~
to a
geometry G2
such thatf (1)
for each subset X cG, -
In other
words, f
is a «strong
map >> if andonly
if the inverseimage
of eachG2-closed
set isG1-closed. Proposition 3, below, ju-
stifies our usage of the term.If A is the set of atoms of a
geometric
latticeP,
then .Xf ~
EA ;
p supX)
defines a closure operator with theexchange
pro-perty (MacLane [6]),
and ageometry,
in the sense ofHiggs [3].
Thisgeometry
we shall denote G(P).
PROPOSITION 3. If
f
is anon-singular strong
map from ageometric
latticeP,
with atom set’A,
into ageometric
latticeQ,
then is a
strong
map from thegeometry G (P)
into thegeometry G (Q). Conversely, ifg
is astrong
map fromG (P)
intoG (Q)~
then
g ==f I A
for aunique non-singular strong
mapf : P - Q.
Proof :
Astrong
mapf
carries atoms of P into atoms ofQ,
is a function from
G (P)
intoG (Q).
for a subsetX c G
(P), then p C sup X,
andf ~)
supf (X).
ThusI(p) Ef (X),
andf (X) C f (X)-
Conversely, if g
is astrong
map from G(P)
into G( Q),
and iff
is ajoin-preserving
function from P intoQ
which extends g,f
must
satisfy,
for each anatom, p x)),
because P is
atomistic,
and mustsatisfy
because
f
preservesjoin.
Theassumption that g
is astrong
map isrequired
for thefollowing proof that f,
definedby equation (1),
17
is
join-preserving.
If Y is a subset of the latticeP,
If p
is an atom beneath supY, p
is in the closure of the set of atoms(q; q
y for some y EY], g (p)
is in the closure of the set of atomsfg (q) ; q
C y for some y EY) because
is astrong
map,and g ( p) ~
supf (Y).
Thusf (sup Y)
= supThe function
f,
definedby equation (1),
isnon-singular,
andis
cover-preserving,
because P isatomistic, f
isjoin-preserving,
andQ
is semimodular.Non-singularity, join-preservation,
andcover-preservation
areproperties preserved
undercomposition
of functions. On each geo- metric latticeP,
theidentity
function is astrong
map. Thereforegeometric
lattices andstrong
maps are theobjects
audmorphisms respectively,
of an abstractcategory,
which we shall denote G.PROPOSITION 4. A substructure P of a
geometric lattice Q
is a
geometric
lattice if axioms « and~8
hold in P.Proof :
If P is such a substructure ofQ,
then P is a subsetof
Q,
closed withrespect
toarbitrary join.
Thus P is acomplete
lattice. y x in P if andonly
if y ~ x inQ,
and the axiom for de- finition of i in terms of sup is satisfied. 0 -sup 4S
is an elementof
P~
so the atoms of P areprecisely
those atomsof Q
containedin the subset P. Since
axiom B
holds inP,
P is atomistic. Since the atoms of P are a subset of the atoms ofQ, P, being atomistic,
is continuous.
If p 1 0
inP,
andx E P,
then the supremum inQ,
is an element ofP,
and inQ implies
x 1 x in P.Thus P is semimodular. It is clear that the
injection
map preservesjoin
and cover, and isnon-singular. I
COROLLARY TO PROPOSITION 4. A subset P of a
geometric
lattice
Q
is a substructure ofQ
if andonly
if P is the set of ar-bitrary joins
of subsets of some subset of the atoms ofQ. 1
In the
following section,
weinvestigate
the dual notion : ima-ges of
geometric
lattices.3.
Images.
Given any
strong map f : P -+ Q
in thecategory
Q’- of geo- metriclattices,
theimage
of P inQ
is alsogeometric.
The opera- tor J on P definedby
J(x)
-= suply ; f (y)
=-cf (x))
is a finitisticclosure
operator
with theexchange property.
If R is the natural map from J closed elements of P into the latticeP/J
of all J-closedelements of
P,
then RJ: P -P/J
is astrong
map, andP/J ~
Imf.
Thus any
strong
mapf : P --~ Q
may be wherefs
is thestrong
map from P ontoPlf, f2
is anisomorphism
ofPlf
with Im
f,
andf3
is a one-onestrong
map from Imf
intoQ.
Thesefacts are proven below.
PROPOSITION 5.
If f is
astrong
map from ageometric
latticeP into a
complete,
continuous latticeQ,
thenIm f,
theimage
of Pin
Q,
is alsogeometric.
Proof:
Sincef
is ajoin-homomorphism,
Imf
is closed withrespect
tojoin,
and is acomplete lattice,
with order inducedby
that on
Q.
If y E Imf,
choose apreimage x of y,
and express x asa
join
of atoms in P.Then y
is thejoin
of theimages
of thoseatoms,
and Imf
is atomistic. If anatom p
is beneath the supre-mum of a set X of atoms of Im
f, consider p
and the atoms in Xas elements of
Q. Since Q
iscontinuous,
there is a finite subsetX’ C X such that p sup ~’.
But p c
sup X’ in Imf,
so Imj, being atomistic,
is continuous[5]. If q
is an atomof Im f, and q fl£ y
for an element y E Im
f,
choosepreimages x of y
and z of q. For eachatom p
E P suchthat p either f ( p)
0or f ( p)
=== q. Since q = supf (~) ; p c z;, f (p) ~ q
for some atomp E P. Then p 0,
and
Im f is
semi-modular
[5]. I
A
join.congruence
on acomplete
lattice L is anequivalence
re-lation oo on .L such that for any subset X C L and any function h : L --~ .L dominated
by
co(ie : x
co for all xE L), sup X
co sup h(X).
19
LEMMA TO PROPOSITION 6. If co is a
join-congruence
on a com-plete
latticeL,
then theoperator
J definedby J (x)
- supy ; y
cB3r)
is a closure
operator.
Proof :
Since x x, x J(x).
If x y, and z x, then y v z CB.)y v x y, and
J (x) ~ J (z).
J(x)
sup(y
y cj
x~
cB3 sup ~ x, so z co J(x)
if andonly
if z w x, and JJ(x)
~-~- J (x). ~
A closure
operator acting
on aset,
ie: on the Booleanalgebra
of all subsets of that set, has a lattice of closed subsets which is
geometric
if the closure isfinitary
and has theexchange property [3].
These two
properties
may berephrased
for closureoperators
onmore
general
lattices. A closure J on acomplete
lattice L isfinitary
if and
only if,
for each directed subsetX C L, J (sup X) -
sup J(X).
PROPOSITION 6.
(2)
A closure J on acomplete
atomistic conti-nuous lattice L is
finitary
if andonly if,
for everyatom p E L
andevery element x E
L,
such that p(x),
there exists a finite set Y of atomsbeneath x,
such thatp ~ J (sup Y).
Proof :
Assume J isfinitary,
p anatom, and p
J(x)
for somex E L. Let X be the set of
joins
of finite sets of atoms beneath x..X is
directed,
so J(x) = J (sup X’) ~
supJ (X). J (X)
is alsodirected,
in a continuous
lattice,
so p sup J(X) implies p
J(y)
for somey E X. Conversely,
assume X is a directed subset of L. Then J(sup X) h
~ sup J
(.X).
Let p be any atom beneath J(sup X).
Select a finiteset Y of atoms beneath sup
X,
such that pJ (sup Y).
For eachatom q E
Y,
select anelement xq above q
in the directed set X. Then choose an element x E X suchthat xq
forall q
EY. q
~ J(x)
Csup J
(.X),
so J(sup X) =
sup J(X). I
A
closure J,
on acomplete
atomistic latticeL,
has theexchange property
if andonly if,
for any atoms p, q E L and any element x EL,
p
‘_I = J (x) and p
J(x
vq) imply q
c J(x v p).
2) cf. Cohn [2], Theorem II.1.~ : A closure system on a set is algebraic if
and only if it is inductive.
PROPOSITION 7. If
f
is astrong
map from ageometric
lattice Pinto a
geometric
latticeQ,
theoperator
J defined on Pby
J (x) sup I
is a
finitary
closureoperator
with theexchange property.
Proof:
Consider theequivalence
relation definedby
x y if andonly if f (x) f (y).
If h : P - P is any function dominatedby
cB3y and if X is any subset ofP, f (sup
h(X))
supf (h (X)
::z::::= sup
f (X) f (sup X),
so sup X sup h(X),
and is aj oin-congruence. By
the abovelemma,
J is a closureeperator
onP.
If p
is an atom ofP,
for somex E P, f (p)
1 0 inthe finitistic lattice
Q, and f (x) sup f (X),
whereJr={~~0~~.r
in
P).
We may select a finite subset such thatf ( p) c
~
sup f (X’).
Then p c J(sup X’) because p
p v sup~’,
andf (~
vv sup
= f ( ~) v sup f (X’)
=-f (sup X’).
Thus J is fini- tistic. Note thatx f-, J (y)
if andonly If p and q
areatoms of
P,
and x is an element of P suchthen covers
f (x).
Sincef ( p) ~ f (x v q) .f (x) vf (q),
andf (x) v.f (q) ~ I f (x),
we havef (x
vp) f (x v q), f (q)
~and
LEMMA TO PROPOSITION 8. If J is a closure
operator
on a lat-tice
L,
and if 1~ is the naturalinjection
of J-closed elements of L into the latticeL/J
of all J-closed elements ofL,
then the compo- sition RJ: L -~L/J
is a-join-homomorphism.
Proof:
If .g is a subset ofL,
sup.RJ (X)
is theimage
inL/J
of the least closed element of L
lying
above J(x),
for all x E~,
ie :the least closed element
lying above x,
for allx E ~X’,
ie: J(sup X).
Thus sup RJ
(X)
=== jET(sup
PROPOSITION 8. If J is a finitistic closure
operator
with theexchange property
on ageometric
latticeP,
then the latticeP/J
isgeometric.
If and if .R is the naturalinjection
of theJ-closed elements of P into
P/J,
thenRJ,
is astrong
map.21
Proof :
Let y be any element of and X any directed setand sup y A y A
sup X,
so thecomplete
latticeP/J
is continuous.P/J PjJ
By
the abovelemma,
RJ is ajoin-homomorphism.
If J(4$) ~,
RJis
non-singular.
Assume y ~
x inP,
and assume z isclosed,
withJ (x)
zJ(y).
Choosean
atom p
such that x vp - y, andlet q
be any atom such thatJ (x) C J (x) v q
z.Then q ::1:: J(x), q J (x v p),
so p~T (z) z.
ThusJ (y) -~ z~ so
RJ iscover-preserving.
By proposition 4, P/J,
theimage
of ageometric
lattice in a com-plete
continuouslattice,
isgeometric.
PROPOSITION 9.
Any
mapf : P -~ Q
in thecategory
G of geo- metric lattices andstrong
maps has afactorization f = f3f2f1
inG,
where
fi
isonto, f2
is anisomorphism,
andf3
is one-one.Proof :
Let J be the closure determinedby f.
Then the natu-ral map
f1 .I~~T : P ~ P/J
is onto. cut down to Imf,
is
clearly
one-one,onto,
and order-preserving.
Since the statementx .l {y) > f (x) f {y) holds,
inparticular,
for closed elementsof
P, f2
is an orderisomorphism,
and therefore astrong map. 13
isthen the natural
embedding
of Imf
intoQ.
Since the order andcover relations on
Im f are
those inducedby Q, f3
is astrong map. I
BIBLIOGRAPHY
[1] G. BIRKHOFF, Abstract Linear Dependence and Lattices, Amer. J. 57 (1935)
p. 800-804.
[2] P. M. COHN, Universal Algebra, Harper & Row, N. Y., 1965.
[3] D. A. HIGGS, Maps of Geometries, J. London Math. Soc. 41 (1966), p. 612-618.
[4] D. A. HIGGS, Strong Maps of Geometries, J. Combinatorial Theory, to appear.
(seen in preparation).
[5] B. JONSSON, Lattice-theoretical Approach to Projective and Affine Geometry, Sym- posium on the Axiomatic Method, p. 188-203.
[6] S. MACLANE, A Lattice Formulation for Transcendence Degrees and p-Bases,
Duke J. 4 (1938), p. 455-468.
Manoscritto pervenuto in redazione il 25 luglio 1966