Header menu link for other important links
X
Replication in two-dimensional cellular automaton with linear rules
U.S. Rao, , T. Mathew
Published in Old City Publishing
2020
Volume: 15
   
Issue: 5-6
Pages: 377 - 405
Abstract
A two-state, two-dimensional cellular automaton (2D CA) with uniform linear rules on 9−neighborhood renders multiple copies of any twodimensional binary image as an initial configuration. In total, there are 512 linear rules and these rules are classified into groups of nine basis of their capacities in producing the number of copies of a given image and these groups are Group-1, Group-2, · · ·, Group-9. All groups other than Group-1 have been found to be generating multiple copies for a given image at time t = 2n where n ≥ 0. A relation was derived among the size of a binary image, neighborhood and exact time for replication (two non-overlapping copies) in one-dimensional cellular automaton (1D CA). In this paper, we classify the Group-2 rules into four classes based on the directions of the translation of two copies of an image on the grid. The four classes as Horizontal rules, Vertical rules, Diagonal rules and Combination rules. We have computed the exact time for replication of a given binary image for each class separately. © 2021 Old City Publishing, Inc.
About the journal
JournalJournal of Cellular Automata
PublisherOld City Publishing
ISSN15575969