Splitting pairs and the number of clusters generated by random pair incompatibilities

Details Splitting pairs and the number of clusters generated by random pair incompatibilities Splitting pairs and the number of clusters generated by random pair incompatibilities

2007-01-23

arxiv.org/abs/math/0701656v2

Mathematics

Probability

13 pages, 1 figure

Scientific paper

We consider a random fitness landscape on the space of haploid diallelic genotypes with n genetic loci, where each genotype is considered either inviable or viable depending on whether or not there are any incompatibilities among its allele pairs. We suppose that each allele pair in the set of all possible allele pairs on the n loci is independently incompatible with probability p=c/(2n). We examine the connectivity of the viable genotypes under single locus mutations and show that, for 01, there are no viable genotypes with probability converging to one. The genotype space is equivalent to the n-dimensional hypercube and the viable genotypes are solutions to a random 2-SAT problem, so the same result holds for the connectivity of solutions in the hypercube to a random 2-SAT problem.

Affiliated with

Also associated with

No associations

Rating

Splitting pairs and the number of clusters generated by random pair incompatibilities does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Splitting pairs and the number of clusters generated by random pair incompatibilities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Splitting pairs and the number of clusters generated by random pair incompatibilities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-603385