Cooperative hybridization has been used to establish physical linkage between two loci on a DNA strand. Linkage was detected by hybridization to a new type of high-density oligonucleotide array. Each synthesis location on the array contains a mixture of two different probe sequences. Each of the two probes can hybridize independently to a different target sequence, but if the two target sequences are physically linked there is a cooperative increase in hybridization yield. The ability to create and control non-linear effects raises a host of possibilities for applications of oligonucleotide array hybridization. The method has been used to assign linkage in 50:50 mixtures of DNA containing single nucleotide polymorphisms (SNPs) separated by 17, 693, 1350 and 2038 bp and to reconstruct haplotypes. Other potential uses include increasing the specificity of hybridization in mutation detection and gene expression monitoring applications, determining SNP haplotypes, characterizing repetitive sequences, such as short tandem repeats, and aiding contig assembly in sequen-cing by hybridization.