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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A224986号 a(n)=产品{k=1..n-4}(n-k-2)^(k*k!)。 4
1, 1, 1, 1, 2, 96, 8153726976, 320352637207127391364950814323398779319161580421120 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,5
评论
将包含n个符号的每个置换的n个符号上的单词视为连续子字符串。这样一个字符串的最小长度被推测为相等A007489号(n) (请参见A180632号). 此序列是推测最小长度的不同字符串(直到重新标记符号)数量的下限。
阿什洛克的论文中推测,对于所有n,只有一个字符串的长度A007489号(n) 包含所有排列。这个序列表明,随着n的增长,这个猜想会失败。
2014年,休斯顿证明,关于最小长度的第一个猜想对于所有n>5也是错误的。特别地,A180632号(6) <= 872 =A007489号(n) ●●●●-M.F.哈斯勒2020年7月28日
下一个术语a(9)~2.18e291太大,无法在此显示-M.F.哈斯勒2020年7月29日
参考文献
D.Ashlock和J.Tillotson,小超超突变和最小内射超弦的构造。《数值国会》,93(1993),91-98。
链接
罗宾·休斯顿,最小超置换问题的求解,arXiv:1408.5108[math.CO],2014年。
纳撒尼尔·约翰斯顿,极小超突变的非唯一性,arXiv:1303.4150[math.CO],2013年;离散数学。,313 (2013), 1553-1557.
纳撒尼尔·约翰斯顿,最小超置换问题, 2013.
例子
对于n≤4,a(n)=1,这与包含这些情况下所有置换的最小字符串是唯一的这一事实相一致(参见A180632号).
MAPLE公司
seq(乘积(n-k-2)^(k*k!),k=1..最大值(n-4,0),n=1..8);
黄体脂酮素
(PARI)适用({A224986号(n) =戳(k=1,n-4,(n-k-2)^(k*k!)},[1..8])\\M.F.哈斯勒2020年7月29日
交叉参考
关键字
非n,容易的
作者
状态
经核准的

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

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

上次修改时间:2024年4月24日13:49 EDT。包含371958个序列。(在oeis4上运行。)