由对称变换引起的一维元胞自动机的轨道

IF 1.4 Q2 Physics and Astronomy

Physics Open Pub Date : 2025-08-01 DOI:10.1016/j.physo.2025.100298

Martin Schaller , Karl Svozil

{"title":"由对称变换引起的一维元胞自动机的轨道","authors":"Martin Schaller , Karl Svozil","doi":"10.1016/j.physo.2025.100298","DOIUrl":null,"url":null,"abstract":"<div><div>Using a group-theoretic approach, a method for determining the equivalence classes (also called orbits) of the set of rules of one-dimensional cellular automata induced by the symmetry operations of reflection and permutation and their product is presented. Orbits are classified by their isomorphism type. Results for the number of orbits and the number of orbits by type for state sets of size two and three are included.</div></div>","PeriodicalId":36067,"journal":{"name":"Physics Open","volume":"24 ","pages":"Article 100298"},"PeriodicalIF":1.4000,"publicationDate":"2025-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Orbits of one-dimensional cellular automata induced by symmetry transformations\",\"authors\":\"Martin Schaller , Karl Svozil\",\"doi\":\"10.1016/j.physo.2025.100298\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Using a group-theoretic approach, a method for determining the equivalence classes (also called orbits) of the set of rules of one-dimensional cellular automata induced by the symmetry operations of reflection and permutation and their product is presented. Orbits are classified by their isomorphism type. Results for the number of orbits and the number of orbits by type for state sets of size two and three are included.</div></div>\",\"PeriodicalId\":36067,\"journal\":{\"name\":\"Physics Open\",\"volume\":\"24 \",\"pages\":\"Article 100298\"},\"PeriodicalIF\":1.4000,\"publicationDate\":\"2025-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Physics Open\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2666032625000481\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"Physics and Astronomy\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physics Open","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2666032625000481","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Physics and Astronomy","Score":null,"Total":0}

引用次数: 0

摘要

利用群论的方法，给出了由反射和置换对称操作及其乘积引起的一维元胞自动机规则集的等价类（也称为轨道）的确定方法。轨道按其同构类型分类。包含大小为2和3的状态集的轨道数和按类型划分的轨道数的结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Orbits of one-dimensional cellular automata induced by symmetry transformations

Using a group-theoretic approach, a method for determining the equivalence classes (also called orbits) of the set of rules of one-dimensional cellular automata induced by the symmetry operations of reflection and permutation and their product is presented. Orbits are classified by their isomorphism type. Results for the number of orbits and the number of orbits by type for state sets of size two and three are included.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Physics Open Physics and Astronomy-Physics and Astronomy (all)

CiteScore

3.20

自引率

0.00%

发文量

审稿时长

9 weeks