|
| |
|
| A355776飞机 |
| 按行读取的分区三角形。Lehmer码为非单调细化三角形的排列统计量A356116型. |
|
3
|
|
|
|
0, 0, 0, 0, 0, 1, 0, 0, 3, 2, 5, 0, 0, 6, 10, 22, 24, 16, 0, 0, 10, 20, 12, 61, 162, 29, 102, 150, 42, 0, 0, 15, 35, 49, 135, 432, 246, 273, 391, 1389, 461, 388, 698, 99, 0, 0, 21, 56, 90, 52, 260, 982, 1288, 740, 827, 1150, 4974, 2745, 5778, 482, 2057, 8924, 4148, 1333, 2764, 219, 0
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,9
|
|
|
评论
|
我们说，如果x<=y，列表L是弱增加的，如果x>=y，对于所有x，列表L中的y是弱减少的，如果索引（x）<索引（y）。如果列表L不是弱递增的，也不是弱递减的，我们就说它是非单调的。
|
|
|
链接
|
|
|
|
例子
|
表T（n，k）开始：
[0] 0;
[1] 0;
[2] 0，0；
[3] 0, 1, 0;
[4] 0, [3, 2], 5, 0;
[5] 0, [6, 10], [22, 24], 16, 0;
[6] 0, [10, 20, 12], [61, 162, 29], [102, 150], 42, 0;
[7] 0，[15，35，49]，[1351432246273]，[33911389461]，[388698]，99，0；
.
在n=4，k=1的情况下，Lehmer码是非单调的排列是：1243，1324，1423，映射到分区[3]和1342，2143，映射到分割[2]。因此A356116型(4, 1) = 3 + 2 = 5.
.
分区前像的基数，即Lehmer码为非单调的排列数，是序列的项。此处第6行：
[6] => 0
[5, 1] => 10
[4, 2] => 20
[3, 3] => 12
[4, 1, 1] => 61
[3, 2, 1] => 162
[2, 2, 2] => 29
[3, 1, 1, 1] => 102
[2, 2, 1, 1] => 150
[2, 1, 1, 1, 1] => 42
[1, 1, 1, 1, 1, 1] => 0
|
|
|
黄体脂酮素
|
（SageMath）
导入集合
定义perm_lehmer_nonmono_stats（n）：
res=collections.defaultdict（int）
对于排列（n）中的p：
l=p.to_lehmer_code（）
如果全部（x>=y代表x，y代表zip（l，l[1:]））：继续
c=[l.count（i）for i in range（len（p））if i in l]
res[分区（反转（排序（c）））]+=1
返回排序的（res.items（），key=lambda x：len（x[0]））
@缓存函数
如果n<2：返回[0]
S=perm_lehmer_nonmono_stats（n）
对于s]+[0]中的s，返回[0]+[s[1]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
