A029759-OEIS公司

A029759号

递增子序列和递减子序列的并集的排列数。

1, 1, 2, 6, 22, 86, 340, 1340, 5254, 20518, 79932, 311028, 1209916, 4707964, 18330728, 71429176, 278586182, 1087537414, 4249391468, 16618640836, 65048019092, 254814326164, 998953992728, 3919041821896, 15385395144092, 60438585676636

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

抵消

0,3

链接

文森佐·利班迪，n=0..1000时的n，a（n）表

Michael H.Albert、M.D.Atkinson、Mathilde Bouvel、Nik Ruškuc和Vincent Vatter，排列的几何网格类，arXiv:1108.6319【math.CO】，2011-2012年。

M.H.Albert和V.Vatter，生成和枚举321避免和偏大简单置换，arXiv预印本arXiv:1301.3122[math.CO]，2013-N.J.A.斯隆2013年2月11日

M.D.Atkinson，递增子序列和递减子序列的并集《组合数学电子杂志》，第5卷第6期，1998年。

CombOS-组合对象服务器，生成避免图案的排列

Elizabeth Hartung、Hung Phuc Hoang、Torsten Mütze和Aaron Williams，通过置换语言的组合生成。一、基本原理，arXiv:1906.06069[cs.DM]，2019年。

E.Rowland和R.Yassawi，有理函数对角线的自动同余，arXiv预印本arXiv:1310.8635[math.NT]，2013。

Darla Kremer和Wai Chee Shiu，避免长度四模式对的置换的有限转移矩阵，离散数学。268 (2003), 171-183. MR1983276（2004b:05006）。见表1。

维基百科，避免长度为4的两种模式的置换类.

配方奶粉

G.f.：（1-3*x）/（（1-2*x）*sqrt（1-4*x））-文森特·瓦特2011年6月21日

递归D-有限：n*a（n）+（-9*n+8）*a（n-1）+2*（13*n-23）*a-R.J.马塔尔2013年8月24日

a（n）~2^（2*n-1）/sqrt（Pi*n）-瓦茨拉夫·科特索维奇2014年3月18日

a（n）=（二项式（2*n，n）*（超几何（[1，n+1/2]，[n+1]，2）+2）+i*2^n）/2，其中i是虚单位-彼得·卢什尼2018年10月25日

a（n）=和{k=0..n}（-1）^k*A000984号（地板（k/2））*A038207年（n，k）-梅利卡·特布尼2024年3月22日

MAPLE公司

a:=n->二项（2*n，n）-加（2^（n-m-1）*二项（2*m，m），m=0..n-1）；

#第二个程序：

A029759美元：=n->加（（-1）^k*二项式（2*iquo（k，2），iquo。。n）：seq(A029759号（n），n=0。。25); #梅利卡·特布尼2024年3月22日

数学

系数列表[系列[（1-3 x）/（1-2 x）Sqrt[1-4 x]），{x，0，60}]，x](*文森佐·利班迪2013年8月25日*）

交叉参考

囊性纤维变性。A000984号,A038207年,A220589型.

上下文中的序列：A165530型 A116707号 A116704号*A150255号 A107243号 A107244号

相邻序列：A029756号 A029757号 A029758号*A029760号 A029761号 A029762号

关键字

非n,容易的

作者

N.J.A.斯隆.

状态

经核准的