二階投影平面架構能提供最好的群試設計----對七物件及最多兩感染物而論

A projective plane of order 2 offers the best group tests----for 7 items and at most 2 defectives

陳建文(Chien-Wen Chen)

指導教授 ： 翁志文

國立交通大學/理學院/應用數學系暨研究所/碩士(2010年)

https://doi.org/10.6842/NCTU.2010.00255

摘要

我們證明一個由二階投影平面的關係矩陣，刪去一列所得到大小為6乘以7的二元矩陣其分離性為二。我們同時證明不存在分離性為二，行數小於七，列數小於六的二元矩陣。

關鍵字

二階投影平面 ； 群試設計 ； 分離性為二

並列摘要

We prove that the matrix obtained by deleting a row of the incidence matrix of the projective plane of order 2 is 2-separable. We also prove that there is no 2-separable s×t matrix with s< t< 7.

並列關鍵字

A projective plane of order 2 ； group tests ； 2-separable

參考文獻

[1] S. H. Huang, Frank K. Hwang, When is Individual Testing Optimal for

Nonadaptive Group Testing?, Department of Applied Mathematics Na-

[2] Du, Ding-Zhu, Frank K. Hwang, Combinatorial group testing and its

tional Chiao Tung University, Hsinchu 30050, Taiwan, R.O.C.

applications, 2nd ed, pp135.