COARSE-GRAINING INVARIANT ORBITS OF ONE-DIMENSIONAL ℤp-LINEAR CELLULAR AUTOMATA-Reference-Cited by-同舟云学术

COARSE-GRAINING INVARIANT ORBITS OF ONE-DIMENSIONAL ℤp-LINEAR CELLULAR AUTOMATA

Published:1996-12 Issue:12a Volume:06 Page:2237-2297
ISSN:0218-1274
Container-title:International Journal of Bifurcation and Chaos
language:en
Short-container-title:Int. J. Bifurcation Chaos

Author:

BARBÉ ANDRÉ M.¹

Affiliation:

1. Katholieke Universiteit Leuven, Department of Electrical Engineering, Kard. Mercierlaan 94, B-3001 Leuven, Belgium

Abstract

This paper studies the properties of state-time evolution patterns of one-dimensional linear cellular automata over the field ℤp (p prime) which are invariant under certain coarse-graining operations. A procedure is developed for finding all solutions to this invariance problem. The resulting patterns display a complexity which may range from periodic over self-similar, quasi-periodic, quasi-randomlike towards randomlike. Conditions for the existence of periodic solutions are derived.

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Modelling and Simulation,Engineering (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218127496001478

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Coarse-graining of cellular automata, emergence, and the predictability of complex systems;Physical Review E;2006-02-06

2. Symmetries of decimation invariant sequences and digit sets;Theoretical Computer Science;2002-10

3. GENERALIZED DECIMATION INVARIANT SEQUENCES IN DIMENSION N;International Journal of Bifurcation and Chaos;2002-04

4. Decimation-invariant sequences and their automaticity;Theoretical Computer Science;2001-05

5. Symmetric patterns in the cellular automaton that generates Pascal's triangle modulo 2;Discrete Applied Mathematics;2000-10