登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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=0..1000时的n,a(n)表
S.C.Billey和G.S.Warrington,321-hexagon-avoid置换的Kazhdan-Lusztig多项式,arXiv:math/0005052[math.CO],2000;J.阿尔及利亚。组合数学,第13卷,第2期(2001年3月),111-136,DOI:10.1023/A:1011279130416.
Z.Stankova和J.West,321个六边形无效排列的显式枚举,离散数学。,280 (2004), 165-189.
常系数线性递归的索引项,签名(6,-11,9,-4,-4,1)。
配方奶粉
当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,容易的
作者
萨拉·比利2000年12月3日
扩展
更多术语来自Emeric Deutsch公司2004年5月4日
a(0)前加阿洛伊斯·海因茨,2014年9月21日
状态
经核准的

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

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

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