Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/130207
題名: | 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 | 日期: | Jan-2011 | 上傳時間: | 22-Jun-2020 | 摘要: | 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 |
Appears in Collections: | 期刊論文 |
Show full item record
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.