|
| |
|
| A165543号 |
| 避免图案3241和4321的长度为n的排列的数目。 |
|
2
|
|
|
|
1, 1, 2, 6, 22, 89, 380, 1678, 7584, 34875, 162560, 766124, 3644066, 17469863, 84324840, 409471090, 1998933556, 9804748548, 48298256084, 238840150970, 1185256302910, 5900843531665, 29464355189120, 147522603762870, 740471407808372, 3725334547101464, 18782663124890072, 94889671255981134
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
这些排列具有深度为4的枚举方案。
推测地，a（n）是长度为n的排列pi的数量，使得s（pi）避开模式231和321，其中s表示West的堆栈排序图-科林·德芬特2018年9月17日
|
|
|
链接
|
J.Bloom和V.Vatter，关于全车布置的两个小插曲，arXiv预印本arXiv:1310.6073[math.CO]，2013。
J.Bloom和V.Vatter，关于全车布置的两个小插曲《澳大利亚组合数学杂志》，第64卷（1），2016年，第80页。
科林·德芬特，置换类的堆叠排序前象，arXiv:1809.03123[math.CO]，2018年。
Darla Kremer和Wai Chee Shiu，避免长度四模式对的置换的有限转移矩阵，离散数学。268 (2003), 171-183. MR1983276（2004b:05006）。见表1。
Toufik Mansour、Howard Skogman和Rebecca Smith，通过堆栈k次反转，arXiv:1808.04199[math.CO]，2018年。
V.Vatter，限制排列的枚举方案、组合、探针。和计算。17 (2008), 137-159.
|
|
|
配方奶粉
|
a（n）=总和（m=1..n-1，（m*总和（k=1..n-m，（k*二项式（m+2*k-1，m+k-1）*二项式（2*（n-m）-k-1，n-m-1））/（m+k）））/（n-m））+1。（结束）
1, 1, 0, 0, 0, ...
1, 1, 1, 0, 0, ...
2, 1, 1, 1, 0, ...
5, 1, 1, 1, 1, ...
…（结束）
a（n）~2^（4*n+3/2）/（25*sqrt（Pi）*n^（3/2）*3^（n-3/2））-瓦茨拉夫·科泰索维奇，2018年8月14日
|
|
|
例子
|
有22个长度为4的排列避免了这两种模式，因此a（4）=22。
|
|
|
数学
|
a[0]=1；a[n]：=和[（m*和[（k*二项式[m+2*k-1，m+k-1]*二项法[2*（n-m）-k-1，n-m-1]）/（m+k），{k，1，n-m}]）/；表[a[n]，{n，0，27}](*Jean-François Alcover公司2013年6月25日*）（*改编自文森佐·利班迪2017年5月14日*）
|
|
|
黄体脂酮素
|
（最大值）
a（n）：=如果n=0，则0为其他和（（m*和（（k*二项式（m+2*k-1，m+k-1）*二项法（2*（n-m）-k-1，n-m-1））/（m+k），k，1，n-m））//*弗拉基米尔·克鲁奇宁2011年5月12日*/
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
