Return to Colloquia & Seminar listing
Evolution on the Hypercube
Student-Run Research Seminar| Speaker: | Damien Pitman, UC Davis |
| Location: | 2112 MSB |
| Start time: | Wed, Apr 12 2006, 12:10PM |
In this talk, I will describe four related random processes on the hypercube and the threshold functions associated to the existence of a giant connected component in the random subgraph obtained via each process. The processes can be interpreted as models for the evolution of genotypes in a random fitness landscape. The existence of a giant connected component would then be interpreted as the existence of a large number of genotypes that are connected by evolutionary paths consisting solely of single locus mutations.