|
|
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
|
|
评论
|
|
|
链接
|
米雷尔·布斯克特·梅洛(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。
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|