DNA sequence evolution through Integral Value Transformations
In deciphering the DNA structures, evolutions and functions, Cellular Automata (CA) plays a significant role. DNA can be thought as a one-dimensional multi-state CA, more precisely four states of CA namely A, T, C, and G which can be taken as numerals 0, 1, 2 and 3. Earlier, Sirakoulis et al. (2003) reported the DNA structure, evolution and function through quaternary logic one dimensional CA and the authors have found the simulation results of the DNA evolutions with the help of only four linear CA rules. The DNA sequences which are produced through the CA evolutions, however, are seen by us not to exist in the established databases of various genomes although the initial seed (initial global state of CA) was taken from the database. This problem motivated us to study the DNA evolutions from more fundamental point of view. Parallel to CA paradigm we have devised an enriched set of discrete transformations which have been named as Integral Value Transformations (IVT). Interestingly, on applying the IVT systematically, we have been able to show that each of the DNA sequence at various discrete time instances in IVT evolutions can be directly mapped to a specific DNA sequence existing in the database. This has been possible through our efforts of getting quantitative mathematical parameters of the DNA sequences involving fractals. Thus we have at our disposal some transformational mechanism between one DNA to another.
Key wordsIntegral Value Transformations (IVT) Olfactory Receptors (ORs) fractals mathematical morphology Cellular Automata (CA)
Unable to display preview. Download preview PDF.
- Choudhury, P.P., Nayak, B.K., Sahoo, S., Hassan, S.S. 2010. Theory of carry value transformation (CVT) and its application in fractal formation. Global J Comput Sci Technol 10, 89–99.Google Scholar
- Choudhury, P.P., Hassan, S.S., Sahoo, S., Nayak, B.K. 2011. Act of CVT and EVT in the formation of number theoretic fractals. Int J Comput Cognition 9, 83–90.Google Scholar
- Hassan, S.S., Choudhury, P.P., Goswami, A. 2010a. Underlying Mathematics in the diversification of Olfactory Receptors. Nature Precedings, http://precedings.nature.com/documents/5475/version/1/files/npre20105475-1.pdf.
- Hassan, S.S., Choudhury, P.P., Singh, R., Das, S., Nayak, B.K. 2010b. Collatz function like integral value transformations. Alexandria J Math 1, 31–35.Google Scholar
- Von Neumann, J. 1966. Theory of Self-reproducing Automata. University of Illinois Press, Urbana.Google Scholar