• Title of article

    Weakly submodular rank functions, supermatroids, and the flat lattice of a distributive supermatroid Original Research Article

  • Author/Authors

    Marcel Wild، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    19
  • From page
    999
  • To page
    1017
  • Abstract
    Distributive supermatroids generalize matroids to partially ordered sets. Completing earlier work of Barnabei, Nicoletti and Pezzoli we characterize the lattice of flats of a distributive supermatroid. For the prominent special case of a polymatroid the description of the flat lattice is particularly simple. Large portions of the proofs reduce to properties of weakly submodular rank functions. The latter are also investigated for their own sake, and some new results on general supermatroids are derived.
  • Keywords
    Distributive supermatroid , Submodular function , Meet subsemilattice , Greedoid , Selector , Polymatroid , Supermatroid , Semimodular lattice , Distributive lattice , Join-prime irreducible element , Independent order ideal , Unit increase , Exchange property , Closure space , Rank function
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947414