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