DNA sequence evolution through Integral Value Transformations

  • Sk Sarif Hassan
  • Pabitra Pal Choudhury
  • Ranita Guha
  • Shantanav Chakraborty
  • Arunava Goswami
Article

Abstract

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 words

Integral Value Transformations (IVT) Olfactory Receptors (ORs) fractals mathematical morphology Cellular Automata (CA) 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    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
  2. [2]
    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
  3. [3]
    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.
  4. [4]
    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
  5. [5]
    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.PubMedCrossRefGoogle Scholar
  6. [6]
    Ulam, S. 1972. Some ideas and prospects in biomathematics. Ann Rev Biophys Bioeng 1, 277–292.CrossRefGoogle Scholar
  7. [7]
    Von Neumann, J. 1966. Theory of Self-reproducing Automata. University of Illinois Press, Urbana.Google Scholar
  8. [8]
    Wolfram, S. 1983. Statistical mechanics of Cellular Automata. Rev Mod Phys 55, 601–644.CrossRefGoogle Scholar

Copyright information

© International Association of Scientists in the Interdisciplinary Areas and Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Sk Sarif Hassan
    • 1
    • 2
  • Pabitra Pal Choudhury
    • 1
  • Ranita Guha
    • 1
  • Shantanav Chakraborty
    • 1
  • Arunava Goswami
    • 2
  1. 1.Applied Statistics UnitIndian Statistical InstituteKolkataIndia
  2. 2.Biological Sciences DivisionIndian Statistical InstituteKolkataIndia

Personalised recommendations