Abstract: In this paper, we investigate the relationship between local maps and global maps.
Let be a cellular automaton with a cell space, S a state set, N a neighborhood of 0 in Further, f is an arbitrarily chosen element in called a local map, the configuration set and F in is a global map.
Then we find a correspondence between the set of local maps and a certain subset of global maps in .
First in Theorem A, we construct a bijective correspondence between and
Next, in Theorem B, assuming that S is a topological space, we show that there exists a homeomorphism between two topological spaces and
In Theorem C, we show a bijective correspondence between the set of continuous local maps f and the set of continuous global maps F.
In Theorem D, in case that S is a discrete topological space, we show that the following two conditions for F are equivalent:
(a) F is continuous and shift commutative.
(b) F is a global map of some local map f with respect to some subset N of
This is a generalization of Richardson’s Theorem where S and N were assumed to be finite.
Finally, in Theorem E, under the assumption that S is a discrete topological space, we provide two different necessary and sufficient conditions for to contain only continuous local maps.
|
Keywords and phrases: cellular automaton, local map, global map, configuration, Richardson’ theorem.
Received: March 14, 2023; Accepted: May 2, 2023; Published: July 19, 2023
How to cite this article: Hiroyuki Ishibashi, Correspondence between local maps and global maps in cellular automata, JP Journal of Geometry and Topology 29(2) (2023), 121-151. http://dx.doi.org/10.17654/0972415X23006
This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License
References:
[1] B. Durand, Global properties of cellular automata, Cellular Automata Complex Systems, E. Goles and S. Martinez, eds., Kluwer Academic Publishers, 1999, pp. 1-22. [2] H. Ishibashi, Necessary and sufficient condition for certain subsets of transvections to generate a subgroup of the symplectic group over local rings, Bull. London Math. Soc. 21 (1989), 551-556. [3] H. Ishibashi, Generators of over a quasi semi local semi hereditary domain, Comm. Algebra 7(10) (1979), 1043-1064. [4] H. Ishibashi, Injectivity of cellular automata (II), JP Journal of Algebra, Number Theory and Applications 45(2) (2020), 187-203. [5] R. Ishibashi and H. Fujimoto, A proposal of a symmetrical base partial differential equations embed for a class of manifold metrology-a partial differential equation embedded Riemannian manifold-, Journal of American Science 14(3) (2018), 67-76. [6] J. Kari, Preface [Part 1: Special issue: current research trends in cellular automata theory], Nat. Comput. 16(3) (2017), 365-366. [7] E. F. Moore, Machine models of self-reproduction, Proc. Symp. Appl. Math. 14 (1963), 17-34. [8] J. Myhill, The converse to Moore’s Garden-of-Eden theorem, Proc. Amer. Math. Soc. 14 (1963), 685-686. [9] H. Nishio and T. Saito, Information dynamics of cellular automata, I. An algebraic study, Fund. Inform. 58 (2003), 399-420.
|