Pooling spaces and non-adaptive pooling designs

详细信息	查看全文 | 推荐本文 |

• 作者：Huang ; Tayuan ; Weng ; Chih-wen
• 关键词：Pooling space ; Pooling design ; Ranked partially ordered set ; Atomic interval
• 刊名：Discrete Mathematics
• 出版年：2004
• 期刊代码：47_0012365x
• 类别：cp
• 出版时间：May 6, 2004
• 卷：282
• 期：1-3
• 页码：163-169
• 文件大小：205 K

摘要

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.