|
|
A058094号 |
| S_n中321-hexagon-avoiding置换的数目,即1..n的置换,没有等价于321、56781234、46781235、56718234或46718235的子矩阵。 |
|
9
|
|
|
1, 1, 2, 5, 14, 42, 132, 429, 1426, 4806, 16329, 55740, 190787, 654044, 2244153, 7704047, 26455216, 90860572, 312090478, 1072034764, 3682565575, 12650266243, 43456340025, 149282561256, 512821712570, 1761669869321, 6051779569463, 20789398928496, 71416886375493
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
如果y是321六边形回避,则对于所有Kazhdan-Lusztig多项式P_{x,y}都有简单的显式公式,并且Kazhdan-Lusztig基元C_y是与y的任何缩减字对应的C_{s_i}的乘积。
|
|
链接
|
|
|
配方奶粉
|
当n>=5时,a(n+1)=6a(n)-11a(n-1)+9a(n-2)-4a(n-3)-4 a(n-4)+a(n-5)。
外径:1-x*(1-4*x+4*x^2-3*x^3-x^4+x^5)/(-1+6*x-11*x^2+9*x^3-4*x^4-4*x^5+x^6)-R.J.马塔尔2007年12月2日
|
|
例子
|
由于加泰罗尼亚数字在S_n中计算321个无效排列,a(8)=1430-4=1426减去四个禁止的六边形图案。
|
|
MAPLE公司
|
a[0]:=1:a[1]:=1:a[2]:=2:a[3]:=5:a[4]:=14:a[5]:=42:对于从5到35的n,执行a[n+1]:=6*a[n]-11*a[n-1]+9*a[n-2]-4*a[n-3]-4*a[n-4]+a[n-5]od:seq(a[n],n=0..35);
|
|
数学
|
线性递归[{6,-11,9,-4,-4,1},{1,2,5,14,42,132},40](*哈维·P·戴尔2012年11月9日*)
|
|
交叉参考
|
|
|
关键词
|
美好的,非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|