On asynchronous cellular automata

Advances in Complex Systems

Volumn 8, Issue 4, 2005, Pages 521-538

  Hansson, A A ^a   Mortveit, H S ^b   Reidys, C M ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Asynchronous cellular automaton; Invertibility; Periodic point; Phase space; Sequential dynamical system; Update schedule invariance

Indexed keywords

EID: 30344479904     PISSN: 02195259     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219525905000555     Document Type: Article

References (11)

1. Barret, C. L., Mortveit, H. S. and Reidys, C. M., Elements of a theory of simulation III: Equivalence of SDS, Appl. Math. Comp. 122, 325-340 (2001).
2. Cartier, P. and Foata, D., Problemes Combinatoires de Commutation et Reárrangements, Lecture Notes in Mathematics, Vol. 85 (Springer-Verlag, 1969).
3. Gács, P., Deterministic computations whose history is independent of the order of asynchronous updating, http://cs-www.bu.edu/faculty/gacs/recent- publ.html (2005).
4. Godsil, C. and Royle, G., Algebraic Graph Theory (Springer-Verlag, New York, 2001).
5. The GAP Group, Gap - Groups, Algorithms, Programming - A system for computational discrete algebra, http://www.gap-system.org, 2005.
6. Laue, R., Zur konstruktion und klassifikation endlicher auflösbarer gruppen, in Bayreuther Mathematische Schriften, Vol. 9 (Institute of Mathematics, University of Bayreuth, 1982).
7. Miller, G. A., Determination of all the groups of order 96, Ann. Math. 31, 163-168 (1930).
8. Mortveit, H. S. and Reidys, C. M., Discrete, sequential dynamical systems, Discrete Math. 226, 281-295 (2001).
9. Reidys, C. M., On Acyclic orientations and sequential dynamical systems, Adv. Appl. Math. 27, 790-804 (2001).
10. Reidys, C. M., Sequential dynamical systems over words, Ann. Combinatorics (2004), submitted.
11. Reidys, C. M., The phase space of sequential dynamical systems, Ann. Combinatorics (2005), submitted.