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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A079317号 方形网格上n代元胞自动机之后的ON单元数,其中与ON单元正好共享一条边的单元会更改其状态。 9

%I#25 2021年2月24日02:48:18

%S 1,5,5,17,9,29,21,65,25,77,37113,49149,85257,89269101305113,

%电话:34114944916148519759323370134110253451037571073369,

%电话:11094051217417125345313614891469597179360918296451937681

%N正方形网格上N代细胞自动机生成后的ON细胞数,其中与ON细胞正好共享一条边的细胞会改变其状态。

%C我们在正方形网格上工作,每个单元有四个邻居。

%C启动时,电池(0,0)打开,所有其他电池关闭;在每个后续阶段,与ON单元正好共享一条边的单元会改变其状态。

%C这不是Singmaster在A079314中给出的参考中讨论的CA。那是我误读报纸的错误_N.J.A.Sloane,2009年8月5日

%C如果电池从未关闭,则得到A147562的CA。

%C基于5细胞von Neumann邻域的“规则678”定义的二维细胞自动机第n个生长阶段的活动(ON,黑色)细胞数_Robert Price_,2016年5月21日

%D D.Singmaster,《论乌拉姆和沃伯顿的细胞自动机》,《开放大学M500杂志》,第195期(2003年12月),第2-7页。

%D S.Wolfram,《一种新的科学》,Wolfram Media,2002年;第170页。

%H Robert Price,<a href=“/A079317/b079317.txt”>n表,n=0..128的a(n)</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 Robert Price,前20个阶段的图表</a>

%H D.Singmaster,2003年《关于乌拉姆和沃伯顿的细胞自动机》(On the cellular automaton of Ulam and Warburton)[缓存副本,附带许可]

%H N.J.A.Sloane,<A href=“/wiki/Catalog_of_Toothpick_and_CA_Seques_in_OEIS”>组织环境信息系统中的牙签和细胞自动机序列目录</a>

%H N.J.A.斯隆,<A href=“http://arxiv.org/abs/1503.01168“>关于元胞自动机中On细胞的数量,arXiv:1503.01168[math.CO],2015

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/ElementaryCellularAutomaton.html“>基本元胞自动机</a>

%H S.Wolfram,<a href=“http://wolframscience.com/“>一种新的科学</a>

%H<a href=“/index/Ce#cell”>与细胞自动机相关的序列的索引条目</a>

%H<a href=“https://oeis.org/wiki/Index_to_2D_5-Neighbor_Cellular_Automata网站“>二维五邻域元胞自动机索引</a>

%H<a href=“https://oeis.org/wiki/Index_to_Elementary_Cellular_Automata网站“>基本元胞自动机索引</a>

%F a(n)=a(n-1)+A151921(n)(我们有一个A1512921的显式公式)。

%e第1代至第4代(X=ON):

%e。。。。。。。。。。。。。。。。。。X(X)

%e。。。。。。。。。。X……XXX

%e。。。。X…………..X……X

%e X.XXX。。X X X X XX。X.XX

%e。。。。X…………..X……X

%e。。。。。。。。。。X……XXX

%e。。。。。。。。。。。。。。。。。。X(X)

%e。。。。。。。。。。。前20代的规模:。。。。。。。。。

%e。。。。。。。。。n…关->开…开->关..净增益。。总ON

%e。。。。。。。。。编号…A079315.(A147582)。。。A151921…A079317

%e(电子)--------------------------------------------------

%e。。。。。。。。。0.........0.........0.........0.........0

%e。。。。。。。。。1.........1.........0.........1.........1

%e。。。。。。。。。2.........4.........0.........4.........5

%e。。。。。。。。。3.........4.........4.........0.........5

%e。。。。。。。。。4........12.........0........12........17

%e。。。。。。。。。5.........4........12........-8.........9

%e。。。。。。。。。6........20.........0........20........29

%e。。。。。。。。。7........12........20........-8........21

%e。。。。。。。。。8........44.........0........44........65

%e。。。。。。。。。9.........4........44.......-40........25

%e。。。。。。。。10........52.........0........52........77

%e。。。。。。。。11........12........52.......-40........37

%e。。。。。。。。12........76.........0........76.......113

%e。。。。。。。。13........12........76.......-64........49

%e。。。。。。。。14.......100.........0.......100.......149

%e。。。。。。。。15........36.......100.......-64........85

%e。。。。。。。。16……..172………0……..172………257

%e。。。。。。。。17.........4.......172......-168........89

%e。。。。。。。。18.......180.........0.......180.......269

%e。。。。。。。。19........12.......180......-168.......101

%e。。。。。。。。20.......204.........0.......204.......305

%Y参考A079315给出了在第n代从OFF变为ON的数字,A151921给出了ON单元数的净增益。

%K nonn,简单

%0、2

%A _N.J.A.Sloane,2003年2月12日

%E更多来自John W.Layman的条款,2003年10月29日

%E编辑:N.J.A.Sloane,2009年8月5日

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

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

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