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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a160104-编号:a160104
显示1-1个结果(共1个)。 第页1
    排序:相关性|参考文献||被改进的|创建     格式:长的|短的|数据
A169707号 使用von Neumann邻域的“规则750”定义的二维细胞自动机第n阶段的ON细胞总数。 +10
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)=A187220型(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号A169708号:
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},}0,2
数组绘图/@CellularAutomaton[{750,{2,{0,2,0},{2,1,2}
(*接下来的两行处理基于邻居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]
交叉参考
请参见253088英镑用于使用规则750和9单元邻域的类似CA。
关键字
非n,
作者
N.J.A.斯隆2010年4月17日
扩展
编辑人(添加公式、插图等)N.J.A.斯隆2014年8月30日
偏移量更改为1N.J.A.斯隆2015年2月9日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月2日12:16。包含373040个序列。(在oeis4上运行。)