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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A218577型 行读取的三角形:T(n,k)是长度为n且元素最大为k-1的上升序列数。 7
1, 1, 1, 1, 3, 1, 1, 7, 6, 1, 1, 15, 25, 11, 1, 1, 31, 90, 74, 20, 1, 1, 63, 301, 402, 209, 37, 1, 1, 127, 966, 1951, 1629, 590, 70, 1, 1, 255, 3025, 8869, 10839, 6430, 1685, 135, 1, 1, 511, 9330, 38720, 65720, 56878, 25313, 4870, 264, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,5
评论
行总和为A022493号.
第二列是A000225号(2 ^n-1)。
第三列似乎是A000392号(斯特林数S(n,3))。
第二条对角线(从右边算起)似乎是A006127号(2^n+n)。
链接
Joerg Arndt和Alois P.Heinz,行n=1..141,扁平(Joerg Arndt的前15行)
米雷尔·布斯克特·梅洛(Mireille Bousquet-Mélou)、安德斯·克莱森(Anders Claesson)、马克·杜克斯(Mark Dukes)、谢尔盖·基塔耶夫(Sergey Kitaev)、,(2+2)-自由偏序集、上升序列和避免模式置换,arXiv:0806.0666[math.CO],2008-2009年。
William Y.C.Chen、Alvin Y.L.Dai、Theodore Dokos、Tim Dwyer和Bruce E.Sagan,关于021-避免递增序列,组合数学电子杂志第20卷第1期(2013年),第76页。
例子
三角形开始:
1;
1, 1;
1、3、1;
1, 7, 6, 1;
1, 15, 25, 11, 1;
1, 31, 90, 74, 20, 1;
1, 63, 301, 402, 209, 37, 1;
1、127、966、1951、1629、590、70、1;
1, 255, 3025, 8869, 10839, 6430, 1685, 135, 1;
1, 511, 9330, 38720, 65720, 56878, 25313, 4870, 264, 1;
1, 1023, 28501, 164676, 376114, 444337, 292695, 99996, 14209, 521, 1;
...
长度为5的53个上升序列是(点代表零):
[#]升序#最大数字
[ 1] [ . . . . . ] 0
[ 2] [ . . . . 1 ] 1
[ 3] [ . . . 1 . ] 1
[ 4] [ . . . 1 1 ] 1
[ 5] [ . . . 1 2 ] 2
[ 6] [ . . 1 . . ] 1
[ 7] [ . . 1 . 1 ] 1
[ 8] [ . . 1 . 2 ] 2
[ 9] [ . . 1 1 . ] 1
[10] [ . . 1 1 1 ] 1
[11] [ . . 1 1 2 ] 2
[12] [ . . 1 2 . ] 2
[13] [ . . 1 2 1 ] 2
[14] [ . . 1 2 2 ] 2
[15] [ . . 1 2 3 ] 3
[16] [ . 1 . . . ] 1
[17] [ . 1 . . 1 ] 1
[18] [1..2]2
[19] [ . 1 . 1 . ] 1
[20] [ . 1 . 1 1 ] 1
[21] [ . 1 . 1 2 ] 2
[22] [ . 1 . 1 3 ] 3
[23] [ . 1 . 2 . ] 2
[24] [ . 1 . 2 1 ] 2
[25] [ . 1 . 2 2 ] 2
[26] [ . 1 . 2 3 ] 3
[27][.1 1..]1
[28] [ . 1 1 . 1 ] 1
[29] [ . 1 1 . 2 ] 2
[...]
[49] [ . 1 2 3 . ] 3
[50] [ . 1 2 3 1 ] 3
[51][1 2 3 2]3
[52] [ . 1 2 3 3 ] 3
[53] [ . 1 2 3 4 ] 4
有1个最大为零的序列,15个最大为一的序列,等等。,
因此,第五行是1、15、25、11、1。
交叉参考
囊性纤维变性。A022493号(上升序列的数量),A137251号(具有k个上升的上升序列),A175579号(带有k个零的上升序列)。
囊性纤维变性。A218579号(最后一个零位于位置k-1的上升序列),A218580型(在位置k-1处首次出现最大值的上升序列),A218581型(最大值最后出现在位置k-1的上升序列)。
关键词
非n
作者
乔格·阿恩特2012年11月3日
状态
经核准的

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

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

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