Pooling spaces and non-adaptive pooling designs
Pooling spaces and non-adaptive pooling designs
复制标题
DOI:
10.1016/j.disc.2003.11.004
复制
发表时间:
2004-05
期刊:
影响因子:
--
通讯作者:
Tayuan Huang;Chih-wen Weng
中科院分区:
文献类型:
--
作者:
Tayuan Huang;Chih-wen Weng
A pooling space is defined to be a ranked partially ordered set with atomic intervals. We show how to construct non-adaptive pooling designs from a pooling space. Our pooling designs are e-error detecting for some e; moreover, e can be chosen to be very large compared with the maximal number of defective items. Eight new classes of non-adaptive pooling designs are given, which are related to the Hamming matroid, the attenuated space, and six classical polar spaces. We show how to construct a new pooling space from one or two given pooling spaces.