Combinatorial Group Testing and Its Applications by Ding-Zhu Du, Frank Kwang Hwang

By Ding-Zhu Du, Frank Kwang Hwang

Staff checking out has been utilized in scientific, chemical and electric checking out, coding, drug screening, toxins keep an eye on, multiaccess channel administration, and extra lately in info verification, clone library screening and AIDS checking out. The mathematical version might be both combinatorial or probabilistic. This paintings is a precis of all very important effects lower than the combinatorial version, and it demonstrates their purposes in genuine difficulties. another seek difficulties, together with the recognized counterfeit-coins challenge, also are studied extensive. This moment version is up-to-date and embraces the starting to be value of 2 issues: nonadaptive algorithms and mistake tolerance. new chapters, one on clone library screening and the opposite on errors tolerance, were additional. additionally integrated is a brand new bankruptcy on counterfeit cash, and the chapters were reorganized into components to supply focuses and views.

Show description

Read or Download Combinatorial Group Testing and Its Applications PDF

Similar group theory books

Representations of Groups: A Computational Approach

The illustration thought of finite teams has noticeable speedy progress in recent times with the advance of effective algorithms and machine algebra platforms. this can be the 1st ebook to supply an advent to the standard and modular illustration concept of finite teams with specific emphasis at the computational points of the topic.

Groups of Prime Power Order Volume 2 (De Gruyter Expositions in Mathematics)

This is often the second one of 3 volumes dedicated to straight forward finite p-group conception. just like the 1st quantity, countless numbers of significant effects are analyzed and, in lots of instances, simplified. very important issues offered during this monograph comprise: (a) category of p-groups all of whose cyclic subgroups of composite orders are common, (b) type of 2-groups with precisely 3 involutions, (c) proofs of Ward's theorem on quaternion-free teams, (d) 2-groups with small centralizers of an involution, (e) type of 2-groups with precisely 4 cyclic subgroups of order 2n > 2, (f) new proofs of Blackburn's theorem on minimum nonmetacyclic teams, (g) class of p-groups all of whose subgroups of index p² are abelian, (h) category of 2-groups all of whose minimum nonabelian subgroups have order eight, (i) p-groups with cyclic subgroups of index p² are categorized.

Group Representations, Ergodic Theory, and Mathematical Physics: A Tribute to George W. Mackey

George Mackey was once a rare mathematician of significant energy and imaginative and prescient. His profound contributions to illustration concept, harmonic research, ergodic conception, and mathematical physics left a wealthy legacy for researchers that keeps at the present time. This e-book is predicated on lectures awarded at an AMS precise consultation held in January 2007 in New Orleans devoted to his reminiscence.

Extra resources for Combinatorial Group Testing and Its Applications

Example text

5 If n > 1, then 3 2n-. 5. 526753 . . ; in particular, F(n) > 4az" for n > 1. The proof of this is omitted. References [1] X. M. Chang, F. K. Hwang and J. F. Weng, Group testing with two and three defectives, Ann. N. Y. Acad. Sci. Vol. 576, Ed. M. F. Capobianco, M. Guan, D. F. Hsu and F. Tian, (New York, 1989) 86-96. [2] R. Dorfman, The detection of defective members of large populations, Ann. Math. Statist. 14 (1943) 436-440. [3] M. C. Hu, F. K. Hwang and J. K. Wang, A boundary problem for group testing, SIAM J.

F. Capobianco, M. Guan, D. F. Hsu and F. Tian, (New York, 1989) 86-96. [2] R. Dorfman, The detection of defective members of large populations, Ann. Math. Statist. 14 (1943) 436-440. [3] M. C. Hu, F. K. Hwang and J. K. Wang, A boundary problem for group testing, SIAM J. AIg. Disc. Methods 2 (1981) 81-87. [4] F. K. Hwang, A minimax procedure on group testing problems, Tamkang J. Math. 2 (1971) 39-44. [5] F. K. Hwang, Hypergeometric group testing procedures and merging procedures, Bull. Inst. Math.

1, S -a S1 --^ S implies n S1 = S n {D1} # 0. This implies D1 E S n So. Since D1 ¢ S, S n So S. (iii) = (i): Trivially true by using the definition of realizability. 3 Li ' s s-Stage Algorithm Li [12] extended a 2-stage algorithm of Dorfman [2] (for PGT) to s stages . At stage 1 the n items are arbitrarily divided into gl groups of k, ( some possibly k, - 1) items. Each of these groups is tested and items in pure groups are identified as good and removed. Items in contaminated groups are pooled together and arbitrarily redivided into g2 groups of k2 (some possibly k2 - 1) items; thus entering stage 2.

Download PDF sample

Rated 4.02 of 5 – based on 13 votes