登录
搜索: 编号:a169648
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
在规则942定义的Wolfram的二维细胞自动机中,在第n阶段从OFF变为ON的细胞数。
+0
10
0, 1, 4, 4, 12, 8, 12, 12, 36, 28, 12, 12, 36, 28, 36, 36, 108, 100, 12, 12, 36, 28, 36, 36, 108, 92, 36, 36, 108, 84, 108, 108, 324, 340, 12, 12, 36, 28, 36, 36, 108, 92, 36, 36, 108, 84, 108, 108, 324, 316, 36, 36, 108, 84, 108, 108, 324, 276, 108, 108, 324
抵消
-1,3
评论
我们在正方形网格上工作。当一个单元格的四个邻居中正好有一个或四个打开时,它就会打开。一旦一个单元格打开,它就会保持打开状态。在阶段-1,所有单元格都关闭。在阶段0,一个单元格打开。
如果我们计算白细胞和黑细胞在交替世代中的数量,这个序列也源自规则467(新科学,第173页)-N.J.A.斯隆2015年2月4日
参考文献
S.Wolfram,《一种新的科学》,Wolfram Media,2002年;第928页。
链接
David Applegate,电影版本
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)。]
配方奶粉
2010年4月15日增加:序列是A147582号(n) 和4次A169689号(4n),它们都有第n项的简单显式公式。有关详细信息,请参阅这两个条目。
序列由以下递归生成(这是真的,但不必要地复杂):取a(0),。。。,a(7)作为初始值。
对于n>=8,写出n=2^k+j,其中0<=j<2^k。然后:
a(2^k)=3a(2#(k-1))+3*2#(k-1)-8(这是针对j=0),
a(3*2^(k-1))=3a(3x2^(k-2))+2^(k+1)-24(这是针对j=2^(kt-1)),
以及其他
对于0<j<2^(k-1)-1,
对于2^(k-1)<j<2^k,a(2^k+j)=3a(2 ^(k-1)+j)。
行中的前导项本质上是4*A169651号,行的“中点”基本上是4*A169650型.
请参阅A169688号,A169689号对于这个序列,更简单(但等效)的递归。
例子
可以写为三角形:
0,
1,
4,12,
8,12,12,36,
28,12,12,36,28,36,36,108,
100,12,12,36,28,36,36,108,92,36,36,108,84,108,108,324,
340,12,12,36,28,36,36,108,92,36,36,108,84,108,108,324,316,36,...
交叉参考
囊性纤维变性。A169649号(部分金额),A169650型,A169651号。另请参阅A169688号,A169689号,A169689号.
关键词
非n,标签
作者
N.J.A.斯隆,2010年4月7日,2010年04月15日
状态
经核准的

搜索在0.005秒内完成