學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 On the Quantitative Behavior of the Linear Cellular Automata.
作者 班榮超
Ban, Jung-Chao
Akin, Hassan
Chang, Chih-Hung
貢獻者 應數系
關鍵詞 Cellular automata ; measure entropy ; directional entropy ; maximal measure
日期 2013-01
上傳時間 22-Jun-2020 13:42:21 (UTC+8)
摘要 In this paper, we study the quantitative behavior of one-dimensional linear cellular automata <[-r,r ], defined by local rule f (x-r , . . . , xr ) = �r i=-r λi xi (mod m), acting on the space of all doubly infinite sequences with values in a finite ring Zm, m ≥ 2. Once generalize the formulas given by Ban et al. [J. Cellular Automata 6 (2011) 385-397] for measure-theoretic entropy and topological pressure of one-dimensional cellular automata, we calculate the measure entropy and the topological pressure of the linear cellular automata with respect to the Bernoulli measure on the set ZZm. Also, it is shown that the uniform Bernoulli measure is the unique equilibrium measure for linear cellular automata. We compare values of topological entropy and topological directional entropy by using the formula obtained by Akın [J. Computation and Appl. Math. 225 (2) (2009) 459-466]. The topological directional entropy is interpreted by means of figures. As an application, we demonstrate that the Hausdorff of the limit set of a linear cellular automaton is the unique root of Bowen’s equation. Some open problems remain to be of interest.
關聯 Journal of Cellular Automata, Vol.8, No.3-4, pp.205-231
資料類型 article
dc.contributor 應數系
dc.creator (作者) 班榮超
dc.creator (作者) Ban, Jung-Chao
dc.creator (作者) Akin, Hassan
dc.creator (作者) Chang, Chih-Hung
dc.date (日期) 2013-01
dc.date.accessioned 22-Jun-2020 13:42:21 (UTC+8)-
dc.date.available 22-Jun-2020 13:42:21 (UTC+8)-
dc.date.issued (上傳時間) 22-Jun-2020 13:42:21 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/130199-
dc.description.abstract (摘要) In this paper, we study the quantitative behavior of one-dimensional linear cellular automata <[-r,r ], defined by local rule f (x-r , . . . , xr ) = �r i=-r λi xi (mod m), acting on the space of all doubly infinite sequences with values in a finite ring Zm, m ≥ 2. Once generalize the formulas given by Ban et al. [J. Cellular Automata 6 (2011) 385-397] for measure-theoretic entropy and topological pressure of one-dimensional cellular automata, we calculate the measure entropy and the topological pressure of the linear cellular automata with respect to the Bernoulli measure on the set ZZm. Also, it is shown that the uniform Bernoulli measure is the unique equilibrium measure for linear cellular automata. We compare values of topological entropy and topological directional entropy by using the formula obtained by Akın [J. Computation and Appl. Math. 225 (2) (2009) 459-466]. The topological directional entropy is interpreted by means of figures. As an application, we demonstrate that the Hausdorff of the limit set of a linear cellular automaton is the unique root of Bowen’s equation. Some open problems remain to be of interest.
dc.format.extent 508326 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) Journal of Cellular Automata, Vol.8, No.3-4, pp.205-231
dc.subject (關鍵詞) Cellular automata ; measure entropy ; directional entropy ; maximal measure
dc.title (題名) On the Quantitative Behavior of the Linear Cellular Automata.
dc.type (資料類型) article