A note on conjugacy classes for multistate cellular automata

Authors

  • Minoru Akiyama Universidad Centroccidental Lisandro Alvarado, Venezuela
  • Ignacia Arcaya Universidad Central de Venezuela, Venezuela
  • Neptalí Romero Universidad Centroccidental Lisandro Alvarado, Venezuela
  • J Silva Universidad Centroccidental Lisandro Alvarado, Venezuela

Keywords:

Shift mapping, Local rules, Cellular automata, r-Cellular Automata

Abstract

The main goal of this note is to classify by conjugacy classes the collection of r-cellular automata generated by the permutations of r fixed local rules.

Downloads

Download data is not yet available.

Author Biographies

Ignacia Arcaya, Universidad Central de Venezuela, Venezuela

Facultad de Ciencias

Neptalí Romero, Universidad Centroccidental Lisandro Alvarado, Venezuela

Decanato de Ciencias y Tecnología. Departamento de Matemáticas

J Silva, Universidad Centroccidental Lisandro Alvarado, Venezuela

Unidad de Investigación de Ciencias Matemáticas

References

I. Arcaya and N. Romero. On a Hedlund's theorem and place-ependent cellular automata. To appear in Divulgaciones Matemáticas.

F. Blanchard, E. Formenti and P. Kurka. Cellular automata in Cantor, Besicovitch and Weyl topological spaces. Complex Systems, 11(2) (1999.) 107-123.

G. Hedlund. Endomorphisms and Automorphirns of the shift dynamical systerns. Math. Sys. Th. 3, (1969) 32Q-375.

N. Romero. Dinámica Topológica y Autómatas celulares. Publicaciones del Postgrado de Matemáticas, UCV (2006).

Publicaciones en Ciencias y Tecnología Vol 1 Nro 1 2007

Published

2007-12-30

How to Cite

[1]
M. Akiyama, I. Arcaya, N. Romero, and J. Silva, “A note on conjugacy classes for multistate cellular automata”, Publ.Cienc.Tecnol, vol. 1, no. 2, pp. 76-81, Dec. 2007.

Issue

Vol. 1 No. 2 (2007): July-December

Section

Technical Report
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional (CC BY-NC-SA 4.0)

The opinions expressed by the authors do not necessarily reflect the position of the publisher of the publication or of UCLA. The total or partial reproduction of the texts published here is authorized, as long as the complete source and the electronic address of this journal are cited.

The authors fully retain the rights to their works, giving the journal the right to be the first publication where the article is presented. The authors have the right to use their articles for any purpose as long as it is done for non-profit. Authors are recommended to disseminate their articles in the final version, after publication in this journal, in the electronic media of the institutions to which they are affiliated or personal digital media.