Doston Jumaniyozov, B. Omirov, Shovkat Redjepov, S. Uguz
{"title":"Irreversibility of 2D Linear CA and Garden of Eden","authors":"Doston Jumaniyozov, B. Omirov, Shovkat Redjepov, S. Uguz","doi":"10.1142/s0218127423500657","DOIUrl":null,"url":null,"abstract":"In this paper, we consider a pentagonal lattice and we investigate the rule matrix with null boundary condition for two-dimensional cellular automata with the field [Formula: see text] (the set of integers modulo [Formula: see text]) and analyze their characteristics. Moreover, an algorithm of computing the rank of rule matrix with null boundary condition for von Neumann neighborhood is developed. Finally, necessary and sufficient conditions for the existence of Garden of Eden configurations for two-dimensional cellular automata are obtained.","PeriodicalId":13688,"journal":{"name":"Int. J. Bifurc. Chaos","volume":"116 1","pages":"2350065:1-2350065:18"},"PeriodicalIF":0.0000,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Bifurc. Chaos","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s0218127423500657","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we consider a pentagonal lattice and we investigate the rule matrix with null boundary condition for two-dimensional cellular automata with the field [Formula: see text] (the set of integers modulo [Formula: see text]) and analyze their characteristics. Moreover, an algorithm of computing the rank of rule matrix with null boundary condition for von Neumann neighborhood is developed. Finally, necessary and sufficient conditions for the existence of Garden of Eden configurations for two-dimensional cellular automata are obtained.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
