登录
基于5细胞von Neumann邻域,“规则221”定义的二维细胞自动机第n个生长阶段的x轴从原点到右边缘的十进制表示。
4

%I#9 2016年12月24日09:20:37

%S 1,1,2,3,28,15112,6344825517921023716840952867216383114688,

%电话655354587522621431835008104857340032419430329360128,

%电话:1677721511744051267108863469762048208268435518790481921074182375161927684294967295

%N基于5细胞von Neumann邻域,“规则221”定义的二维细胞自动机第N个生长阶段x轴从原点到右边缘的十进制表示。

%C在零级用单个黑色(ON)单元初始化。

%D S.Wolfram,《一种新的科学》,Wolfram Media,2002年;第170页。

%H Robert Price,n的表,n=0..126的a(n)</a>

%H Robert Price,前20个阶段的图表</a>

%H N.J.A.斯隆,<A href=“http://arxiv.org/abs/1503.01168“>关于元胞自动机中On细胞的数量,arXiv:1503.01168[math.CO],2015

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/ElementaryCellularAutomaton.html“>基本元胞自动机</a>

%H S.Wolfram,<a href=“http://wolframscience.com/“>一种新的科学</a>

%H Wolfram Research,<a href=“http://atlas.wolfram.com/“>Wolfram简易程序地图集</a>

%H<a href=“/index/Ce#cell”>与细胞自动机相关的序列的索引条目</a>

%H<a href=“https://oeis.org/wiki/Index_to_2D_5-Neighbor_Cellular_Automata网站“>二维五邻域元胞自动机索引</a>

%H<a href=“https://oeis.org/wiki/Index_to_Elementary_Cellular_Automata网站“>基本元胞自动机索引</a>

%F来自Colin Barker_的推测,2016年12月24日:(开始)

%对于n>2和偶数,F a(n)=2^(n-3)*(5*(-1)^n+9)。

%F a(n)=(5*(-2)^n+9*2^n-8)/8,对于n>2和奇数。

%当n>6时,F a(n)=5*a(n-2)-4*a(n-4)。

%传真:(1+x-3*x^2-2*x^3+22*x^4+4*x^5-20*x^6)/((1-x)*(1+x)*。

%F(结束)

%t CAStep[rule_,a_]:=映射[rule[[10-#]]&,列表卷积[{{0,2,0},{2,1,2},},a,2],{2}];

%t代码=221;阶段=128;

%t规则=整数位数[code,2,10];

%t g=2*阶段+1;(*网格最大尺寸*)

%t a=PadLeft[{{1}},{g,g},0,Floor[{g,g}/2]];(*电网上的初始ON电池*)

%t ca=a;

%t ca=表[ca=CAStep[rule,ca],{n,1,stages+1}];

%t PrependTo[ca,a];

%t(*修剪整个网格以反映每个阶段一个单元格的增长*)

%t k=(长度[ca[[1]]]+1)/2;

%t ca=表[表[部分[ca[[n]][[j]],范围[k+1-n,k-1+n]],{j,k+1-n,k-1+n}],{n,1,k}];

%t表[FromDigits[部分[ca[i]][[i]],范围[i,2*i-1]],2],{i,1,阶段-1}]

%Y参见A279959、A279960、A279961。

%K nonn,简单

%0、3

%2016年12月23日A报价