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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A246032型 a(n)=A246031型(2^n-1)。
1, 26, 124, 1400, 10000, 89504, 707008, 5924480, 47900416, 393069824, 3189761536, 25963397888, 210468531712, 1706090904320, 13803141607936, 111595408530176, 901164713600512, 7271581998320384, 58625571435837952, 472335388734974720, 3803021424555945472, 30602681612309510912, 246127842107210007040 (列表;图表;参考;;历史;文本;内部格式)
偏移
0,2
评论
迈克尔·莫纳根对a(10)和a(11)计算的评论,2014年9月1日:(开始)
我写了一个C程序来计算它们。我没有存储单项式和系数,而是将单项式(存在单项式意味着1模2)存储在一个数组中——这节省了空间中的系数2。
我使用了词典编纂顺序,将x,y,z中的单项式压缩成一个64位机器字:x^iy^jz^k编码为I*2^40+j*2^20+k。因此,为n=10存储p所需的空间是3189761536 x 8字节=25gigs。
但主要的好处是认识到,在计算扩展(p*g)模2的最后一步,我们不需要为下一次迭代保存乘积,所以我们只需要计算p*g模2中的项数,如果我们以任何单项式顺序计算它们,而不创建乘积,我们就可以这样做。(结束)
链接
沙洛什·B·埃哈德,关于A246031和A246032的详细信息
Shalosh B.Ekhad、N.J.A.Sloane和Doron Zeilberger,奇数规则元胞自动机中细胞计数快速算法的元算法,arXiv:1503.01796[math.CO],2015;另请参见随行枫叶套餐.
Shalosh B.Ekhad、N.J.A.Sloane和Doron Zeilberger,方形网格上的奇数规则元胞自动机,arXiv:153.04249[math.CO],2015年。
N.J.A.Sloane,《关于细胞自动机中On细胞的数量》,罗格斯大学Doron Zeilberger实验数学研讨会演讲视频,2015年2月5日:第1部分,第2部分
N.J.A.斯隆,元胞自动机中On单元数的研究,arXiv:1503.01168[math.CO],2015年。
配方奶粉
g.f.为
(1+6*x-317*x^2+1718*x^3+5420*x^4-59432*x^5+61312*x^6+428928*x|7-887296*x^8-260096*x^9+737280*x^10)/(1-8*x)*592*x^10)),
由Doron Zeilberger发现-参见Ekhad-Sloane-Zeilberger论文和Ekhad链接。
MAPLE公司
#Maple程序来自N.J.A.斯隆,2014年8月21日,改进自罗曼·皮尔斯2014年8月25日
#f是一个26项多项式,它描述了一个去掉中心的3x3x3立方体
f:=展开((1+x+x^2)*(1+y+y^2)x(1+z+z^2)-x*y*z)mod 2;
#计算多项式中的非零项
C:=f->`if`(类型(f,`+`),nops(f),1);
#查找CA中第2代的ON单元数^k-1,k=0..M
#由规则定义,当nbd中的ON单元数为
#时间n-1是奇数,其中nbd由多项式f(x,y,z)定义。
奇数CA2:=进程(f,M)全局C;局部n,a,i,g,p;
g:=展开(f)模型2;
p:=克;
a:=[1,C(p)];
地图(lprint,a);
对于从2到M的n do
g:=展开(g^2)mod 2;
p:=展开(p*g)mod 2;
a:=[操作(a),C(p)];
l打印(a[-1]);
结束do:
[seq(a[i],i=1..nops(a)];
结束过程:
奇CA2(f,9);
数学
f=多项式模式[(1+x+x^2)*(1+y+y^2)x(1+z+z^2)-x*y*z//展开,2];
c[f_]:=如果[f[[0]]===加,长度[f],1];
奇CA2[f_,M_]:=模[{n,a,i,g,p},
g=多项式Mod[展开[f],2];
p=克;
a={1,c[p]};
打印[1];打印[a[[-1]]];
对于[n=2,n<=M,n++,
g=多项式Mod[展开[g^2],2];
p=多项式Mod[展开[p*g],2];
a=附加[a,c[p]];
打印[a[[-1]]]
];
a] ;
奇CA2[f,9](*Jean-François Alcover公司,2018年1月20日,翻译自Maple*)
黄体脂酮素
(岩浆)
P<x,y,z>:=多项式环(GF(2),3);g:=(1+x+x^2)*(1+y+y^2)*(1+z+z^2)-x*y*z;
p:=克;
对于i:=2到9 do
g:=克*克;
p:=p*g;
打印(#Terms(p));
结束//罗曼·皮尔斯2014年8月25日
交叉参考
囊性纤维变性。246031元.
关键词
非n
作者
N.J.A.斯隆2014年8月16日;2014年8月21日更正
扩展
使用Maple 18计算a(7)、a(8)和a(9),并通过MAGMA确认罗马珍珠2014年8月25日
a(1)-a(9)由Michael Monagan于2014年8月29日确认
a(10)和a(11)摘自Michael Monagan,2014年8月29日
a(12)起多伦·齐尔伯格2015年2月20日
状态
经核准的

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

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

上次修改时间:2024年5月25日13:43 EDT。包含372788个序列。(在oeis4上运行。)