| Description |
1 online resource (248 pages) |
| Series |
Series on Applied Mathematics |
|
Series on applied mathematics.
|
| Contents |
Preface ; Chapter 1 Introduction ; 1.1 Group Testing ; 1.2 Nonadaptive Group Testing ; 1.3 Applications in Molecular Biology ; 1.4 Pooling Designs for Two Simple Applications ; 1.5 Pooling Designs and Mathematics ; 1.6 An Outline of the Book ; References |
|
Chapter 2 Basic Theory on Separating Matrices 2.1 d-Separable and d-Separable Matrices ; 2.2 d-Disjunct Matrices ; 2.3 The Minimum Number of Pools for Given d and n ; 2.4 Combinatorial Bounds for d-Disjunct Matrices with Constant Weight ; 2.5 Asymptotic Lower and Upper Bounds |
|
2.6 (d r)-Disjunct Matrices 2.7 Error-Tolerance ; References ; Chapter 3 Deterministic Designs ; 3.1 t-Designs and t-Packing ; 3.2 Direct Construction ; 3.3 Explicit Construction of Selectors ; 3.4 Grid Designs ; 3.5 Error-Correcting Code ; 3.6 Transversal Designs |
|
3.7 The d = 2 Case References ; Chapter 4 Deterministic Designs from Partial Orders ; 4.1 Subset Containment Designs ; 4.2 Partial Order of Faces in a Simplicial Complex ; 4.3 Monotone Graph Properties ; 4.4 Partial Order of Linear Spaces over a Finite Field ; 4.5 Atomic Poset |
| Summary |
Pooling designs have been widely used in various aspects of DNA sequencing. In biological applications, the well-studied mathematical problem called "group testing" shifts its focus to nonadaptive algorithms while the focus of traditional group testing is on sequential algorithms. Biological applications also bring forth new models not previously considered, such as the error-tolerant model, the complex model, and the inhibitor model. This book is the first attempt to collect all the significant research on pooling designs in one convenient place. The coverage includes many real biological app |
| Bibliography |
References Chapter 5 Random Pooling Designs and Probabilistic Analysis ; 5.1 Introduction to Random Designs ; 5.2 A General Approach to Compute Probabilities of Unresolved Clones ; 5.3 Random Incidence Designs ; 5.4 Random k-Set Designs ; 5.5 Random r-Size Designs |
|
Includes bibliographical references and index |
| Notes |
English |
|
Print version record |
| Subject |
Molecular biology -- Mathematics
|
|
Nucleotide sequence -- Mathematics
|
|
Combinatorial group theory.
|
|
Mathematical models.
|
|
Sequence Analysis, DNA -- methods
|
|
Models, Theoretical
|
|
mathematical models.
|
|
SCIENCE -- Life Sciences -- Genetics & Genomics.
|
|
Mathematical models
|
|
Combinatorial group theory
|
|
Molecular biology -- Mathematics
|
|
Nucleotide sequence -- Mathematics
|
| Genre/Form |
Eletronic books
|
| Form |
Electronic book
|
| Author |
Hwang, Frank K
|
| LC no. |
2006046417 |
| ISBN |
9789812773463 |
|
9812773460 |
|
1281924784 |
|
9781281924780 |
|
9786611924782 |
|
6611924787 |
|
