2024-03-29T04:39:42Zhttps://eprints.lib.hokudai.ac.jp/dspace-oai/requestoai:eprints.lib.hokudai.ac.jp:2115/697772022-11-17T02:08:08Zhdl_2115_45007hdl_2115_116Estimating topological entropy of multidimensional nonlinear cellular automataKawaharada, Akaneopen access410Cellular automata are discrete dynamical systems whose configurations are determined by local rules acting on each cell in synchronous. Topological entoropy is a tool for measuring the complexity of these dynamical systems. In this paper we estimate topological entropy of a two-dimensional nonlinear cellular automaton. The method we use is that a one-dimensional cellular automaton with positive topological entoropy is “naturally” embedded into the twodimensional cellular automaton. Hence we obtain a multidimensional cellular automaton with infinite topological entoropy.Department of Mathematics, Hokkaido University2010-10-22engdepartmental bulletin paperVoRhttps://doi.org/10.14943/84117http://hdl.handle.net/2115/6977710.14943/84117Hokkaido University Preprint Series in Mathematics9701https://eprints.lib.hokudai.ac.jp/dspace/bitstream/2115/69777/1/pre970.pdfapplication/pdf125.28 KB2010-10-22