登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A230071型
对n个元素上没有双重上升的所有排列求和,每个排列贡献2乘以双重下降数的幂。
2
0, 0, 2, 6, 26, 130, 782, 5474, 43794, 394146, 3941462, 43356082, 520272986, 6763548818, 94689683454, 1420345251810, 22725524028962, 386333908492354, 6954010352862374, 132126196704385106, 2642523934087702122, 55493002615841744562, 1220846057548518380366
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,3
链接
n,a(n)的表,n=0..22。
R.Ehrenborg和J.Jung,
下降模式避免
,申请中的高级。
数学。
, 49 (2012) 375-390.
配方奶粉
例如:(exp(x)+exp(-x)-2)/(1-x)。
a(n)=最接近(e-2+1/e)*n!的整数!
当n>3时。
当n>2时,a(n)=(2-n)*a(n-3)+a(n-2)+n*a(n-1)。
a(n)=2*
A080227号
(n) 。
a(n)=和(0<=k<n,(-1)^(n-k-1)*二项式(n,k)*
A002627号
(k) )。
-
彼得·卢什尼
2014年5月30日
如果n>=0,则0=a(n)*(+a(n+1)-a(n+2)-3*a(n+3)+a(n+4))+a。
-
迈克尔·索莫斯
2014年5月30日
例子
对于n=3,a(3)=6,因为4个排列132、213、231、312都贡献了1,321贡献了2。
注意,当n=4时,置换4321贡献4,因为它有两个双下降。
G.f=2*x^2+6*x^3+26*x^4+130*x^5+782*x^6+5474*x^7+43794*x^8+。
..
MAPLE公司
a:=proc(n)如果n<2,则0 elif n=2,然后2 else(2-n)*a(n-3)+a(n-2)+n*a(n-1)fi-end:seq(a(n),n=0..9);
#
彼得·卢什尼
2014年5月30日
数学
a[0]=0;
a[n]:=a[n]=na[n-1]+(-1)^n+1;
数组[a,23,0](*
Jean-François Alcover公司
2019年7月8日之后
A080227号
*)
交叉参考
囊性纤维变性。
A000166号
,
A002627号
,
A080227号
,
A055596型
,
A227918号
.
上下文中的序列:
A306041型
A345870型
A123872号
*
A030937号
A030827号
A030947号
相邻序列:
A230068型
30069加元
A230070型
*
A230072型
A230073型
A230074型
关键词
非n
作者
理查德·埃伦堡
2013年10月8日
扩展
a(0)和a(1)加上前缀,部分编辑。
-
彼得·卢什尼
2014年5月30日
状态
经核准的