Annihilator characterizations of distributivity, modularity and semimodularity (Q1293151)

From MaRDI portal





scientific article; zbMATH DE number 1309326
Language Label Description Also known as
default for all languages
No label defined
    English
    Annihilator characterizations of distributivity, modularity and semimodularity
    scientific article; zbMATH DE number 1309326

      Statements

      Annihilator characterizations of distributivity, modularity and semimodularity (English)
      0 references
      0 references
      0 references
      30 September 1999
      0 references
      A graph \(G_L\) of a finite lattice \(L\) is the undirected Hasse diagram of \(L\). The distance \(d(a,b)\) between two elements \(a,b\) of \(L\) is their distance in \(G_L\). The shortest path between \(a\) and \(b\) in \(G_L\) is called an \(a\)-\(b\) geodesic. For any two elements \(a,b\) of \(L\) the geodesic annihilator \(\langle a,b\rangle_g\) is the set of all \(x\in L\) such that \(b\) is on an \(x\)-\(a\) geodesic in \(G_L\). By means of geodesic annihilators, characterizations of semimodular, modular and distributive lattices are presented. Further, conditions for a graph to be isomorphic to the graph of a semimodular, modular or distributive lattice are described.
      0 references
      semimodularity
      0 references
      modularity
      0 references
      distributivity
      0 references
      finite lattice
      0 references
      Hasse diagram
      0 references
      geodesic annihilator
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references