OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A161129号 行读取的三角形:T(n,k)是{1,2,…,n}的非错位数,其中最大和最小不动点之间的差值为k(n>=1;0<=k<=n-1)。 1
1, 0, 1, 3, 0, 1, 8, 3, 2, 2, 45, 8, 9, 8, 6, 264, 45, 44, 42, 36, 24, 1855, 264, 265, 256, 234, 192, 120, 14832, 1855, 1854, 1810, 1704, 1512, 1200, 720, 133497, 14832, 14833, 14568, 13950, 12864, 11160, 8640, 5040, 1334960, 133497, 133496, 131642, 127404 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
1,4
评论
行和给出了{1,2,…,n}的非无序置换数(A002467号).
T(n,0)=A000240型(n) ={1,2,…,n}正好有1个不动点的置换数。
T(n,1)=A000240型(n-1)。
T(n,2)=A000166号(n-1)(错位数)。
T(n,3)=A018934号(n-1)。
和{k=0..n-1}k*T(n,k)=A161130型(n) ●●●●。
链接
E.Deutsch和S.Elizalde,排列的最大不动点和最小不动点,arXiv:0904.2792[math.CO],2009年。
配方奶粉
T(n,0)=n*d(n-1);T(n,k)=(n-k)*和{j=0..k-1}d(n-2-j)*二项式(k-1,j)对于1<=k<=n-1,其中d(i)=A000166号(i) 是错位数。
例子
T(4,1)=3,因为我们有1243、4231和2134;T(4,2)=2,因为我们有1432和3214;T(5,4)=6,因为我们有1xyz5,其中xyz是234的任意置换。
三角形开始:
1;
0, 1;
3, 0, 1;
8, 3, 0, 1;
45, 8, 9, 8, 6;
264, 45, 44, 42, 36, 24;
MAPLE公司
d[0]:=1:对于n到15 do d[n]:=n*d[n-1]+(-1)^n结束do:T:=proc(n,k),如果k=0,则n*d[n-1]elif k<n,则(n-k)*(和(二项式(k-1,j)*d[n-2-j],j=0。。k-1))否则0 end if end proc:对于n到10 do seq(T(n,k),k=0。。n-1)结束do;#以三角形形式生成序列
数学
d=次阶乘;
T[n_,0]:=n*d[n-1];
T[n_,k_]:=(n-k)*和[d[n-j-2]*二项式[k-1,j],{j,0,k-1}];
表[T[n,k],{n,1,10},{k,0,n-1}]//展平(*Jean-François Alcover公司2017年11月28日*)
交叉参考
关键词
非n,
作者
Emeric Deutsch公司2009年7月18日
状态
经核准的

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

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

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