Math 2.0

Order, lattices, ordered algebraic structures Definition

Geometric lattice

Builds on LatticeAtomAtomistic latticeSemimodular lattice

Definition

Let LL be a finite lattice. The lattice LL is geometric if:

  1. LL is atomistic: every element of LL is the join of a set of atoms;
  2. LL is semimodular (upper semimodular).

Remarks

Example: the Boolean lattice of all subsets of a finite set SS. The atoms are the singletons, and every subset is the union of its singletons. If AA covers A∩BA \cap B, then A=(A∩B)∪{s}A = (A \cap B) \cup \set{s} with s∉Bs \notin B, so A∪B=B∪{s}A \cup B = B \cup \set{s} covers BB.

Non-example: the chain 0<a<10 < a < 1 with three elements. It is semimodular, but its only atom is aa, and 11 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
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Atom concept
  2. Atomistic lattice concept
  3. Lattice concept
  4. Semimodular lattice concept
  5. Geometric lattice definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Geometric_lattice
About this page
Tag759KSC8XQD
URIm2://759KSC8XQD
Kinddefinition
WritingW0 stub
MSC06C10, 05B35
DefinesGeometric lattice
UsesLattice, 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.