Doston Jumaniyozov, B. Omirov, Shovkat Redjepov, S. Uguz
{"title":"二维线性CA的不可逆性与伊甸园","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":"{\"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}","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}
Irreversibility of 2D Linear CA and Garden of Eden
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.