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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A151895号 注释中描述的方形网格上n代细胞自动机后的ON细胞数。 9
0, 1, 5, 9, 13, 25, 29, 41, 53, 65, 85, 97, 117, 145, 149, 161, 173, 185, 213, 233, 261, 297, 333, 385, 429, 481, 533, 545, 573, 601, 629, 673, 717, 761, 837, 905, 989, 1033, 1085, 1145, 1197, 1257, 1309, 1337, 1397, 1457, 1525, 1625, 1669 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这些单元格是标准方格的正方形。
细胞要么关闭,要么开启,一旦开启,它们就会保持开启,我们从第1代开始,有1个开启的细胞。
每个细胞有4个邻居,它们共享一条边。在第n代开启的细胞都会同时尝试开启所有关闭的相邻细胞。他们只能在这个时间点这样做;然后他们就睡着了(但保持开机状态)。
如果满足以下条件,则方形Q在第n+1代时开启:
a) Q与一个且只有一个在第n代时打开的正方形P(例如)共享一条边(在这种情况下,仅在不在该边上的顶点上与Q相交的两个正方形称为Q的“外正方形”),并且
b) 在任何前一代中都没有考虑Q的外方格(即满足a)),并且
c) Q的外部平方不是满足a)的第(n+1)代的预期平方。
最初是为了解释1962年乌拉姆文章图2中所示的Holladay-Ulam CA。然而,正如该文章第222页所解释的,该CA的实际规则(请参见2006年11月A151907号)与我们的不同。
A170896号A267190型也是密切相关的细胞自动机。
A151895号A267190型当n=17时,第一个差异A267190型打开(12,2),即使其外部方形(11,1)在前一代中被考虑(未打开)-大卫·阿普尔盖特2016年1月30日
参考文献
D.Applegate、Omar E.Pol和N.J.A.Sloane,《细胞自动机中的牙签序列和其他序列》,国会数值,第206卷(2010年),第157-191页。
链接
David Applegate,电影版本
David Applegate,前10代插图
David Applegate,前20代插图
David Applegate,前32代插图
David Applegate,前64代插图
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.3036v2
R.G.Schrandt和S.M.Ulam,关于递归定义的几何对象和增长模式【链接由Laurinda J.Alcorn提供,2010年1月9日。】
N.J.A.斯隆,初始术语说明(专注于90度扇形)
S.M.Ulam,关于与数字增长模式有关的一些数学问题R.E.Bellman,ed.,《生物科学中的数学问题》,第215-224页,Proc。交响乐。应用数学。,第14卷,美国。数学。Soc.,1962[注释扫描件]
配方奶粉
我们不知道递归或生成函数。
交叉参考
请参见A170896号A170897号Schrandt-Ulam的原始版本。
囊性纤维变性。A151896号(第一个区别),A139250型A151905号A151906号A151907号A267190型A267191号.
关键词
非n
作者
扩展
条目(包括定义)修订人大卫·阿普尔盖特N.J.A.斯隆2016年1月21日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月28日18:29。包含372919个序列。(在oeis4上运行。)