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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A169707号 使用von Neumann邻域的“规则750”定义的二维细胞自动机第n阶段的ON细胞总数。 26
1, 5, 9, 21, 25, 37, 57, 85, 89, 101, 121, 149, 169, 213, 281, 341, 345, 357, 377, 405, 425, 469, 537, 597, 617, 661, 729, 805, 889, 1045, 1241, 1365, 1369, 1381, 1401, 1429, 1449, 1493, 1561, 1621, 1641, 1685, 1753, 1829, 1913, 2069, 2265, 2389, 2409, 2453, 2521 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
正方形网格,每个小区有4个邻居(N、E、S、W个小区),当恰好有1或3个邻居打开时打开;一旦开启,电池将保持开启状态。
这些条款与以下条款一致A246335型对于n<=11,尽管从n=7开始配置不同-N.J.A.斯隆2014年9月21日
偏移量1最适合给出a(n)的公式,尽管Maple和Mathematica程序索引从状态0开始的状态。
这似乎与两者有无限多的共同点A162795号A147562型,请参阅公式部分和示例部分-奥马尔·波尔2015年2月19日
参考文献
S.Wolfram,《一种新的科学》,Wolfram Media,2002年;第928页。
链接
N.J.A.Sloane和Vincenzo Librandi,n=1..513的n,a(n)表,根据定义计算,不使用推测公式。[前200个术语是由文森佐·利班迪]
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)。]arXiv:1004.3036[math.CO].
N.J.A.斯隆,n,a(n)的表,其中n=1..8192,假设递归是正确的。请注意,这些术语只是猜测。
N.J.A.斯隆,前24代插图
N.J.A.斯隆,此CA的NW-NE-SE-SW版本的第7代插图(包含a(7)=57 ON单元)
N.J.A.斯隆,元胞自动机中On单元数的研究,arXiv:1503.01168[math.CO],2015年。
公式
a(2^k+i)=(4^(k+1)-1)/3+4*A246336号(i) ,对于k>=0,0<=i<2^k。例如,如果n=15=2^3+7,那么k=3,i=7,我们有一个(15)=(4^4-1)/3+4*A246336号(7) = 85 + 4*49 = 281.
a(n)=1+2*(A139250型(n)-A160552号(n) )=A160164号(n)-A170903型(n)=187220英镑(n) +2个*(A160552号(n-1))-奥马尔·波尔2015年2月18日
似乎a(n)=A162795号(n)=A147562型(n) ,如果n是的成员A048645号,否则a(n)>A162795号(n) >A147562型(n) ●●●●-奥马尔·波尔2015年2月19日
似乎a(n)=1+4*A255747型(n-1)-奥马尔·波尔2015年3月5日
似乎a(n)=1+4*(A139250型(n-1)-(a(n-1)-1)/4),n>1-奥马尔·波尔2015年7月24日
似乎a(2n)=1+4*A162795号(n) ●●●●-奥马尔·波尔2017年7月4日
例子
自然分成大小为1、2、4、8、16…的块:
1,
5, 9,
21, 25, 37, 57,
85、89、101、121、149、169、213、281,<-第8至15条
341, 345, 357, 377, 405, 425, 469, 537, 597, 617, 661, 729, 805, 889, 1045, 1241,
1365, 1369, 1381, 1401, 1429, 1449, 1493, 1561, 1621, 1641, 1685, 1753, 1829, 1913, 2069, 2265, 2389, 2409, 2453, 2521, ...
发件人奥马尔·波尔2015年2月18日:(开始)
此外,写成不规则三角形T(j,k),k>=1,其中行长度是A011782号:
1;
5;
9、21;
25, 37, 57, 85;
89, 101, 121, 149, 169, 213, 281, 341;
345, 357, 377, 405, 425, 469, 537, 597, 617, 661, 729, 805, 889, 1045, 1241, 1365;
右边的边框表示A002450型.
看来T(j,k)=A162795号(j,k)=A147562型(j,k),如果k是2的幂,例如:所提到的三个三角形似乎只共享第1、2、4、8、16列中的元素。。。
(结束)
MAPLE公司
(Maple程序使用自动机的实际定义,而不是(推测的)公式,来自N.J.A.斯隆2015年2月15日):
#计算多项式中的项:
C:=f->`if`(类型(f,`+`),nops(f),1);
#将所有非零系数替换为1:
bool:=proc(f)局部ix,iy,f2,i,t1,t2,A;
f2:=展开(f);
如果whattype(f)=`+`那么
t1:=nops(f2);A: =0;
对于从1到t1的i,做t2:=op(i,f2);ix:=度(t2,x);iy:=度(t2,y);
A: =A+x^ix*y^iy;od:A;
否则ix:=度(f2,x);iy:=度(f2,y);x^ix*y^iy;
fi;
结束;
#产生M步的循环A169707号1998年1月:
M: =20;
F: =x*y+x/y+1/x*y+1/x/y模块2;
GG[0]:=1;
对于从1到M的n,做dd[n]:=展开(F*GG[n-1])mod 2;
GG[n]:=布尔(GG[n-1]+dd[n]);
l打印(n,C(GG[n]),C(GG[n]-GG[n-1]));日期:
数学
Map[Function[Apply[Plus,Flatten[#1]]],CellularAutomaton[{750,{2,{0,2,0},{2,1,2},}
ArrayPlot/@CellularAutomaton[{750,{2,{0,2,0},{2,1,2},{0,2,0}}},{1,1}},{{1}},0},23]
(*接下来的两行处理基于邻居NW、NE、SE、SW的等效CA。这是为了便于与A246333型A246335型*)
Map[Function[Apply[Plus,Flatten[#1]]],CellularAutomaton[{750,{2,{2,0,2},{0,1,0},},[2],{1,1}}
数组绘图/@CellularAutomaton[{750,{2,{2、0、2}、{0、1、0}、}、1、1}、1}}、0}},23]
交叉参考
请参见A253088型用于使用规则750和9单元邻域的类似CA。
关键词
非n,
作者
N.J.A.斯隆2010年4月17日
扩展
编辑人(添加公式、插图等)N.J.A.斯隆2014年8月30日
偏移量更改为1N.J.A.斯隆2015年2月9日
状态
已批准

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

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

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