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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a090822
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A090822号 Gijswijt序列:a(1)=1;对于n>1,a(n)=最大整数k,因此单词a(1)a(2)。。。a(n-1)是单词x和y的xy ^k形式(其中y的长度为正数),即到目前为止序列末尾重复块的最大数量。 +0
84
1, 1, 2, 1, 1, 2, 2, 2, 3, 1, 1, 2, 1, 1, 2, 2, 2, 3, 2, 1, 1, 2, 1, 1, 2, 2, 2, 3, 1, 1, 2, 1, 1, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2, 3, 3, 2, 1, 1, 2, 1, 1, 2, 2, 2, 3, 1, 1, 2, 1, 1, 2, 2, 2, 3, 2, 1, 1, 2, 1, 1, 2, 2, 2, 3, 1, 1, 2, 1, 1, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2, 3, 3, 2, 2, 2, 3, 2, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
这里xy^k表示单词x和y的k个副本的串联。
“Gijswijt的序列”这个名字是因为N.J.A.斯隆,不是作者!
固定n,假设a(n)=k。设len_y(n)=该k的最短y的长度,并设len_x=n-1-k*len_y。A091407号A091408号给出len_y和len_x。有关len_x=0时的子序列,请参见A091410号A091411号.
前4个出现在(220)处(参见A091409年).
第一个5出现在术语10^(10^23)附近。
我们认为,对于所有N>=6,N第一次出现的位置大约是2^(2^)(3^(4^(5^…^(N-1))))-N.J.A.斯隆艾伦·威尔克斯2004年3月14日
类似的公式,见Levi van de Pol文章第6页-利维·范德波尔2023年2月6日
在前10万项中,[1、2、3、4的分数似乎分别收敛到约[287、.530、.179、.005]-艾伦·威尔克斯2004年3月4日
例如,当k=12时,它被视为数字12,而不是1,2。这不是一个基本依赖序列。
这个序列的平均值是有限的吗?有人知道确切的数值吗-富兰克林·T·亚当斯-沃特斯2008年1月23日
答:考虑到“……[1’s,2’s,3’s,4’s]的分数似乎收敛到大约[287,.530,.179,.005]……”,平均值应该是这些向量的点积,即大约1.904-M.F.哈斯勒2008年1月24日
第二个答案:数字的渐近密度是存在的,平均值是点积。见Levi van de Pol文章第56-59页-利维·范德波尔2023年2月6日
哪一步是连续两个4分的第一步?还是迄今为止发现的两个4之间的最短跑步-塞尔吉奥·皮门特尔2016年10月10日
答:第x个元素和第(x+1)个元素为4的第一个x是255895648634818208370064452304769558261700817472823。。。398081655524438021806620809813295008281436789493636144. 见Levi van de Pol文章第55页-利维·范德波尔2023年2月6日
参考文献
N.J.A.Sloane,《七个错开的序列》,《向一个花脸拼图机致敬》,E.Pegg Jr.、A.H.Schoen和T.Rodgers(编辑),A.K.Peters、Wellesley,马萨诸塞州,2009年,第93-110页。
链接
安德烈亚斯·阿贝尔和安德烈斯·洛伊,A090822的Haskell程序
F.J.van de Bult、D.C.Gijswijt、J.P.Linderman、N.J.A.Sloane和Allan Wilks,由异常递归定义的慢增长序列《整数序列》,第10卷(2007年),#07.1.2。
B.Chaffin、J.P.Linderman、N.J.A.Sloane和Allan Wilks,关于整数序列的卷曲数,arXiv:12126.102[math.CO],2012年12月25日。
B.Chaffin、J.P.Linderman、N.J.A.Sloane和Allan Wilks,关于整数序列的卷曲数《整数序列杂志》,第16卷(2013年),第13.4.3条。
本杰明·查芬和N.J.A.斯隆,卷曲数猜想,预打印。
D.C.Gijswijt,克鲁格塔伦,毕达哥拉斯,55ste Jaargang,Nummer 32016年1月,(关于这个序列的荷兰语文章,见第10-13页,封面和封底)。
利维·范德波尔,Gijswijt序列中数字的第一次出现,arXiv:2209.04657[math.CO],2022年。
N.J.A.斯隆,序列成瘾者自白(AofA2017),2017年6月19日,普林斯顿AofA 2017特邀演讲幻灯片。提到这个序列。
MAPLE公司
K: =程序(L)
局部n,m,k,i,b;
m: =0;
n: =nops(L);
从1到k
如果k*(m+1)>n,则返回(m)fi;
b: =L[-k.-1];
对于来自1的i,而i*k<=n和L[-i*k.-(i-1)*k-1]=b do od:
m: =最大值(m,i-1);
日期:
结束进程:
A[1]:=1:
我从2岁到220岁
A[i]:=K([seq(A[j],j=1..i-1)])
日期:
seq(A[i],i=1..220)#罗伯特·伊斯雷尔2015年7月2日
数学
全部清除[a];反转={a[2]=1,a[1]=1};blocs[len_]:=模块[{bloc1,par,pos},bloc1=取[reversed,len];par=分区[反向,长度];pos=位置[par,bloc_/;bloc!=bloc1,1,1];如果[pos=={},长度[par],位置[[1,1]]-1]];a[n_]:=a[n]=模[{an},an=表[{blocs[len],len},{len,1,商[n-1,2]}]//Sort//Last//First;PrependTo[reversed,an];[答];A090822号=表[a[n],{n,1,99}](*Jean-François Alcover公司,2012年8月13日*)
程序
(哈斯克尔)——请参阅链接。
(PARI)A090822号(n,A=[])={while(#A<n,my(k=1,L=0,m=k);while\\M.F.哈斯勒,2018年8月8日
(Python)
定义k(s):
最大值=1
对于范围(1,长度+1)中的m:
i、 y,kk=1,s[-m:],长度//m
如果kk<=maxk:返回maxk
而s[-(i+1)*m:-i*m]==y:i+=1
maxk=最大值(maxk,i)
定义aupton(术语):
alst=[1]
对于范围(2,项+1)中的n:
附加(k(alst))
返回alst
打印(aupton(99))#迈克尔·布拉尼基2022年3月28日
交叉参考
A091412号给出了运行的长度。A091413号给出了部分和。
关键词
非n,美好的,改变
作者
状态
已批准
第页1

搜索在0.004秒内完成

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

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

上次修改时间:2024年4月25日03:15 EDT。包含371964个序列。(在oeis4上运行。)