1 research outputs found
A Generalization of Teo and Sethuraman's Median Stable Marriage Theorem
Let be any finite distributive lattice and be any boolean predicate
defined on such that the set of elements satisfying is a sublattice of
. Consider any subset of of size of elements of that satisfy
. Then, we show that generalized median elements generated from also
satisfy . We call this result generalized median theorem on finite
distributive lattices. When this result is applied to the stable matching, we
get Teo and Sethuraman's median stable matching theorem. Our proof is much
simpler than that of Teo and Sethuraman. When the generalized median theorem is
applied to the assignment problem, we get an analogous result for market
clearing price vectors.Comment: 5 page