|
|
|
|
algebraic lattice
|
(Definition)
|
|
|
A lattice is said to be an algebraic lattice if it is a complete lattice and every element of can be written as a join of compact elements.
As the name (G. Birkhoff originally coined the term) suggests, algebraic lattices are mostly found in lattices of subalgebras of algebraic systems. Below are some common examples.
Examples.
- Groups. The lattice
of subgroups of a group is known to be complete. Cyclic subgroups are compact elements of . Since every subgroup of is the join of cyclic subgroups, each generated by an element , is algebraic.
- Vector spaces. The lattice
of subspaces of a vector space is complete. Since each subspace has a basis, and since each element generates a one-dimensional subspace which is clearly compact, is algebraic.
- Rings. The lattice
of ideals of a ring is also complete, the join of a set of ideals of is the ideal generated by elements in each of the ideals in the set. Any ideal is the join of cyclic ideals generated by elements . So is algebraic.
- Modules. The above two examples can be combined and generalized into one, the lattice
of submodules of a module over a ring. The arguments are similar.
- Topological spaces. The lattice of closed subsets of a topological space is in general not algebraic. The simplest example is
with the open intervals forming the subbasis. To begin with, it is not complete: the union of closed subsets
,
is , not a closed set. In addition,
itself is a closed subset that is not compact.
Remarks.
- Since every element in an algebraic lattice is a join of compact elements, it is easy to see that every atom is compact: for if
is an atom in an algebraic lattice , and
, where
is a set of compact elements , then each is either 0 or . Therefore, consists of at most two elements 0 and . But can't be a singleton consisting of 0 (otherwise
), so and therefore is compact.
- The notion of being algebraic in a lattice can be generalized to an arbitrary dcpo: an algebraic dcpo is a dcpo
such that every can be written as
, where is a directed set (in ) such that each element in is compact.
- 1
- G. Birkhoff Lattice Theory, 3rd Edition, AMS Volume XXV, (1967).
- 2
- G. Grätzer, General Lattice Theory, 2nd Edition, Birkhäuser (1998).
- 3
- G. Gierz, K. H. Hofmann, K. Keimel, J. D. Lawson, M. W. Mislove, D. S. Scott, Continuous Lattices and Domains, Cambridge University Press, Cambridge (2003).
- 4
- S. Vickers, Topology via Logic, Cambridge University Press, Cambridge (1989).
|
"algebraic lattice" is owned by CWoo.
|
|
(view preamble)
See Also: sum of ideals
| Other names: |
compactly-generated lattice |
| Also defines: |
algebraic dcpo |
|
|
Cross-references: directed set, dcpo, singleton, atom, easy to see, addition, closed set, union, subbasis, open intervals, closed subsets, topological spaces, similar, arguments, submodules, modules, cyclic, ideal generated by, ideals, rings, compact, generates, basis, subspaces, vector spaces, generated by, cyclic subgroups, complete, subgroups, groups, algebraic systems, subalgebras, algebraic, term, compact elements, join, complete lattice, lattice
There are 10 references to this entry.
This is version 11 of algebraic lattice, born on 2006-06-02, modified 2007-05-06.
Object id is 7951, canonical name is AlgebraicLattice.
Accessed 2483 times total.
Classification:
| AMS MSC: | 06B23 (Order, lattices, ordered algebraic structures :: Lattices :: Complete lattices, completions) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|