One-dimensional cellular automaton transitions and integral value transformations representing deoxyribonucleic acid sequence evolutions
Article Type
Research Article
Publication Title
Complex Systems
Abstract
The cellular automaton (CA) and an integral value transformation (IVT) evolving in discrete time steps are two mathematical models that are well established. Theoretically, it can be suggested that a CA possesses the capacity to produce varieties of evolutionary patterns. However, computing a CA in higher dimensions or computing a nonlinear CA may be complex. In such cases, an IVT can be conveniently used. This paper presents the relation between the transition functions of a one-dimensional CA and an IVT. It also highlights the algebraic structures on the basis of binary operations for a set of transition functions of a one-dimensional CA and for a set of IVTs. The suitability of using an IVT over a CA is discussed. Also, we present the evolutionary models of two deoxyribonucleic acid (DNA) sequences through IVTs and their spacetime diagrams. This can eventually bring out some characteristic features of the evolutionary sequences.
First Page
115
Last Page
138
DOI
https://10.25088/ComplexSystems.32.2.115
Publication Date
1-1-2023
Recommended Citation
Ghosh, Sreeya; Sahoo, Sudhakar; Hassan, Sk Sarif; Das, Jayanta Kumar; Pal Choudhury, Pabitra; and Sengupta, Antara, "One-dimensional cellular automaton transitions and integral value transformations representing deoxyribonucleic acid sequence evolutions" (2023). Journal Articles. 3885.
https://digitalcommons.isical.ac.in/journal-articles/3885