Digital Repository

Properties of cellular automata on a group

Show simple item record Liyanage, T. C. Perera, K. K. K. R. 2019-01-10T09:27:11Z 2019-01-10T09:27:11Z 2018
dc.identifier.citation Liyanage, T. C. and Perera, K. K. K. R. (2018). Properties of cellular automata on a group. Research Symposium on Pure and Applied Sciences, 2018 Faculty of Science, University of Kelaniya, Sri Lanka. p98. en_US
dc.description.abstract A cellular automaton (pl. Cellular Automata(CA)) is a discrete model studied in the fields of Computer science, Mathematics and Theoretical Biology with different purposes such as simulation of natural phenomena and modeling process. A cellular automaton consists of a regular grid of cells. Each cell is represented by on or off state. The dimension of grid can be finite or infinite. The relationship between cellular automata and group theory was studied by T. Ceccherini-Silberstein in 2010. Thereafter, in 2014, S. Inokuchi et al has introduced composition for cellular automata on groups. This study is based on the notion of a cellular automaton and the relation between the cellular automata and groups. We fix a group G and an arbitrary set which is called the alphabet. Then a configuration is defined as a map from the group into the alphabet. The left multiplication in G induces a natural action of G on the set of configurations, which is called the G-shift and all cellular automata will be required to commute with the shift. The memory set of minimal cardinality of cellular automaton is called its minimal memory set. In this research, we prove some properties of cellular automata defined on a group G such as, every cellular automaton is G-equivariant; intersection of two memory sets of a cellular automaton is also a memory set; every bijective cellular automaton is invertible; Cartesian product of two cellular automata is also a cellular automaton. We also find the minimal memory set for some cellular automaton and the number of cellular automata for a finite group. en_US
dc.language.iso en en_US
dc.publisher Research Symposium on Pure and Applied Sciences, 2018 Faculty of Science, University of Kelaniya, Sri Lanka en_US
dc.subject Cartesian product en_US
dc.subject cellular automata en_US
dc.subject group theory en_US
dc.subject memory set en_US
dc.title Properties of cellular automata on a group en_US
dc.type Article en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Digital Repository


My Account