Statistical Mechanics of Distributed Information Systems

Session

Biological distributed information systems

Jul 16, 2007, 3:00 PM

10. Non-Genetic Cell Heterogeneity: Mutationless evolution in Cancer?

Prof. Sui Huang (Harvard)

7/16/07, 3:00 PM

7. Evolutionary games in finite populations

Dr Arne Traulsen (Harvard)

7/16/07, 4:30 PM

12. Exact Asymptotic Results for the Bernoulli Matching Model of Sequence Alignment

Prof. Sergey Nechaev (CNRS)

7/16/07, 5:30 PM

Finding analytically the statistics of the longest common subsequence (LCS) of a pair of random sequences drawn from c alphabets is a challenging problem in computational evolutionary biology. We present exact asymptotic results for the distribution of the LCS in a simpler, yet nontrivial, variant of the original model called the Bernoulli matching (BM) model. We show that...