Evolution on distributive lattices

J Theor Biol. 2006 Sep 21;242(2):409-20. doi: 10.1016/j.jtbi.2006.03.013. Epub 2006 May 2.


We consider the directed evolution of a population after an intervention that has significantly altered the underlying fitness landscape. We model the space of genotypes as a distributive lattice; the fitness landscape is a real-valued function on that lattice. The risk of escape from intervention, i.e., the probability that the population develops an escape mutant before extinction, is encoded in the risk polynomial. Tools from algebraic combinatorics are applied to compute the risk polynomial in terms of the fitness landscape. In an application to the development of drug resistance in HIV, we study the risk of viral escape from treatment with the protease inhibitors ritonavir and indinavir.

Publication types

  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Bayes Theorem
  • Biological Evolution*
  • Computational Biology / methods
  • Dose-Response Relationship, Drug
  • Drug Resistance, Viral / genetics*
  • Extinction, Biological
  • Genotype
  • HIV / drug effects*
  • HIV / genetics
  • HIV Protease Inhibitors / pharmacology
  • Humans
  • Models, Genetic*
  • Mutation
  • Risk Assessment / methods


  • HIV Protease Inhibitors