Special Issue on Biomedical Engineering and Applied ComputingNo Access

THE GENETIC CODE, HADAMARD MATRICES AND ALGEBRAIC BIOLOGY

Division of Math, Science, and Technology, Nova Southeastern University, Ft. Lauderdale, FL 33314, USA

and

Department of Biomechanics, Mechanical Engineering Research Institute, Russian Academy of Sciences, Moscow, 101830, Russia

Search for more papers by this author

https://doi.org/10.1142/S0218339010003688Cited by:1 (Source: Crossref)

Abstract

Algebraic theory of coding is one of modern fields of applications of algebra. This theory uses matrix algebra intensively. This paper is devoted to an application of Kronecker's matrix forms of presentations of the genetic code for algebraic analysis of a basic scheme of degeneracy of the genetic code. Similar matrix forms are utilized in the theory of signal processing and encoding. The Kronecker family of the genetic matrices is investigated, which is based on the genetic matrix [C A; U G], where C, A, U, G are the letters of the genetic alphabet. This matrix in the third Kronecker power is the (8*8)-matrix, which contains all 64 genetic triplets in a strict order with a natural binary numeration of the triplets by numbers from 0 to 63. Peculiarities of the basic scheme of degeneracy of the genetic code are reflected in the symmetrical black-and-white mosaic of this genetic (8*8)-matrix. This mosaic matrix is connected algorithmically with Hadamard matrices unexpectedly, which are famous in the theory of signal processing and encoding, spectral analysis, quantum mechanics and quantum computers. Furthermore, many kinds of cyclic permutations of genetic elements lead to reconstruction of initial Hadamard matrices into new Hadamard matrices unexpectedly. This demonstrates that matrix algebra is one of promising instruments and of adequate languages in bioinformatics and algebraic biology.

Keywords:

References

N. Ahmed and K. Rao , Orthogonal transforms for digital signal processing ( Springer-Verlag Inc. , New-York , 1975 ) . Crossref, Google Scholar
Y. A. Geadah and M. J. Corinthios, IEEE Trans. Comput. C-26, 435 (1977), DOI: 10.1109/TC.1977.1674860. Crossref, Web of Science, Google Scholar
A. V. Geramita , Orthogonal designs: quadratic forms and Hadamard matrices ( Dekker , London , 1979 ) . Google Scholar
A. Gierer and K. W. Mundry, Nature (London) 182, 1457 (1958), DOI: 10.1038/1821457a0. Crossref, Web of Science, Google Scholar
D. E. Goldberg, Complex systems 3(2), 129 (1989). Google Scholar
S. Forrest and M. Mitchell, The performance of genetic algorithms on Walsh polynomials: Some anomalous results and their explanation, Proceedings of the Fourth International Conference on Genetic Algorithms, eds. R. K. Belew and L. B. Booker (Morgan Kaufmann, San Mateo, CA, 1991) pp. 182–189. Google Scholar
M. D. Frank-Kamenetskiy , The most principal molecule ( Nauka , Moscow , 1988 ) . Google Scholar
M. He and S. Petoukhov, Symmetry in genetic information, Symmetry: Culture and Science 307 (2001). Google Scholar
M. He, Symmetry in Structure of Genetic Code, Proceedings of the 3rd All-Russian Interdisciplinary Scientific Conference "Ethics and the Science of Future. Unity in Diversity" (2003) pp. 80–85. Google Scholar
M. He, Bulletin for Mathematical Biology 66(5), 965 (2003), DOI: 10.1016/j.bulm.2003.10.002. Crossref, Web of Science, Google Scholar
M. He and S. Petoukhov, International journal of integrative medicine 1(1), 41 (2007). Web of Science, Google Scholar
M. He, S. V. Petoukhov and P. E. Ricci, Bulletin for Mathematical Biology 66(5), 965 (2004), DOI: 10.1016/j.bulm.2003.10.002. Crossref, Web of Science, Google Scholar
H. Kargupta, Complex systems 11, 57 (2001). Web of Science, Google Scholar
M. H. Lee and M. Kaveh, IEEE Trans. Acoust., Speech, Signal Processing ASSSP-34(6), 1666 (1986). Google Scholar
V. V. Lobzin and V. P. Chechetkin, Achievements of physical sciences (Uspehi fizicheskihnauk) 170(1), 57 (2000). Web of Science, Google Scholar
M. A. Nielsen and I. L. Chuang , Quantum computation and quantum information ( Cambridge University Press , Cambridge , 2001 ) . Google Scholar
W. W. Peterson and E. J. Weldon , Error-correcting codes ( MIT Press , Cambridge , 1972 ) . Google Scholar
S. V. Petoukhov, Symmetry: Culture and Science 12(1), 255 (2001). Google Scholar
S. V. Petoukhov, Advances in Bioinformatics and its Applications, Series in Mathematical Biology &Medicine 8, eds. M. He, G. Narasimhan and S. Petoukhov (World Scientific, Singapore, 2005) pp. 512–532. Link, Google Scholar
S. V. Petoukhov, Symmetry: Culture and Science 16(3), 247 (2005). Web of Science, Google Scholar
S. V. Petoukhov , Matrix genetics, algebras of the genetic code, noise-immunity ( RCD , Moscow , 2008 ) . Google Scholar
Petoukhov, S. V. (2008b). Matrix genetics, part 2: the degeneracy of the genetic code and the octave algebra with two quasi-real units (the "Yin-Yang octave algebra"). 1-27. Retrieved March, 08, from , arXiv:0803.3330 . Google Scholar
H. Schuster and G. Schramm, Z. Naturforsch. b 13, S. 697 (1958). Crossref, Google Scholar
F. Shapeville and A.-L. Haenni , Biosynthese des proteins ( Hermann , Berlin , 1974 ) . Google Scholar
A. Shiozaki, Biol. Cybern. 38(1), 19 (1980), DOI: 10.1007/BF00337397. Crossref, Web of Science, Google Scholar
B. Sklar , Digital communication. Fundamentals and applications ( Prentice Hall , New-York , 2001 ) . Google Scholar
I. Stewart , Life's other secret: The new mathematics of the living world ( Penguin , New-York , 1999 ) . Google Scholar
Yu. A. Tolmachev , New optic spectrometers ( Leningrad University , Leningrad , 1976 ) . Google Scholar
A. M. Trahtman and V. A. Trahtman , The foundations of the theory of discrete signals on finite intervals ( Sovetskoie Radio , Moscow , 1975 ) . Google Scholar
M. Vose and A. Wright, Journal of evolutionary computation 6(3), 253 (1998), DOI: 10.1162/evco.1998.6.3.253. Crossref, Web of Science, Google Scholar
M. S. Waterman (ed.) , Mathematical methods for DNA sequences ( CRC Press, Inc. , Florida , 1999 ) . Google Scholar
R. Yarlagadda and J. Hershey , Hadamard matrix analysis and synthesis with applications to communications and signal/image processing ( Kluwer Academic Publ. , London , 1997 ) . Crossref, Google Scholar
L. A. Zalmanzon , Fourier, Walsh and Haar transformations and their application in control, communication and other systems ( Nauka , Moscow , 1989 ) . Google Scholar