Optimal matchings in posets (Q792355)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal matchings in posets
scientific article

    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