Order, lattices, ordered algebraic structures Definition
Geometric lattice
Definition
Let be a finite lattice. The lattice is geometric if:
- is atomistic: every element of is the join of a set of atoms;
- is semimodular (upper semimodular).
Remarks
Example: the Boolean lattice of all subsets of a finite set . The atoms are the singletons, and every subset is the union of its singletons. If covers , then with , so covers .
Non-example: the chain with three elements. It is semimodular, but its only atom is , and is not a join of atoms.
The lattice of flats of a finite matroid is geometric, and every geometric lattice is isomorphic to the lattice of flats of a simple matroid, unique up to isomorphism. Some authors allow infinite geometric lattices, replacing finiteness by finite length or by compactness conditions.
Reading path
To understand this page from the ground up, read these 5 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Atom concept
- Atomistic lattice concept
- Lattice concept
- Semimodular lattice concept
- Geometric lattice definition
Further reading
About this page
| Tag | 759KSC8XQD |
|---|---|
| URI | m2://759KSC8XQD |
| Kind | definition |
| Writing | W0 stub |
| MSC | 06C10, 05B35 |
| Defines | Geometric lattice |
| Uses | Lattice, Atom, Atomistic lattice, Semimodular lattice |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.