A master thesis from Aalborg University
Non-adaptive group testing: residuation theory and disjunct matrices
Author(s)
Term
4. term
Education
Publication year
2023
Submitted on
2023-06-02
Abstract
This thesis presents non-adaptive group testing, which is the problem of pooling samples in tests, such that given d positive items out of n total items one minimises the amount of tests used while determining the d items of interest. The thesis introduces the necessary background knowledge in residuation theory in order to determine properties of matrices over the Boolean semiring, specifically d-disjunct matrices, where the union of supports of any d rows does not contain the support of any other row. Disjunct matrices provides schemes with efficient decoding for the implementation of non-adaptive group testing, and as such, we present constructions and bounds on such matrices.
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.