{"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}
引用次数: 0
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