Recurrent Misconceptions in the Study of CA Reversibility on Triangular Grids-Reference-Cited by-同舟云学术

Recurrent Misconceptions in the Study of CA Reversibility on Triangular Grids

Published:2021-01 Issue:01 Volume:31 Page:2150014
ISSN:0218-1274
Container-title:International Journal of Bifurcation and Chaos
language:en
Short-container-title:Int. J. Bifurcation Chaos

Author:

Wolnik Barbara¹,Dziemiańczuk Maciej¹,De Baets Bernard²

Affiliation:

1. Institute of Informatics, Faculty of Mathematics, Physics and Informatics, University of Gdańsk, 80-308 Gdańsk, Poland

2. KERMIT, Department of Data Analysis and Mathematical Modelling, Faculty of Bioscience Engineering, Ghent University, Coupure links 653, B-9000 Gent, Belgium

Abstract

We present counterexamples illustrating that the characterization of the reversibility of linear cellular automata on finite triangular grids given by Uguz et al. [2017] and Uguz et al. [2019] is not valid, neither in the case of null boundary conditions nor in the case of periodic boundary conditions.

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Modeling and Simulation,Engineering (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218127421500140

Reference6 articles.

1. On the dynamical behaviour of linear higher-order cellular automata and its decidability

2. Linear cellular automata over Zm

3. Reversibility of 2D cellular automata is undecidable

4. Invertible Linear Cellular Automata overZm:

5. Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Generating Patterns on the Triangular Grid by Cellular Automata including Alternating Use of Two Rules;2021 12th International Symposium on Image and Signal Processing and Analysis (ISPA);2021-09-13