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
AbstractThis paper reports characterization of one dimensional 3-neighborhood periodic boundary cell...
International audienceThis chapter presents the use of Partitioned Cellular Automata —introduced by ...
Reversibility corresponds to the conservation of information and energy. It allows unambiguous backt...
We present counterexamples illustrating that the characterization of the reversibility of hexagonal ...
The problem of deciding if a given cellular automaton (CA) is reversible (or, equivalently, if its g...
AbstractCellular automata are used to model dynamical phenomena by focusing on their local behavior ...
An arbitrary d-dimensional cellular automaton can be constructively embedded in areversible one havi...
A family of one-dimensional finite linear cellular automata with reflective boundary condition over ...
AbstractIt is shown that the set of hybrid one-dimensional reversible cellular automata (CA) with th...
We introduce the class of elementary triangular partitioned cellular automata (ETPCAs). It is one of...
AbstractThe reversibility problem for 90150 cellular automata (both null and periodic boundary) is t...
Eight-state isotropic triangular partitioned cellular automata (TPCAs) are called elementary TPCAs (...
Reversibility of dynamics is a fundamental feature of nature, as it is currently believed that all p...
In this article, we dispute about the characterization of Cellular automata with restricted vertical...
Cellular automata are models for massively parallel computation. A cellular automaton consists of ce...
AbstractThis paper reports characterization of one dimensional 3-neighborhood periodic boundary cell...
International audienceThis chapter presents the use of Partitioned Cellular Automata —introduced by ...
Reversibility corresponds to the conservation of information and energy. It allows unambiguous backt...
We present counterexamples illustrating that the characterization of the reversibility of hexagonal ...
The problem of deciding if a given cellular automaton (CA) is reversible (or, equivalently, if its g...
AbstractCellular automata are used to model dynamical phenomena by focusing on their local behavior ...
An arbitrary d-dimensional cellular automaton can be constructively embedded in areversible one havi...
A family of one-dimensional finite linear cellular automata with reflective boundary condition over ...
AbstractIt is shown that the set of hybrid one-dimensional reversible cellular automata (CA) with th...
We introduce the class of elementary triangular partitioned cellular automata (ETPCAs). It is one of...
AbstractThe reversibility problem for 90150 cellular automata (both null and periodic boundary) is t...
Eight-state isotropic triangular partitioned cellular automata (TPCAs) are called elementary TPCAs (...
Reversibility of dynamics is a fundamental feature of nature, as it is currently believed that all p...
In this article, we dispute about the characterization of Cellular automata with restricted vertical...
Cellular automata are models for massively parallel computation. A cellular automaton consists of ce...
AbstractThis paper reports characterization of one dimensional 3-neighborhood periodic boundary cell...
International audienceThis chapter presents the use of Partitioned Cellular Automata —introduced by ...
Reversibility corresponds to the conservation of information and energy. It allows unambiguous backt...