How does the neighborhood affect the global behavior of cellular automata?

Authors:
Hidenosuke Nishio
Affiliations:
Kyoto, Japan
Venue:
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Year:
2006

Citing 5
Cited 1

Garden of Eden configurations for cellular automata on Cayley graphs of groups

SIAM Journal on Discrete Mathematics
Information dynamics of cellular automata I: an algebraic study

Fundamenta Informaticae - Special issue on cellular automata
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata
On Algebraic Structure of Neighborhoods of Cellular Automata: Horse Power Problem

Fundamenta Informaticae - Special issue on DLT'04
Tessellations with local transformations

Journal of Computer and System Sciences

Changing the neighborhood of cellular automata

MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality

Quantified Score

Hi-index	0.00

Visualization

Abstract

The neighborhood is a fundamental constituent of the cellular automaton (CA) and has been investigated in its own right by H.Nishio, M.Margenstern and F.von Haeseler(2004,2005) In this paper we ask a new question how the neighborhood affects the global behavior of CA and particularly gives some instances of CA where the global behavior does not depend on the neighborhood We also discuss the conjectures that the injectivity is generally preserved from changing the neighborhood but the surjectivity is not.