Relationship of Two Discrete Dynamical Models: One-dimensional Cellular Automata and Integral Value Transformations

06/24/2020
by   Sreeya Ghosh, et al.
0

Cellular Automaton (CA) and an Integral Value Transformation (IVT) are two well established mathematical models which evolve in discrete time steps. Theoretically, studies on CA suggest that CA is capable of producing a great variety of evolution patterns. However computation of non-linear CA or higher dimensional CA maybe complex, whereas IVTs can be manipulated easily. The main purpose of this paper is to study the link between a transition function of a one-dimensional CA and IVTs. Mathematically, we have also established the algebraic structures of a set of transition functions of a one-dimensional CA as well as that of a set of IVTs using binary operations. Also DNA sequence evolution has been modelled using IVTs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/29/2019

An overview of Quantum Cellular Automata

Quantum cellular automata consist in arrays of identical finite-dimensio...
research
11/30/2015

Multi-Number CVT-XOR Arithmetic Operations in any Base System and its Significant Properties

Carry Value Transformation (CVT) is a model of discrete dynamical system...
research
08/31/2020

Classification of Complex Systems Based on Transients

In order to develop systems capable of modeling artificial life, we need...
research
10/03/2022

Some pointwise and decidable properties of non-uniform cellular automata

For non-uniform cellular automata (NUCA) with finite memory over an arbi...
research
07/19/2019

Integrality of matrices, finiteness of matrix semigroups, and dynamics of linear cellular automata

Let K be a finite commutative ring, and let L be a commutative K-algebra...
research
02/06/2018

Recovering decimation-based cryptographic sequences by means of linear CAs

The sequences produced by the cryptographic sequence generator known as ...
research
07/17/2018

On Lebesgue Integral Quadrature

A new type of quadrature is developed. For a given measure Gauss quadrat...

Please sign up or login with your details

Forgot password? Click here to reset