Affordable Access

deepdyve-link
Publisher Website

Reversibility of non-saturated linear cellular automata on finite triangular grids.

Authors
  • Wolnik, Barbara1
  • Augustynowicz, Antoni1
  • Dziemiańczuk, Maciej2
  • De Baets, Bernard3
  • 1 Institute of Mathematics, Faculty of Mathematics, Physics and Informatics, University of Gdańsk, 80-308 Gdańsk, Poland. , (Poland)
  • 2 Institute of Informatics, Faculty of Mathematics, Physics and Informatics, University of Gdańsk, 80-308 Gdańsk, Poland. , (Poland)
  • 3 KERMIT, Department of Data Analysis and Mathematical Modelling, Faculty of Bioscience Engineering, Ghent University, Coupure links 653, B-9000 Gent, Belgium. , (Belgium)
Type
Published Article
Journal
Chaos An Interdisciplinary Journal of Nonlinear Science
Publisher
American Institute of Physics
Publication Date
Jan 01, 2021
Volume
31
Issue
1
Pages
13136–13136
Identifiers
DOI: 10.1063/5.0031535
PMID: 33754763
Source
Medline
Language
English
License
Unknown

Abstract

Discrete dynamical systems such as cellular automata are of increasing interest to scientists in a variety of disciplines since they are simple models of computation capable of simulating complex phenomena. For this reason, the problem of reversibility of such systems is very important and, therefore, recurrently taken up by researchers. Unfortunately, the study of reversibility is remarkably hard, especially in the case of two- or higher-dimensional cellular automata. In this paper, we propose a novel and simple method that allows us to completely resolve the reversibility problem of a wide class of linear cellular automata on finite triangular grids with null boundary conditions.

Report this publication

Statistics

Seen <100 times