A note on the reversibility of the elementary cellular automaton with rule number 90
- 1 Universidad de Salamanca, España
ISSN: 1669-9637, 0041-6932
Year of publication: 2015
Volume: 56
Issue: 1
Pages: 107-125
Type: Article
More publications in: Revista de la Unión Matemática Argentina
Metrics
JCR (Journal Impact Factor)
- Year 2015
- Journal Impact Factor: 0.344
- Journal Impact Factor without self cites: 0.281
- Article influence score: 0.477
- Best Quartile: Q4
- Area: MATHEMATICS, APPLIED Quartile: Q4 Rank in area: 243/254 (Ranking edition: SCIE)
- Area: MATHEMATICS Quartile: Q4 Rank in area: 275/312 (Ranking edition: SCIE)
SCImago Journal Rank
- Year 2015
- SJR Journal Impact: 0.348
- Best Quartile: Q3
- Area: Mathematics (miscellaneous) Quartile: Q3 Rank in area: 234/425
Scopus CiteScore
- Year 2015
- CiteScore of the Journal : 0.6
- Area: Mathematics (all) Percentile: 30
Abstract
The reversibility properties of the elementary cellular automaton with rule number 90 are studied. It is shown that the cellular automaton considered is not reversible when periodic boundary conditions are considered, whereas when null boundary conditions are stated, the reversibility appears when the number of cells of the cellular space is even. The DETGTRI algorithm is used to prove these statements. Moreover, the explicit expressions of inverse cellular automata of reversible ones are computed.