title: Some notes on the combinatorial properties of haplotype tagging.
abstract: 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.
authors.affiliation: Variagenics, 60 Hampshire Street, Cambridge, MA 02139, USA. wiuf@daimi.au.dk
authors.forename: Carsten
authors.initials: C
authors.lastname: Wiuf
authors.forename: Zoë
authors.initials: Z
authors.lastname: Laidlaw
authors.forename: Michael P H
authors.initials: MP
authors.lastname: Stumpf
mesh_terms: D000483:Alleles; D005819:Genetic Markers / Q000235:genetics; D014644:Genetic Variation; D006239:Haplotypes / Q000235:genetics*; D006801:Humans; D015810:Linkage Disequilibrium / Q000235:genetics; D008957:Models, Genetic; D020641:Polymorphism, Single Nucleotide / Q000235:genetics*
chemical_list: D005819:Genetic Markers