Majorization on a partially ordered set
暂无分享,去创建一个
We extend the classical concept of set majorization to the case where the set is partially ordered. We give a useful property which characterizes majorization on a partially ordered set. Quite unexpectedly, the proof of this property relies on a theorem of Shapley on convex games. We also give a theorem which is parallel to the Schur-Ostrowski theorem in comparing two sets of parameters in a function.
[1] L. Shapley. Cores of convex games , 1971 .
[2] On blocking probabilities for a class of linear graphs , 1978, The Bell System Technical Journal.
[3] F. K. Hwang. Generalized Huffman Trees , 1979 .