登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A264039型 “乌兰巴顿”二维细胞自动机n个阶段后的“中毒”细胞数。 4
0, 0, 4, 4, 16, 16, 24, 24, 56, 56, 64, 64, 96, 96, 120, 120, 200, 200, 208, 208, 240, 240, 264, 264, 352, 352, 376, 376, 472, 472, 544, 544, 744, 744, 752, 752, 784, 784, 808, 808, 896, 896, 920, 920, 1016, 1016, 1088, 1088, 1312, 1312, 1336, 1336, 1432 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
此前对这种细胞自动机的分析主要集中在“开启”的细胞上。这个序列检查那些从未开启的细胞。
该元胞自动机由规则686使用Wolfram编号方案生成。
“中毒”细胞是指没有下一代细胞可能利用该细胞的细胞。也就是说,前几代人已经确保打开了多个邻居。
请参见147562英镑获取此元胞自动机的广泛定义、参考和链接。
请注意,偏移为零,这意味着初始单元处于阶段n=1。这与147562英镑其中a(0)=0,a(1)=1,a(2)=5等。Singmaster引用意味着a(0。
观察:
单元格由其在x,y平面上的坐标引用,初始单元格位于(0,0)。
G(i,j)是单元(i,j)开启的代。
P(i,j)是细胞(i,j)中毒的代。
由于对称性,只需要分析(+,+)象限。
G(0,j)=j+1;
G(i,0)=i+1;
G(k,2^n-1-k)=2^n;
G(2^n-1-k,k)=2^n;
当j为偶数时,G(1,j)=j+2;
当i为偶数时,G(i,1)=i+2;
当j为奇数时,P(1,j)=j+1;
当i为奇数时,P(i,1)=i+1;
P(i,j)=k,当i,j为奇数时(此时k的公式未知);
当i=j>0时,P(i,j)=2^k,k=楼层(log_2(i-1))+2。
迭代2^k后,i+j≤2^k的所有单元格都为ON或POISONED。
在迭代2^k+1时,只有4个单元格打开:(0,2^k)、(2^k,0)、(0,-2^k),(-2^k,O)。
新开启的单元始终与上一代开启的单元相邻。
随着n的增加,中毒细胞的数量接近ON细胞数量的1/2。
参考文献
D.Singmaster,《关于乌拉姆和沃伯顿的细胞自动机》,《开放大学M500杂志》,第195期(2003年12月),第2-7页。
S.Ulam,《关于与数字增长模式相关的一些数学问题》,R.E.Bellman编辑,第215-224页,《生物科学中的数学问题》。交响乐。应用数学。,第14卷,美国。数学。Soc.,1962年。
S.Wolfram,《一种新的科学》,Wolfram Media,2002年;第928页。
链接
Robert Price和JungHwan Min,n=0..2500时的n、a(n)表【条款0至1030由Robert Price计算;条款1031至2500由JungHwan Min计算,2016年1月25日】
N.J.A.斯隆,元胞自动机中On单元数的研究,arXiv:1503.01168[math.CO],2015年。
数学
A264039型[0] = 0;A264039型[n]:=计数[细胞自动机[{871874275570487631503245395640857815704175921754781363597843327021946792763811392662030066075946747506320503,3,{{0,1},{-1,0},}(*郑焕敏2016年1月25日*)
A264039型[0] = 0;A264039型[n_]:=总数[With[{m=n-1},CellularAutomaton[{336,{2,{0,2,0},{2、1,2},},f1,1}},#,{{1}}}]&@Cellular Automaton[{686,{2,{0,2,0}0},{{m}}]],2](*郑焕敏2016年1月25日*)
交叉参考
囊性纤维变性。147562英镑,A147582号.
关键词
非n
作者
罗伯特·普莱斯2015年11月1日
状态
经核准的

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

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

上次修改时间:2024年4月26日16:30 EDT。包含372003个序列。(在oeis4上运行。)