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

 

标志
提示
(来自的问候整数序列在线百科全书!)
165165元 a(n)=数组第n列的和A265163型(n,k)。有关更多详细信息,请参阅注释。 6
1, 0, 1, 2, 7, 32, 179, 1182, 8993, 77440, 744425, 7901410, 91774375, 1157782560, 15764338315, 230416499390, 3598316747905, 59792454064640, 1053360827319185, 19610513077334850, 384703418451703175, 7931544941793536800, 171459202078545968675, 3877969156687438765150 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,4
评论
排列中的右跳包括取一个元素并将其向右移动。
至多k次右跳后从恒等式可到达的置换集P(k)是一个置换图避免集:它与避免一组模式的置换集重合。
我们将B(k)定义为最小的此类“禁止模式”集合(置换模式社区将此类集合称为P(k)的“基础”,其元素可称为“右跳跃基础置换”)。
b(k)中大小为n的置换的数量b(n,k)由数组给出A265163型.
行和给出了序列A265164型(即以B(k)为基础计算任意大小的排列)。
列总和给出了当前序列(即计算任意B(k)中大小为n的排列)。
链接
阿洛伊斯·海因茨,n=0..450时的n、a(n)表
Cyril Banderier、Jean-Luc Baril、Céline Moreira Dos Santos、,排列中的右跳跃2015年排列模式。
西里尔·班德利尔(Cyril Banderier)、弗洛里安·卢卡(Florian Luca)、,关于多项式递归序列的周期模m:一个案例研究,arXiv:1903.01986[math.NT],2019。
配方奶粉
如果n>0,a(n+2)=2n*a(n+1)-(n^2-n-1)*a(n)。
例如:-1+(w*(1-x)^(1-w)-(1-w-迈克尔·索莫斯2017年1月27日
例如,A(x)满足0==1+A(x)-(1-x)^2*A''(x)-迈克尔·索莫斯2017年1月27日
如果n>0,则0=a(n)*(+4*a(n+1)+2*a(n+2)-6*a(n+3)+a(n+4))+a-迈克尔·索莫斯2017年1月27日
a(n)~n!*(1+1/sqrt(5))/(2*Gamma((sqrt(5-1)/2)*n^((3-sqrt)/2))-瓦茨拉夫·科特索维奇2019年1月20日
a(n)=(-1)^(n+1)*和{i=1..n+1}A008275号(n+1,i)*A001519号(i-1)-马克斯·阿列克塞耶夫2020年12月5日
例子
G.f.=x^2+2*x^3+7*x^4+32*x^5+179*x^6+1182*x^7+8993*x^8+。。。
大小为2的基置换为21,因此a(2)=1。
大小为3的基排列为312和321,因此a(3)=2。
大小为4的基排列为2143、4123、4132、4213、4231、4312、4321,因此a(4)=7。
MAPLE公司
gfun[rectorproc]({(n^2+3*n+1)*a(n)+(-2*n-4)*a;
#第二个Maple项目:
a: =proc(n)选项记忆`如果`(n=0,1,添加(
a(n-j)*二项式(n-2,j-2)*(j-1)!,j=2…n))
结束时间:
seq(a(n),n=0..23)#阿洛伊斯·海因茨2023年7月3日
数学
a[n_]:=如果[n<1,0,使用[{w=(1+Sqrt[5])/2},n!级数系数[w(1-x)^(1-w)-(1-w)(1-x)^w,{x,0,n}]/Sqrt[5]//简化]];(*迈克尔·索莫斯2017年1月27日*)
递归表[{a[n+2]==2n*a[n+1]-(n^2-n-1)*a[n],a[1]==0,a[2]==1},a,{n,1,25}](*瓦茨拉夫·科特索维奇2019年1月20日*)
黄体脂酮素
(PARI){a(n)=my(a);如果(n<3,n==2,a=向量(n);a[2]=1;对于(k=1,n-2,a[k+2]=2*k*a[k+1]-(k^2-k-1)*a[k]);a[n])}/*迈克尔·索莫斯2017年1月27日*/
(PARI){a(n)=我的(w);如果(n<1,0,w=四元数(5);n!*polceoff(imag(w*(1-x+x*O(x^n))^(1-w)),n))}/*迈克尔·索莫斯2017年1月27日*/
交叉参考
关键字
非n
作者
西里尔·班德利尔2015年12月7日;2017年2月6日修订
扩展
a(0)=1前面加阿洛伊斯·海因茨2023年7月3日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日03:08。包含371918个序列。(在oeis4上运行。)