OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A357953型 具有n个节点的连通图上的总体细胞自动机的最大周期(不计算更新节点本身的状态)。 2
1, 2, 2, 6, 7, 18, 38, 96 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
每个节点可以处于两种状态之一,ON或OFF。自动机是总体的,这意味着下一代节点的状态仅取决于相邻节点中ON节点的数量。由于自动机有有限多个状态,它最终将进入一个循环。a(n)是该循环长度的最大值,在所有具有n个节点的连通图、所有总体更新规则和所有初始状态上。
链接
图表之家,图表20561.
埃里克·魏斯坦的数学世界,整体元胞自动机.
维基百科,细胞自动机.
公式
a(n)<=A357951型(n) ●●●●。
例子
最优自动机的示例:(更新规则以一组整数的形式给出,指定节点的邻居必须有多少个为ON才能使节点在下一代处于ON状态。)
n=1:路径图;规则{};节点关闭。
n=2:路径图;规则{0};两个节点相等。
n=3:路径图;规则{0};所有节点关闭。
n=4:路径图;规则{1};其中一个终端节点开启。
n=5:2节点路径和3节点路径并集的补码;规则{1,2};2度节点开启。
n=6:{1,…,6}的除数图(如果i是j的除数或j是i的除数,则i和j之间有一条边);规则{0,2};节点1和2打开。
n=7:图屋中的图20561(graph6格式的'FJe~O');规则{0,2};一个3度节点开启。
n=8:图形‘G?graph6格式的CidW';规则{0,2,4};3度节点为ON。
交叉参考
囊性纤维变性。A357951型A357952型.
关键词
非n更多坚硬的
作者
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月28日12:54。包含372913个序列。(在oeis4上运行。)