Optimal matchings in posets (Q792355)

From MaRDI portal





scientific article; zbMATH DE number 3853151
Language Label Description Also known as
default for all languages
No label defined
    English
    Optimal matchings in posets
    scientific article; zbMATH DE number 3853151

      Statements

      Optimal matchings in posets (English)
      0 references
      0 references
      1983
      0 references
      From the author's preface: ''We want to match (order)ideals of posets P and Q with respect to a relation that associates with every element of P an ideal of Q and conversely. The general theory for this distributive analog of classical matching theory is investigated and analogs of classical theorems are obtained. The collection of matchable ideals of P gives rise to a distributive supermatroid whose lattice of closed ideals is representable in the lattice of subspaces of a projective geometry. It is shown that with respect to order reversing weightings on P and Q, optimal matchings may be constructed according to the greedy algorithm for posets. The theory of integral vector linkings is discussed within this context.''
      0 references
      ideals of posets
      0 references
      matchable ideals
      0 references
      distributive supermatroid
      0 references
      lattice of closed ideals
      0 references
      lattice of subspaces
      0 references
      optimal matchings
      0 references
      greedy algorithm
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references