SETS UNIQUELY DETERMINED BY PROJECTIONS ON AXES .2. DISCRETE CASE

被引:43
作者
FISHBURN, PC
LAGARIAS, JC
REEDS, JA
SHEPP, LA
机构
[1] AT and T Bell Laboratories, Murray Hill
关键词
D O I
10.1016/0012-365X(91)90106-C
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A subset S of N(n) = {1, 2,..., N}n is a discrete set of uniqueness if it is the only subset of N(n) with projections P1,..., P(n), where P(i)(j) = \{(x1,..., x(n) is-an-element-of S: x(i) = j}\. Also, S is additive if there are real valued functions f1,..., f(n) on N such that, for all (x1,..., x(n)) is-an-element-of N(n), (x1,..., x(n)) is-an-element-of S if and only if SIGMA (i)f(i)(x(i)) greater-than-or-equal-to 0. Sets of uniqueness and additive sets are characterized by the absence of certain configurations in the lattice N(n). The characterization shows that every additive set is a set of uniqueness. If n = 2, every set of uniqueness is also additive. However, when n greater-than-or-equal-to 3, there are sets of uniqueness that are not additive.
引用
收藏
页码:149 / 159
页数:11
相关论文
共 10 条
[1]  
CHOW CK, 1961, LEDLEY, V41, P34
[2]  
Fishburn P., 1972, MATH DECISION THEORY
[3]   SETS UNIQUELY DETERMINED BY PROJECTIONS ON AXES .1. CONTINUOUS CASE [J].
FISHBURN, PC ;
LAGARIAS, JC ;
REEDS, JA ;
SHEPP, LA .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1990, 50 (01) :288-306
[4]   MASSTHEORETISCHE MARGINALPROBLEME [J].
KELLERER, HG .
MATHEMATISCHE ANNALEN, 1964, 153 (03) :168-198
[5]   COUNTING VECTOR OF A SIMPLE GAME [J].
LAPIDOT, E .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 31 (01) :228-&
[6]   A PROBLEM OF PLANE MEASURE [J].
LORENTZ, GG .
AMERICAN JOURNAL OF MATHEMATICS, 1949, 71 (02) :417-426
[7]   DECISIONS BY PLAYERS OF COMPARABLE STRENGTH [J].
OSTMANN, A .
ZEITSCHRIFT FUR NATIONALOKONOMIE-JOURNAL OF ECONOMICS, 1985, 45 (03) :267-284
[8]   POLYNOMIAL-TIME ALGORITHMS FOR REGULAR SET-COVERING AND THRESHOLD SYNTHESIS [J].
PELED, UN ;
SIMEONE, B .
DISCRETE APPLIED MATHEMATICS, 1985, 12 (01) :57-69
[9]  
RYSER HJ, 1963, CARUS MONOGRAPH, V14
[10]   CHOW PARAMETERS IN THRESHOLD LOGIC [J].
WINDER, RO .
JOURNAL OF THE ACM, 1971, 18 (02) :265-+