2-Dimensional Reversible Hexagonal Cellular Automata with Periodic Boundary

• Authors: S. Uguz , I. Siap , H. Akin
• Languages of publication: EN

Abstracts

EN

In this paper, we study 2-dimensional finite cellular automata defined by hexagonal local rule with periodic boundary over the field Z_3. We construct the rule matrix corresponding to the hexagonal cellular automata. For some given coefficients and the number of columns of hexagonal information matrix, we prove that the hexagonal cellular automata are reversible.

Keywords

EN

02.10.Yn; 07.05.Kf; 02.10.Ox

Discipline

• 02.10.Yn: Matrix theory
• 02.10.Ox: Combinatorics; graph theory
• 07.05.Kf: Data analysis: algorithms and implementation; data management(for data analysis in nuclear physics, see 29.85.-c)

• Publisher: Institute of Physics, Polish Academy of Sciences
• Journal: Acta Physica Polonica A
• Year: 2013
• Volume: 123
• Issue: 2
• Pages: 480-483

Dates

published

2013-02

Contributors

author

S. Uguz

• Department of Mathematics, Arts and Science Faculty, Harran University, Sanliurfa, 63120, Turkey

author

I. Siap

• Department of Mathematics, Yildiz Technical University, 34210, Istanbul, Turkey

author

H. Akin

• Department of Mathematics, Education Faculty, Zirve University, 27260, Gaziantep, Turkey

References

• [1] K. Morita, M. Margenstern, K. Imai, RAIRO-Theor. Inf. Appl. 33, 535 (1999)
• [2] G.A. Trunfio, Lecture Notes Comput. Sci. 3305, 385 (2004)
• [3] L. Hernández Encinas, S. Hoya White, A. Martín del Rey, G. Rodríguez Sánchez, Appl. Math. Model. 31, 1213 (2007)
• [4] D. D'Ambrosio, S. Di Gregorio, G. Iovine, Nat. Hazards Earth Syst. Sci. 3, 545 (2003)
• [5] A. Adamatzky, A. Wuensche, B. De Lacy Costello, Chaos Solutions Fractals 27, 287 (2006)
• [6] K. Nishinar, D. Takahashi, J. Phys. A Math. Gen. 33, 7709 (2000)
• [7] S.R. Blackburn, S. Murphy, K.G. Peterson, IEEE Trans. Comput. 46, 637 (1997)
• [8] A. Fuster-Sabater, P. Caballero-Gil, Appl. Math. Lett. 22, 1518 (2009)
• [9] G. Alvarez, L. Hernández Encinas, A. Martín del Rey, Inf. Sci. 178, 4382 (2008)
• [10] G. Alvarez Maranon, L. Hernandez Encinas, A. Hernandez Encinas, A. Martin del Rey, G. Rodriguez Sanchez, Lecture Notes in Comput. Sci. 2773, 1207 (2003)
• [11] C. Fraile Rubio, L. Hernandez Encinas, S. Hoya White, A. Martin del Rey, G. Rodriguez Sanchez, Neural Parallel Sci. Comput. 12, 175 (2004)
• [12] N. Romero, A. Rovella, F. Vilamajo, Appl. Math. Lett. 19, 576 (2006)
• [13] I. Siap, H. Akın, S. Uguz, Comput. Math. Appl. 62, 4161 (2011)
• [14] I. Siap, H. Akın, F. Sah, J. Frank. Inst. 348, 1258 (2011)
• [15] I. Siap, H. Akın, F. Sah, Inf. Sci. 180, 3562 (2010)
• [16] Z. Cinkir, H. Akın, I. Siap, J. Stat. Phys. 143, 807 (2011)
• [17] J. Kari, Physica D 45, 386 (1990)

Identifiers

DOI

10.12693/APhysPolA.123.480