Optimal matchings in posets
type: Item
instance of: scholarly article
title: Optimal matchings in posets
zbMATH Open document ID: 0537.06003
DOI: 10.1016/S0195-6698(83)80025-0
author: U. Faigle
published in: European Journal of Combinatorics
publication date: 1983-01-01T00:00:00Z
review text: 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.''
reviewed by: V. S. Krishnan
Mathematics Subject Classification ID: 06A06
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 51A05
Mathematics Subject Classification ID: 06B10
zbMATH DE Number: 3853151
zbMATH Keywords: ideals of posets
zbMATH Keywords: matchable ideals
zbMATH Keywords: distributive supermatroid
zbMATH Keywords: lattice of closed ideals
zbMATH Keywords: lattice of subspaces
zbMATH Keywords: optimal matchings
zbMATH Keywords: greedy algorithm
MaRDI profile type: Publication
cites work: Matching Theory for Combinatorial Geometries
cites work: Q5331549
cites work: Proof of a conjecture on finite modular lattices
cites work: Matching in modular lattices
cites work: The greedy algorithm for partially ordered sets
cites work: Geometries on partially ordered sets
cites work: Q5514188
cites work: Q4130999
cites work: Rado's theorem for polymatroids
cites work: Some Generalizations of the Problem of Distinct Representatives
cites work: Q4111952
cites work: Q4166767
description: scientific article; zbMATH DE number 3853151