|
|
A135410号 |
| {1,2,3,…,n}的置换数,每个置换都具有与其逆置换相同的上下签名。 |
|
1
|
|
|
1, 1, 2, 4, 10, 26, 80, 272, 1076, 4848, 24832, 142340, 902440, 6257264, 47042924, 380800060, 3300070116, 30472353884, 298595442140
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
排列的“上下签名”(p(1),p(2),p(3),。。。,p(n))是(n-1)符号序列(+或-),其中序列中的第k个符号是(p(k+1)-p(k))的符号。{1,2,3,…,n}的所有逆置换显然都具有与其逆置换相同的上下特征。
|
|
链接
|
|
|
例子
|
置换(4,2,6,3,5,1)的上下签名为-+-+-。这个置换的逆置换是(6,2,4,1,5,3)。逆置换还具有up-down签名-+-+-。因此,这两个排列,以及其他排列,都包含在n=6的计数中。
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|