{"title":"高斯-塞德尔型有限元胞自动机的动力学行为","authors":"Satoru Kumamoto, N. Yamamoto, Masaya Nohmi","doi":"10.2206/KYUSHUMFS.47.15","DOIUrl":null,"url":null,"abstract":"The purpose of this paper is to provide a matrix representation of global transition functions of so-called Gauss-Seidel type finite celluar automata and their Jordan normal forms. The numbers of fixed points and the maximum length of cycles of these systems are calculated by using Jordan normal forms of the matrix representation of global transition functions","PeriodicalId":397897,"journal":{"name":"Memoirs of The Faculty of Science, Kyushu University. Series A, Mathematics","volume":"232 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1993-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On dynamical behavior of Gauss-Seidel type tinite cellular automata\",\"authors\":\"Satoru Kumamoto, N. Yamamoto, Masaya Nohmi\",\"doi\":\"10.2206/KYUSHUMFS.47.15\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The purpose of this paper is to provide a matrix representation of global transition functions of so-called Gauss-Seidel type finite celluar automata and their Jordan normal forms. The numbers of fixed points and the maximum length of cycles of these systems are calculated by using Jordan normal forms of the matrix representation of global transition functions\",\"PeriodicalId\":397897,\"journal\":{\"name\":\"Memoirs of The Faculty of Science, Kyushu University. Series A, Mathematics\",\"volume\":\"232 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1993-03-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Memoirs of The Faculty of Science, Kyushu University. Series A, Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2206/KYUSHUMFS.47.15\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Memoirs of The Faculty of Science, Kyushu University. Series A, Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2206/KYUSHUMFS.47.15","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On dynamical behavior of Gauss-Seidel type tinite cellular automata
The purpose of this paper is to provide a matrix representation of global transition functions of so-called Gauss-Seidel type finite celluar automata and their Jordan normal forms. The numbers of fixed points and the maximum length of cycles of these systems are calculated by using Jordan normal forms of the matrix representation of global transition functions