PapersNo Access

RESCALED EVOLUTION SETS OF LINEAR CELLULAR AUTOMATA ON A CYLINDER

A. BARBÉ

K. U. Leuven, Department ESAT, Kasteelpark Arenberg 10, 3001 Leuven, Belgium

Search for more papers by this author

F. V. HAESELER

K. U. Leuven, Department ESAT, Kasteelpark Arenberg 10, 3001 Leuven, Belgium

Search for more papers by this author

H.-O. PEITGEN

Ce Vis Universität Bremen, Universitätsallee 29, 28359 Bremen, Germany

Search for more papers by this author

, and

G. SKORDEV

Ce Vis Universität Bremen, Universitätsallee 29, 28359 Bremen, Germany

Search for more papers by this author

https://doi.org/10.1142/S0218127403006959Cited by:5 (Source: Crossref)

Abstract

Rescaled evolution sets of linear cellular automata on a lattice ℤ ⊕ G, where G is a finite Abelian group, with states in the finite field are defined and investigated.

Keywords:

References

J.-P. Allouche and M. Mendès France, Beyond Quasicristals, eds. F. Axel and D. Gratias (Springer/Les Éditions de Physique, 1995) pp. 293–365. Crossref, Google Scholar
J.-P. Alloucheet al., Discrete Appl. Math. 66, 1 (1996). Crossref, Web of Science, Google Scholar
Allouche, J.-P., Courbage, M. & Skordev, G. [2001] "Notes on cellular automata," Cubo, Matemática Educational Univ. de la Frontera (Chile) 2, 213–244 . Google Scholar
Allouche, J.-P. & Skordev, G. [2001] "Remarks on permutive cellular automata," Inst. Dyn. Syst. Univ. Bremen, Report 460 . Google Scholar
H. Aso and N. Honda, J. Comp. Syst. Sci. 30, 291 (1985). Crossref, Web of Science, Google Scholar
A. Barbé and F. v. Haeseler, Adv. Math. 175(2), 169 (2003). Crossref, Web of Science, Google Scholar
P. J. Davis , Circulant Matrices ( John Wiley , NY , 1974 ) . Google Scholar
G. A. Edgar , Measure, Topology and Fractal Geometry ( Springer-Verlag , NY , 1990 ) . Crossref, Google Scholar
J. A. Gallian , Contemporary Abstract Algebra ( D. C. Heath , Lexington , 1994 ) . Google Scholar
M. Garzon , Modeling of Massive Parallelism ( Springer-Verlag , NY , 1995 ) . Crossref, Google Scholar
G. James and M. Liebeck , Representation and Characters of Groups ( Cambridge University Press , Cambridge , 1993 ) . Google Scholar
M. I. Kargapolov and J. I. Merzljakov , Fundamentals of the Theory of Groups ( Springer-Verlag , NY , 1979 ) . Crossref, Google Scholar
R. Lidl and H. Niederreiter , Finite Fields ( Addison-Wesley , Cambridge , 1984 ) . Google Scholar
O. Martin, A. Odlyzko and S. Wolfram, Commun. Math. Phys. 93, 219 (1984). Crossref, Web of Science, Google Scholar
Petersen, A. [1997] Automatic Sequences, Rational Functions and Geometry, PhD Thesis, Univ. Bremen . Google Scholar
Salon, O. [1986] "Suites automatiques à multi-indices," Séminaire de Théorie des Nombres de Bordeauxa, exposé 4, 4-01–4-27 with Appendix of Shallit, J., 4-29A–4-36A . Google Scholar
O. Salon, C. R. Acad. Sci. Paris, Série I 305, 501 (1987). Web of Science, Google Scholar
S. Takahashi, J. Comput. Syst. Sci. 44, 114 (1992). Crossref, Web of Science, Google Scholar
F. v. Haeseler, H.-O. Peitgen and G. Skordev, Fractal Geometry and Computer Graphics, eds. J. L. Encarnacaoet al. (Springer-Verlag, NY, 1992) pp. 3–23. Crossref, Google Scholar
v. Haeseler, F., Peitgen, H.-O. & Skordev, G. [1992b] "On the fractal structure of rescaled evolution sets of cellular automata and attractors of dynamical systems," Inst. Dyn. Syst., Univ. Bremen, Report 278 . Google Scholar
F. v. Haeseler, H.-O. Peitgen and G. Skordev, Ann. Math. Artif. Intell. 8, 345 (1993). Crossref, Google Scholar
F. v. Haeseler, H.-O. Peitgen and G. Skordev, Physica D 86, 64 (1995). Crossref, Web of Science, Google Scholar
F. v. Haeseler, H.-O. Peitgen and G. Skordev, Rand. Comput. Dyn. 3, 93 (1995). Google Scholar
v. Haeseler and A. Petersen, Beiträge zur Algebra und Geometrie 39, 219 (1998). Google Scholar
F. v. Haeseler, H.-O. Peitgen and G. Skordev, Discr. Appl. Math. 103, 89 (2000). Crossref, Web of Science, Google Scholar
F. v. Haeseler, H.-O. Peitgen and G. Skordev, Int. J. Bifurcation and Chaos 11(4), 927 (2001), DOI: 10.1142/S0218127401002511. Link, Web of Science, Google Scholar
F. v. Haeseler , Automatic Sequences ( W. De Gruyter , Berlin , 2003 ) . Crossref, Google Scholar
S. Willson, Discr. Appl. Math. 8, 91 (1984). Crossref, Web of Science, Google Scholar
S. Willson, Discr. Appl. Math. 35, 47 (1992). Crossref, Web of Science, Google Scholar
S. Wolfram , Cellular Automata and Complexity ( Addison-Wesley , Reading, MA , 1994 ) . Google Scholar