Pooling spaces and non-adaptive pooling designs

Tayuan Huang*, Chih-wen Weng

*Corresponding author for this work

Research output: Contribution to journalArticle

56 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)163-169
Number of pages7
JournalDiscrete Mathematics
Volume282
Issue number1-3
DOIs
StatePublished - 6 May 2004

Keywords

  • Atomic interval
  • Pooling design
  • Pooling space
  • Ranked partially ordered set

Fingerprint Dive into the research topics of 'Pooling spaces and non-adaptive pooling designs'. Together they form a unique fingerprint.

  • Cite this