|
| |
|
| A138277号 |
| 坐标数为4（初始条件为1）的无限Bethe格上Rule 150细胞自动机的活动节点总数。 |
|
2
|
|
|
|
1, 5, 13, 49, 109, 473, 1081, 4037, 8749, 37913, 88465, 325021, 717337, 3108461, 7095613, 26490289, 57395629, 248714393, 580333585, 2132141341, 4707150193, 20397650837, 46548642709, 173816036825, 376630110937, 1632063814061, 3808148899477, 13991111158153
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
与元胞自动机相关。
|
|
|
链接
|
|
|
|
配方奶粉
|
在配位数为4的无限Bethe晶格上，Rule 150细胞自动机经过n次迭代（从单个1开始）后，状态1中的节点总数。规则150将焦点节点及其k个邻居的值相加，然后应用模2。
|
|
|
例子
|
设x_0是焦点节点的状态（0或1），x_i是远离焦点节点的每个节点的状态。在时间步长n=0中，除x_0=1外，所有x_i=0（以单个种子开始）。在下一步中，x_1=1，因为它们有1个邻居为1。当n=2时，x_1节点的1个邻居为1（x_0），其自身为1；和为2，模为2，结果是x1=0。
焦点节点和最外面的节点x_n总是1。
因此，一个人有这样的模式
x_0、x_1、x_2。。。
1
1 1
1 0 1
1 0 1 1
1 0 0 0 1
1 1 0 1 1 1
1 0 0 0 1 0 1
1 1 0 1 1 0 1 1
1 0 0 0 0 0 0 0 1
（注意：这相当于1D中规则150的右半平面。）
节点的重数为1,4,12,36108324972，。。。
然后通过以下方式获得序列
a（n）=x_0（n）+4*（x_1（n）+总和_（i=2…n）x_i（n）*3^（i-1））。
|
|
|
数学
|
nmax=30；
状态=细胞自动机[150，{{1}，0}，nmax]；
T[n_，i_]：=状态[[n+1，nmax+i+1]]；
a[n_]：=T[n，0]+4（T[n，1]+Sum[3^（i-1）T[n，i]，{i，2，n}]）；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
延斯·克里斯蒂安·克劳森（Claussen（AT）theo-physik.uni-kiel.de），2008年3月11日
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
