Determining a Set from the Cardinalities of its Intersections with Other Sets
Determining a Set from the Cardinalities of its Intersections with Other Sets
复制标题
根据集合与其他集合的交集的基数确定集合
DOI:
--
复制
发表时间:
1964
期刊:
影响因子:
--
通讯作者:
D. Cantor
中科院分区:
文献类型:
--
作者:
D. Cantor
Let n be a positive integer and put N = {1, 2, . . . , n}. A collection {S 1, S 2, . . . , St } of subsets of N is called determining if, for any T ⊂ N, the cardinalities of the t intersections T ∩ Sj determine T uniquely. Let €1, €2, . . . , € n be n variables with range {0, 1}. It is clear that a determining collection {Sj ) has the property that the sums