title: Supersequences of masks for oligo-chips.
abstract: On a very small surface, a chip, several thousands of oligonucleotides, can be synthesized using a mask technology. Given a set of oligos, the problems tackled here are: What is the minimum number of masks necessary to synthesize one copy of each oligo? How long will be the series of masks if each oligo is synthesized twice, such that the two copies are realized with two completely different series of masks? We establish that, for 20,000 oligos of 20 bases a single copy can be synthesized with around 67 masks and for two copies with less than the double.
authors.affiliation: Institut de Mathématiques de Luminy, 163 avenue de Luminy, 13009 Marseille, France. guenoche@iml.univ-mrs.fr
authors.forename: A
authors.initials: A
authors.lastname: Guénoche
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D008969:Molecular Sequence Data; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D015345:Oligonucleotide Probes / Q000138:chemical synthesis* / Q000235:genetics*; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012689:Sequence Homology, Nucleic Acid
chemical_list: D015345:Oligonucleotide Probes