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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A160410型 在简单的二维元胞自动机中,第n阶段的“ON”单元的数量(参见注释以获得精确定义)。 22
0, 4, 16, 28, 64, 76, 112, 148, 256, 268, 304, 340, 448, 484, 592, 700, 1024, 1036, 1072, 1108, 1216, 1252, 1360, 1468, 1792, 1828, 1936, 2044, 2368, 2476, 2800, 3124, 4096, 4108, 4144, 4180, 4288, 4324, 4432, 4540, 4864, 4900, 5008, 5116, 5440, 5548, 5872, 6196 (列表;图表;参考;;历史;文本;内部格式)
偏移
0,2
评论
在无限方格上,我们将单元格视为正方形,从第0轮开始,所有单元格都处于OFF状态,因此a(0)=0。
在第一轮,我们打开四个单元,形成一个正方形。
n>1的规则:如果一个单元的四个顶点中恰好有一个是ON单元集的角点,则该单元处于ON状态。所以在每一代中,每个暴露的顶点都会打开三个新的细胞。
因此:
在第二轮,我们打开围绕正方形的十二个单元格。
在第三轮,我们打开其他十二个单元格。广场每个角落周围有三个单元格。
等等。
有关第一个差异,请参见条目A161411号.
显示与牙签序列类似的分形行为A139250型.
一个非常相似的序列是A160414型,它使用相同的规则,但使用(1)=1,而不是4。
当n=2^k时,ON单元形成的多边形是边长为2^(k+1)的正方形。
a(n)也是图形的面积A147562型在n代之后,如果A147562型绘制为重叠的正方形-奥马尔·波尔2009年11月8日
发件人奥马尔·波尔2011年3月28日:(开始)
此外,牙签序列从四根牙签开始,以(0,0)为中心作为十字。
规则:老一代牙签的每一个外露端点都必须被新一代三根牙签的端点所触及。(请注意,这三根牙签看起来像一根T型牙签,参见A160172号.)
序列给出了n个阶段后的牙签数量。A161411号给出了第n阶段添加的牙签数量。
(完)
链接
迈克尔·德弗利格,n=0..1000时的n,a(n)表
大卫·阿普尔盖特、奥马尔·波尔和N·J·A·斯隆,细胞自动机中的牙签序列和其他序列《国会数值》,第206卷(2010年),第157-191页。[定理6中有一个错误:对于n>=2,(13)应为u(n)=4.3^(wt(n-1)-1)。],
黄显奎(Xien-Kuei Hwang)、斯万特·简森(Svante Janson)和蔡宗希(Tsung-Hsi Tsai),分治递归二分分裂的恒等式和周期振荡,arXiv:2210.10968[cs.DS],2022年,第31页。
奥马尔·波尔,初始术语说明(2009)
配方奶粉
等于4*A130665型这为a(n)提供了一个显式公式-N.J.A.斯隆2009年7月13日
对于k>=0,a(2^k)=(2*(2^k))^2。
例子
发件人奥马尔·波尔,2015年9月24日:(开始)
正项写为不规则三角形,其中的行长度是A011782号序列开始于:
4;
16;
28, 64;
76、112、148、256;
268, 304, 340, 448, 484, 592, 700, 1024;
...
右边框提供以下元素A000302号大于1。
这个三角形T(n,k)与三角形共享A256534型列k的项,如果k是2的幂,例如,两个三角形共享以下项:4、16、28、64、76、112、256、268、304、448、1024等。
.
n=1..10的初始术语说明:
. _ _ _ _ _ _ _ _
. | _ _ | | _ _ |
. | | _|_|_ _ _ _ _ _ _ _ _ _ _ _|_|_ | |
. | |_| _ _ _ _ _ _ _ _ |_| |
. |_ _| | _|_ _|_ | | _|_ _|_ | |_ _|
. | |_| _ _ |_| |_| _ _ |_| |
. | | | _|_|_ _ _ _|_|_ | | |
. | _| |_| _ _ _ _ |_| |_ |
.|||__||_|__|_||__|||
. | |_ _| | |_| _ _ |_| | |_ _| |
. | | | | | | | |
. | _ _ | _| |_ _| |_ | _ _ |
. | | _|_| | |_ _ _ _| | |_|_ | |
. | |_| _| |_ _| |_ _| |_ |_| |
. | | | |_ _ _ _ _ _ _ _| | | |
. | _| |_ _| |_ _| |_ _| |_ |
. _ _| | |_ _ _ _| | | |_ _ _ _| | |_ _
. | _| |_ _| |_ _| |_ _| |_ _| |_ |
. | | |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _| | |
. | |_ _| | | |_ _| |
. |_ _ _ _| |_ _ _ _|
.
10代后有304个ON细胞,因此a(10)=304。
(完)
数学
光栅图形[state_?MatrixQ,colors_Integer:2,opts___]:=
图形[光栅[反转[1-状态/(颜色-1)]],
纵横比->(纵横比/.{opts}/.AspectRatio->自动),
帧->真,帧刻度->无,网格线->无];
规则=13407618046465236384252341055597986906639003605707075802859623\
705267234688669629039040624964794287326910250673678735142700520276191850\
5902735959769690
显示〔GraphicsArray〔Map〔RasterGraphics,CellularAutomaton〔{rule,{2,
{{4, 2, 1}, {32, 16, 8}, {256, 128, 64}}}, {1, 1}}, {{{1, 1}, {1, 1}}, 0}, 9, -10]]]];
ca=细胞自动机[{规则,{2,{4,2,1},{32,16,8},[256,128,64}}},
1}}, {{{1, 1}, {1, 1}}, 0}, 99, -100];
表[Total[ca[i]],2],{i,1,Length[ca]}]
(*约翰·莱曼2009年9月1日;2009年9月2日*)
a[n_]:=4*Sum[3^DigitCount[k,2,1],{k,0,n-1}];
表[a[n],{n,0,50}](*Jean-François Alcover公司2017年11月17日,之后N.J.A.斯隆*)
黄体脂酮素
(PARI)A160410型(n) =总和(i=0,n-1,3^normal2(二进制(i)))<<2\\M.F.哈斯勒2012年12月4日
交叉参考
关键词
非n,标签
作者
奥马尔·波尔2009年5月20日
扩展
编辑人大卫·阿普尔盖特N.J.A.斯隆2009年7月13日
状态
经核准的

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

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

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)