%I#46 2021年3月23日10:41:45
%S 0,1,5,9,13,25,29,41,53,65,85,97117145157169181201229249285,
%电话:3213654094454975495776056336697137578258939691045,
%电话:11051173124113091377143714731541160916931793186919452037210521892281252122753286930535853688173909
%N注释中描述的方格上的Schrandt-Ulam细胞自动机在N代之后的ON细胞数。
%C单元格是标准正方形网格的正方形。
%C细胞要么关闭,要么开启,一旦开启,它们就会保持开启状态,我们从第1代开始使用1个开启细胞。
%每个细胞有4个邻居,它们共享一个边缘。在第n代开启的细胞都会同时尝试开启所有关闭的相邻细胞。他们只能在这个时间点这样做;然后他们就睡着了(但保持开机状态)。
%C如果出现以下情况,则在第n+1代开启方形Q:
%C a)Q与一个且只有一个在第n代打开的正方形P(例如)共享一条边(在这种情况下,只在不在该边上的顶点上与Q相交的两个正方形称为Q的“外正方形”),以及
%C b)Q的外方格在前一代中没有打开。
%C C)此外,在满足上述条件的第(n+1)代预期正方形集合中,我们消除了所有其他预期正方形的外正方形。
%A151895、A151906和A267190是密切相关的细胞自动机。
%D D.Applegate、Omar E.Pol和N.J.A.Sloane,《牙签序列和细胞自动机中的其他序列》,国会数字,第206卷(2010年),第157-191页。
%H David Applegate,n表,n=0..260的a(n)(由Sean a.Irvine更正)
%H David Applegate,电影版</a>
%H David Applegate,20代之后,图示a(20)=285(A170897(20)=36个新创建的单元格以蓝色显示)</a>
%H David Applegate,26代之后,图示a(26)=549(A170897(26)=52个新创建的单元格以蓝色显示)</a>
%H 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)。]
%H Sean A.Irvine,<A href=“https://github.com/archmageirvine/joeis/blob/master/src/irvine/oeis/a170/A170896.java“>Java程序</a>(github)
%H R.G.Schrandt和S.M.Ulam,<a href=“http://library.lanl.gov/cgi-bin/getfile?00359037.pdf“>关于递归定义的几何对象和增长模式
%H N.J.A.Sloane,OEIS中牙签和细胞自动机序列目录</a>
%H N.J.A.斯隆,<A href=“https://www.youtube.com/watch?v=9ogbsh8KuEM“>令人兴奋的数字序列(谈话视频),2021年3月5日
%H S.M.Ulam,〈a href=“/A002858/A002858.pdf”>关于与数字增长模式相关的一些数学问题,R.E.Bellman编辑,第215-224页,《生物科学中的数学问题》,Proc。交响乐。应用数学。,第14卷,美国。数学。Soc.,1962[注释扫描件]
%我们不知道递归函数或生成函数。
%Y参考A139250、A170897(第一次差异)、A151895、A15189、A151906、A267190。
%K nonn公司
%0、3
%A _N.J.A.Sloane,2010年1月9日
%E条目(包括定义)由_David Applegate_和_N.J.A.Sloane修订,2016年1月21日
|