Mutation and optimal search of sequences in nested Hamming spaces

Belavkin, Roman V. (2011) Mutation and optimal search of sequences in nested Hamming spaces. In: Proceedings of the Information Theory Workshop (ITW), 2011. IEEE, pp. 90-94. ISBN 9781457704383


Official URL:


A representation of evolutionary systems is defined by sequences in nested Hamming spaces, which is analogous to variable length coding. Asexual reproduction is considered as a process of finding optimal codes, and conditions are formulated under which the optimal search operator is a simple random mutation, corresponding to binomial or Poisson process. Transition probability between spheres around an optimal sequence in each Hamming space is derived and used for optimal control of mutation rate. Several control functions are discussed, including a minimal information control that has a number of interesting properties. The theory makes a number of predictions about variability of length and mutation of DNA sequences in biological organisms.

Item Type:Book Section
Additional Information:

IEEE Information Theory Workshop (ITW), 16-20 October 2011 at Paraty, Brazil.

Research Areas:School of Science and Technology > Computer Science
School of Science and Technology > Computer Science > Artificial Intelligence group
ID Code:8398
Useful Links:
Deposited On:22 Feb 2012 04:55
Last Modified:17 Oct 2014 15:16

Repository staff only: item control page

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year