{"title":"确定性元胞自动机表现出线性指数收敛到稳态的例子","authors":"H. Fuk's, Joel Midgley-Volpato","doi":"10.5506/aphyspolbsupp.9.49","DOIUrl":null,"url":null,"abstract":"In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also calculated densities of 0, 1 and 2 after n iterations of this rule, using finite state machines to conjecture patterns present in preimage sets. Here, we re-derive the same formulae in a rigorous way, without resorting to any semi-empirical methods. This is done by analysing the behaviour of continuous clusters of symbols and by considering their interactions.","PeriodicalId":436460,"journal":{"name":"arXiv: Cellular Automata and Lattice Gases","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An example of a deterministic cellular automaton exhibiting linear-exponential convergence to the steady state\",\"authors\":\"H. Fuk's, Joel Midgley-Volpato\",\"doi\":\"10.5506/aphyspolbsupp.9.49\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also calculated densities of 0, 1 and 2 after n iterations of this rule, using finite state machines to conjecture patterns present in preimage sets. Here, we re-derive the same formulae in a rigorous way, without resorting to any semi-empirical methods. This is done by analysing the behaviour of continuous clusters of symbols and by considering their interactions.\",\"PeriodicalId\":436460,\"journal\":{\"name\":\"arXiv: Cellular Automata and Lattice Gases\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-04-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv: Cellular Automata and Lattice Gases\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5506/aphyspolbsupp.9.49\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv: Cellular Automata and Lattice Gases","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5506/aphyspolbsupp.9.49","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An example of a deterministic cellular automaton exhibiting linear-exponential convergence to the steady state
In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also calculated densities of 0, 1 and 2 after n iterations of this rule, using finite state machines to conjecture patterns present in preimage sets. Here, we re-derive the same formulae in a rigorous way, without resorting to any semi-empirical methods. This is done by analysing the behaviour of continuous clusters of symbols and by considering their interactions.