Math 2.0

Order, lattices, ordered algebraic structures Definition

Semimodular lattice

Builds on LatticeJoin and meetCovering relation

Definition

Let LL be a lattice with join and meet ∨\vee and ∧\wedge. Write x⋖yx \lessdot y when yy covers xx, that is, x<yx < y and no z∈Lz \in L satisfies x<z<yx < z < y. The lattice LL is semimodular, or upper semimodular, if for all a,b∈La, b \in L, a∧b⋖a  ⟹  b⋖a∨b.a \wedge b \lessdot a \implies b \lessdot a \vee b. Dually, LL is lower semimodular if b⋖a∨bb \lessdot a \vee b implies a∧b⋖aa \wedge b \lessdot a for all a,b∈La, b \in L.

Remarks

Every modular lattice is both upper and lower semimodular, because in a modular lattice the intervals [a∧b,a][a \wedge b, a] and [b,a∨b][b, a \vee b] are isomorphic.

Example: the lattice of partitions of a finite set, ordered by refinement with the coarser partition above, is upper semimodular. If a partition aa covers a∧ba \wedge b, then aa arises from a∧ba \wedge b by merging two blocks. Then a∨ba \vee b arises from bb by merging the two blocks of bb that contain these two blocks. These blocks of bb are different, since otherwise a≤ba \le b and a=a∧ba = a \wedge b; so b⋖a∨bb \lessdot a \vee b. For a set of 44 or more elements, this lattice is not modular.

Non-example: the pentagon lattice N5 with 0<a<c<10 < a < c < 1 and bb incomparable to aa and cc. Apply the condition to the pair (b,a)(b, a): b∧a=0b \wedge a = 0 and 0⋖b0 \lessdot b, but a<c<1=a∨ba < c < 1 = a \vee b, so a⋖a∨ba \lessdot a \vee b fails.

For a finite lattice, upper semimodularity holds if and only if the lattice is graded with a rank function rr satisfying r(a)+r(b)≥r(a∧b)+r(a∨b)r(a) + r(b) \ge r(a \wedge b) + r(a \vee b) for all a,ba, b.

Reading path

To understand this page from the ground up, read these 4 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. Covering relation concept
  2. Join and meet concept
  3. Lattice concept
  4. Semimodular lattice definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Semimodular_lattice
About this page
Tag7CV8KGA1KM
URIm2://7CV8KGA1KM
Kinddefinition
WritingW0 stub
MSC06C10, 06B05
DefinesSemimodular lattice
UsesLattice, Join and meet, Covering relation

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • 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.