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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001887号 {1,2,…,n}的置换数p,使得所有i的p(i)-i<0或p(ii)-i>2。
(原名M3970 N1640)
1, 0, 0, 0, 1, 5, 33, 236, 1918, 17440, 175649, 1942171, 23396353, 305055960, 4280721564, 64330087888, 1030831875953, 17545848553729, 316150872317105, 6012076099604308, 120330082937778554 (列表;图表;参考;;历史;文本;内部格式)
偏移
0,6
评论
以前的名字是:Hit多项式。
参考文献
J.Riordan,《具有三层楼梯限制的排列枚举》,未出版备忘录,贝尔电话实验室,新泽西州默里山,1963年10月。(请参见A001883号)
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=0..300时的n,a(n)表
E.R.Canfield、N.C.Wormald、,Menage数、bijections和P-递归,离散。数学。63(1987)117,表第7节。
P.Flajolet和R.Sedgewick,分析组合数学, 2009; 见第373页
V.Kotesovec,非攻击性棋子2013年第6版,第224页。
N.J.A.斯隆,Riordan的三层楼梯纸的注释副本(未出版备忘录,贝尔电话实验室,新泽西州默里山,1963年10月)
D.Zeilberger,广义Menage数的自动计数,arXiv预印本arXiv:1401.1089[math.CO],2014。
配方奶粉
通用公式:(1/(x^2-1))*(x-Sum_{n>=0}n!*(x*(x-1)/(x^3-2*x-1))^n)-弗拉德塔·乔沃维奇2007年6月30日
带递归的D-有限(P.Flajolet,1997):a(n)=(n-1)*a(n-1)+(n+2)*a。
a(n)~exp(-3)*n-瓦茨拉夫·科特索维奇2014年9月10日
数学
nmax=21;
gf=1/(x^2-1)(x和[n!(x(x-1)/(x^3-2x-1))^n+O[x]^nmax,{n,0,nmax}]);
系数列表[gf,x](*Jean-François Alcover公司2018年8月19日*)
交叉参考
的第一列A080061型.
关键词
非n
作者
扩展
更多术语来自弗拉基米尔波罗的海弗拉德塔·乔沃维奇2003年1月5日
来自的新名称瓦茨拉夫·科特索维奇使用以前的评论弗拉基米尔·波罗的海弗拉德塔·乔沃维奇2014年9月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月18日20:26。包含371781个序列。(在oeis4上运行。)