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.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
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.
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.
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.
Sirakoulis, G.C., Karafyllidis, I., Mizas, C., Mardiris, V., Thanailakis, A., Tsalides, P. 2003. A cellular automaton model for the study of DNA sequence evolution. Comput Biol Med 33, 439–453.
Ulam, S. 1972. Some ideas and prospects in biomathematics. Ann Rev Biophys Bioeng 1, 277–292.
Von Neumann, J. 1966. Theory of Self-reproducing Automata. University of Illinois Press, Urbana.
Wolfram, S. 1983. Statistical mechanics of Cellular Automata. Rev Mod Phys 55, 601–644.
Rights and permissions
About this article
Cite this article
Hassan, S.S., Choudhury, P.P., Guha, R. et al. DNA sequence evolution through Integral Value Transformations. Interdiscip Sci Comput Life Sci 4, 128–132 (2012). https://doi.org/10.1007/s12539-012-0103-3
- Integral Value Transformations (IVT)
- Olfactory Receptors (ORs)
- mathematical morphology
- Cellular Automata (CA)