Genetic code, hamming distance and stochastic matrices.

Bull Math Biol

Division of Math, Science and Technology, Nova Southeastern University, 3301 College Avenue, Fort Lauderdale, FL 33314, USA.

Published: September 2004

In this paper we use the Gray code representation of the genetic code C=00, U=10, G=11 and A=01 (C pairs with G, A pairs with U) to generate a sequence of genetic code-based matrices. In connection with these code-based matrices, we use the Hamming distance to generate a sequence of numerical matrices. We then further investigate the properties of the numerical matrices and show that they are doubly stochastic and symmetric. We determine the frequency distributions of the Hamming distances, building blocks of the matrices, decomposition and iterations of matrices. We present an explicit decomposition formula for the genetic code-based matrix in terms of permutation matrices, which provides a hypercube representation of the genetic code. It is also observed that there is a Hamiltonian cycle in a genetic code-based hypercube.

Download full-text PDF

Source
http://dx.doi.org/10.1016/j.bulm.2004.01.002DOI Listing

Publication Analysis

Top Keywords

genetic code
12
genetic code-based
12
hamming distance
8
matrices
8
representation genetic
8
generate sequence
8
code-based matrices
8
numerical matrices
8
genetic
6
code hamming
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!