Some notes on the combinatorial properties of haplotype tagging
Research output: Contribution to journal › Journal article › Research › peer-review
Tagging haplotypes with a small number of genetic markers is becoming an increasingly interesting and important problem. Surprisingly little work has been done to characterize the mathematical framework of this problem. In this paper we present a mathematical frame, based on Boolean algebras, that adequately describe the structure of a set of genetic bi-allelic markers and the corresponding set of haplotypes. We derive a number of results that relate the number of markers required to tag a set of haplotypes to the set of markers themselves.
Original language | English |
---|---|
Journal | Mathematical Biosciences |
Volume | 185 |
Issue number | 2 |
Pages (from-to) | 205-216 |
Number of pages | 12 |
ISSN | 0025-5564 |
DOIs | |
Publication status | Published - 1 Jan 2003 |
Externally published | Yes |
- Block recombination, Haplotype tagging, SNPs
Research areas
ID: 203902992