Return to Colloquia & Seminar listing
Evolution on the Hypercube
Student-Run Research| Speaker: | Damien Pitman, UC Davis |
| Location: | 2112 MSB |
| Start time: | Wed, Apr 12 2006, 12:10PM |
Description
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.