Åo»I. õºÝÞ@~iW ×
i_rNSC 90-2115-M-009-014
Ƨ90O8`1^91O7`31^
x¹ßZ
»ñø;.Tàó.
weng@math.nctu.edu.tw
90
O8`23^
× × ×ZZZ``` &ÆÞ×ÍÌbæ Ýb$/L 5 5 5???èèè 666 &Æ1A¢ã×Í?è ÿÕ &9!MÝ?' &ÆXÿÕÝ?'KÌ b e -ý 9 Ýó e føÍÝt Õó9 &ÆãáÝâËb§¿¢ÿÕ±Ý âv?' n n n"""ÞÞÞ ?è ; ?'; b$/; æAbstract A pooling space is defined to be a ranked partially ordered set with atomic intervalsWe show how to construct non-adaptive pooling designs from a pooling spaceOur pooling designs are e−error de-tecting for some e; moreover e can be chosen to be very large compared with the maximal number of defective itemsEight new classes of non-adaptive pooling designs are givenwhich are related to the Hamming matroidthe attenuated spaceand six classical polar spaces
Keywords: pooling spacepooling designranked partially ordered setatomic interval
Þ Þ Þ```ãããêêêÝÝÝ &Ææ@~A¢3×ûÒÑJ%´0ûÒ ÑJ% 9øÝ®EæûÒÑJ%ÝÑi& ðbà b&9%|GKW0Õ% ¬ã9° %Ñiæ% hiÆÝG¿Í`¬Î b±Ýs" ¡\Õ Ngo C Du EN®ÞÝ survey¡Z[3] èÕûÒÑJ%N®Þb n .hèº&ÆsÝ^ ë ë ëDDD¡¡¡ &Æ@~£°0ÕûÒÑJ%ÝûÒÑJ % s¨9°%WØvb§¿¢ ¸Æ ?'bÛ6nÐ yÎ&Æ|9°b§¿¢Ý ;P 2' ÞÍã( ?è ¿àáÝ »[5] &ÆWÝâv±Ý?' °°°WWWÝÝÝ hiݶW×S¡Z[7] 7F Discrete Mathematics 9ÍΡZ[1][2][4] Ý . &Æ!`¿ÍãáÝ?è ¼x± Ý?è Ý]° ôè?ש?è D 3P®Þ A¿à [6] Ý 9]«b9 ®Þ@~ """¢¢¢ZZZ¤¤¤
[1 ] A. J. Macula, A simple construction of
d−disjunct matrices with certain constant
weights, Discrete Math., 162:311-312, 1996. [2 ] A. J. Macula, Probabilistic nonadaptive group
testing in the presence of errors and dna li-brary screening, Annals of Combinatorics, 3:61-69, 1999.
[3 ] H. Ngo and D. Zu, A Survey on Combina-torial Group Testing Algorithms with Applica-tions to DNA Library Screening, DIMACS Se-ries in Discrete Mathematics and Theoretical Computer Science, 55:171-182, 2000.
[4 ] H. Ngo and D. Du, New Constructions of Non-Adaptive and Error-Tolerance Pooling Designs, Discrete Math., 243:161-170, 2002.
[5 ] P. Terwilliger, Quantum matroids, Progress in algebraic combinatorics (Fukuoka, 1993), 323– 441, Adv. Stud. Pure Math., 24, Math. Soc. Japan, Tokyo, 1996.
[6 ] C. Weng, D-bounded Distance-regular Graphs, Europ. J. Combinatorics, 18:211-229, 1997.
[7 ] T. Huang and C. Weng, Pooling Spaces and Non-Adaptive Pooling Designs, preprint.