Publications-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 The Complexity of Permutive Cellular Automata
作者 班榮超
Ban, Jung-Chao
Chang, Chih-Hung
Chen, Ting-Ju
Lin, Mei-Shao
貢獻者 應數系
關鍵詞 Cellular automata ; permutive ; equilibrium measure ; phase transition ; Parry measure ; snap-back repeller ; chaos
日期 2011-01
上傳時間 22-Jun-2020 13:44:06 (UTC+8)
摘要 This paper studies cellular automata in two aspects: Ergodic and topological behavior. For ergodic aspect, the formulae of measure-theoretic entropy, topological entropy and topological pressure are given in closed forms and Parry measure is demonstrated to be an equilibrium measure for some potential function. For topological aspect, an example is examined to show that the exhibition of snap-back repellers for a cellular automaton infers Li-Yorke chaos. In addition, bipermutive cellular automata are optimized for the exhibition of snap-back repellers in permutive cellular automata whenever two-sided shift space is considered.
關聯 Journal of Cellular Automata, Vol.6, No.4-5, pp.385-397
資料類型 article
dc.contributor 應數系-
dc.creator (作者) 班榮超-
dc.creator (作者) Ban, Jung-Chao-
dc.creator (作者) Chang, Chih-Hung-
dc.creator (作者) Chen, Ting-Ju-
dc.creator (作者) Lin, Mei-Shao-
dc.date (日期) 2011-01-
dc.date.accessioned 22-Jun-2020 13:44:06 (UTC+8)-
dc.date.available 22-Jun-2020 13:44:06 (UTC+8)-
dc.date.issued (上傳時間) 22-Jun-2020 13:44:06 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/130207-
dc.description.abstract (摘要) This paper studies cellular automata in two aspects: Ergodic and topological behavior. For ergodic aspect, the formulae of measure-theoretic entropy, topological entropy and topological pressure are given in closed forms and Parry measure is demonstrated to be an equilibrium measure for some potential function. For topological aspect, an example is examined to show that the exhibition of snap-back repellers for a cellular automaton infers Li-Yorke chaos. In addition, bipermutive cellular automata are optimized for the exhibition of snap-back repellers in permutive cellular automata whenever two-sided shift space is considered.-
dc.format.extent 193453 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) Journal of Cellular Automata, Vol.6, No.4-5, pp.385-397-
dc.subject (關鍵詞) Cellular automata ; permutive ; equilibrium measure ; phase transition ; Parry measure ; snap-back repeller ; chaos-
dc.title (題名) The Complexity of Permutive Cellular Automata-
dc.type (資料類型) article-