ON 1D REVERSIBLE CELLULAR AUTOMATA WITH REFLECTIVE BOUNDARY OVER THE PRIME FIELD OF ORDERp

Hasan Akin (), Ferhat Sah () and Irfan Siap ()
Additional contact information
Hasan Akin: Faculty of Education, Zirve University, 27260, Gaziantep, Turkey
Ferhat Sah: Department of Engineering Mathematics, Faculty of Chemical and Metallurgical Engineering, Yildiz Technical University, Davutpasa Campus, 34210 Esenler, Istanbul, Turkey
Irfan Siap: Department of Mathematics, Arts and Science Faculty, Yildiz Technical University, Davutpasa Campus, 34210 Esenler, Istanbul, Turkey

International Journal of Modern Physics C (IJMPC), 2012, vol. 23, issue 01, 1-13

Abstract: In this paper, we study one dimensional finite linear cellular automata with reflective boundary condition by using matrix algebra built on the fieldℤp. We present an algorithm for determining the reversibility of this family of cellular automata. We also answer the reversibility question for some special subfamilies. Finally, we present some examples of this family of cellular automata under the reflective boundary condition.

Keywords: Cellular automata; reflective boundary condition; matrix representations; reversibility; Primary 28D20; Secondary 37A35; Secondary 37B40 (search for similar items in EconPapers)
Date: 2012
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183111017020
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:23:y:2012:i:01:n:s0129183111017020

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183111017020

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().