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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A079317号 方形网格上n代元胞自动机之后的ON单元数,其中与ON单元正好共享一条边的单元会更改其状态。 9
1, 5, 5, 17, 9, 29, 21, 65, 25, 77, 37, 113, 49, 149, 85, 257, 89, 269, 101, 305, 113, 341, 149, 449, 161, 485, 197, 593, 233, 701, 341, 1025, 345, 1037, 357, 1073, 369, 1109, 405, 1217, 417, 1253, 453, 1361, 489, 1469, 597, 1793, 609, 1829, 645, 1937, 681 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
我们使用方形网格,其中每个单元格有四个邻居。
从单元(0,0)ON和所有其他单元OFF开始;在每个后续阶段,与ON单元正好共享一条边的单元会改变其状态。
这不是Singmaster在参考中讨论的CAA079314号这是一个基于我误读论文的错误-N.J.A.斯隆2009年8月5日
如果细胞从未关闭,我们将获得CAA147562型.
基于5细胞von Neumann邻域,“规则678”定义的二维细胞自动机第n个生长阶段的活动(ON,黑色)细胞数-罗伯特·普莱斯2016年5月21日
参考文献
D.Singmaster,《论Ulam和Warburton的元胞自动机》,开放大学M500杂志,#195(2003年12月),第2-7页。
S.Wolfram,《一种新的科学》,Wolfram Media,2002年;第170页。
链接
罗伯特·普莱斯,n=0..128时的n,a(n)表
David Applegate、Omar E.Pol和N.J.A.Sloane,细胞自动机中的牙签序列和其他序列《国会数值》,第206卷(2010年),第157-191页。[定理6中有一个错误:对于n>=2,(13)应为u(n)=4.3^(wt(n-1)-1)。]
罗伯特·普莱斯,前20个阶段的示意图
D.歌手,乌拉姆和沃伯顿的细胞自动机,2003[缓存副本,包括在许可范围内]
N.J.A.斯隆,元胞自动机中On单元数的研究,arXiv:1503.01168[math.CO],2015年
埃里克·魏斯坦的数学世界,基本元胞自动机
S.Wolfram,一种新的科学
公式
a(n)=a(n-1)+A151921号(n) (我们有一个明确的公式A151921号).
例子
第1代至第4代(X=ON):
…………..X
……….X……XXX
….X…………..X……X
X.XXX。。X X X X XX。X月XX日
….X………….X
……….X……XXX
…………..X
前20代的大小:。。。。。。。。。
…………n…关->开…开->关..净增益。。总计开启
…………不。。。A079315号.(A147582号)...A151921号。。。A079317号
--------------------------------------------------
.........0.........0.........0.........0.........0
……1……1……0……1……1
.........2.........4.........0.........4.........5
.........3.........4.........4.........0.........5
.........4........12.........0........12........17
.........5.........4........12........-8.........9
………………………………………………6………………………20…………0………………20…………29
.........7........12........20........-8........21
.........8........44.........0........44........65
.........9.........4........44.......-40........25
........10........52.........0........52........77
........11........12........52.......-40........37
........12........76.........0........76.......113
........13........12........76.......-64........49
........14.......100.........0.......100.......149
……..15……..36……..100……..-64……..85
........16.......172.........0.......172.......257
........17.........4.......172......-168........89
........18.......180.........0.......180.......269
........19........12.......180......-168.......101
........20.......204.........0.......204.......305
交叉参考
参见。A079315号给出了在第n代时从OFF变为ON的数字,A151921号给出了ON单元数的净增益。
关键词
非n,容易的
作者
N.J.A.斯隆2003年2月12日
扩展
更多术语来自约翰·莱曼2003年10月29日
编辑人N.J.A.斯隆2009年8月5日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年5月23日06:30。包含372760个序列。(在oeis4上运行。)