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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A134664号 n个字母上的3堆栈可排序排列数。
1, 2, 6, 24, 114, 606, 3494, 21426, 137901, 922862, 6377818, 45281958, 328969075, 2437728712, 18378435667, 140675908516, 1091364628837, 8569030580864, 68010267723813, 545061073269660, 4407108705811905, 35922134951424486, 294968178121716449 (列表;图表;参考;;历史;文本;内部格式)
抵消
1、2
评论
已知8.65970<lim_{n-->无穷大}a(n)^{1/n}<12.53296-科林·德凡特2018年9月15日
Lim_{n->infinity}a(n)^(1/n)>=9.4854…(一个新的严格下限)。Lim_{n->infinity}=9.69963634535…(猜想)。【Defant,Elvey Price,Guttmann,2020年】-瓦茨拉夫·科特索维奇,2021年6月12日,根据以下建议安东尼·古特曼
链接
Colin Defant、Andrew Elvey Price和Anthony J.Guttmann,n=1..1000时的n,a(n)表
博纳先生,堆栈字和3堆栈可排序排列的界限,arXiv:1903.04113[math.CO],2019年。
博纳先生,堆垛分拣学科综述,电子。J.Combina.,9(2003),第A1条。
科林·德芬特,堆叠排序算法下的预图像,arXiv:1511.05681[math.CO],2015-2018;《图形组合》,33(2017),103-122。
科林·德芬特,计算三层有序排列,arXiv:1903.09138[math.CO],2019年。
Colin Defant、Andrew Elvey Price和Anthony J.Guttmann,三层可排序排列的渐近性,arXiv:2009.10439[数学.CO],2020年。
配方奶粉
有关生成此序列的循环,请参阅“计数三叠可排序排列”一文-科林·德芬特,2019年3月18日
例子
a(5)=114,因为5个字母上的6个排列23451、24351、32451、34251、42351、43251在最多经过3次堆栈分拣机后都变成12345。
交叉参考
囊性纤维变性。A000139号,324917美元,A324918型.行和324916美元.
关键词
非n
作者
埃里克·罗兰2008年1月25日
扩展
更多术语来自科林·德芬特,2019年3月18日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月1日21:15。包含373029个序列。(在oeis4上运行。)