A088921-OEIS公司

A088921号

长度为n的321和2143无效排列的数目。

1, 2, 5, 13, 33, 80, 185, 411, 885, 1862, 3853, 7881, 15993, 32284, 64945, 130359, 261293, 523282, 1047397, 2095781, 4192721, 8386792, 16775145, 33552083, 67106213, 134214750, 268432125, 536867201, 1073737705, 2147479092

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

也就是说，要避免图案321和2143-N.J.A.斯隆2010年10月21日。

321和2143——长度n的避免排列与半长度n的简单Dyck路径一一对应（如果Dyck道路最多有一条长向上边缘或最多一条长向下边缘，则Dyck路是简单的，如果它包含至少两个步骤，则边缘为“长”）。它们是格拉斯曼置换及其逆置换。它们也可以被描述为基本集包含在一行或一列中的排列。这个序列还列举了1，2，…的循环排列。。。n+1避免了循环排列1234。

此外，1324个避免[n+1]上的圆形排列。

序列数（e（1）。。。，e（n）），0<=e（i）<i，使得e（i）不存在三元组i<j<k！=e（j）<e（k）和e（i）！=e（k）。[Martinez和Savage，2.9]-埃里克·施密特2017年7月17日

链接

n=1..30时的n，a（n）表。

克里斯蒂安·比恩（Christian Bean）、比亚基·古德蒙德森（Bjarki Gudmundsson）和亨宁·阿尔法森（Henning Ulfarsson），置换类结构规则的自动发现，arXiv:1705.04109[math.CO]，2017年。

S.Billey、W.Jockusch和R.P.Stanley，舒伯特多项式的一些组合性质《代数组合数学杂志》2（4）：345-3741993年。

D.Callan，圆形排列中的模式避免，arXiv:math/0210014[math.CO]，2002年。

K.Eriksson和S.Linusson，Fulton本质集的组合数学杜克数学杂志85（1）（1996）61-76。

Juan B.Gil和Jessica A.Tomasko，受限格拉斯曼排列，arXiv:2112.03338[math.CO]，2021。

梅根·A·马丁内斯和卡拉·D·萨维奇，反转序列中的模式II：反转序列避免三重关系，arXiv:1609.08106[math.CO]，2016年。

A.Vella，排列中的模式避免：线性和循环顺序，电子。J.Combin.9（2002/03），第2期，#18，43页。

严春燕、林志聪，避免模式对的反转序列，arXiv:1912.03674[math.CO]，2019年。

配方奶粉

a（n）=2^（n+1）-二项式（n+1，3）-2*n-1。

通用格式：x*（2*x^4-5*x^3+7*x^2-4*x+1）/（（1-2*x）*（1-x）^4）-Emeric Deutsch公司2004年2月22日

数学

表[2^（n+1）-二项式[n+1，3]-2 n-1，{n，30}]（*或*）

Rest@系数列表[系列[x（2 x ^4-5 x ^3+7 x ^2-4 x+1）/（（1-2 x）（1-x）^4），{x，0，30}]，x](*迈克尔·德弗利格2017年5月13日*）

黄体脂酮素

（PARI）a（n）=2^（n+1）-二项式（n+1，3）-2*n-1\\米歇尔·马库斯2013年7月11日

交叉参考

囊性纤维变性。A000325号.

上下文中的序列：A366117飞机 A027929号 A001659号*A005183号 A005348号 A369578型

相邻序列：A088918号 A088919号 A088920型*A088922号 A088923号 A088924号

关键词

容易的,非n

作者

安托万·维拉（阿维拉（AT）math.uwaterloo.ca），2003年10月23日

状态

经核准的