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

 

标志
提示
(来自的问候整数序列在线百科全书!)
邮编:306455 所有n×n置换矩阵中覆盖下降对角线的总数。 5
0, 1, 3, 14, 73, 454, 3253, 26480, 241505, 2440538, 27075301, 327197452, 4278799105, 60205974230, 907025841317, 14567520651224, 248474458923073, 4485765986251570, 85454391074596165, 1713134893536617348, 36052727133118151201, 794697884305583064302 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
置换矩阵中的覆盖对角线包含至少一个1。
或者:所有n×n置换矩阵中覆盖的提升对角线的总数。
也是所有n×n置换矩阵中所有覆盖对角线总数的一半。
(有符号)置换集{p(i)-i,i=1..n}的基数的[n]的所有置换p的和。
或者:集合{p(i)+i,i=1..n}的基数[n]的所有排列p的和。
链接
阿洛伊斯·海因茨,n=0..450时的n,a(n)表
维基百科,置换
维基百科,置换矩阵
配方奶粉
例如:(exp(-x)*(x+1)+x-1)/(x-1)^2。
a(n)=((2*n^2-5*n+1)*a(n-1)-(n-1。
a(n)=和{k=1..n}k*A125182号(n,k)。
a(n)=A259834型(n+2)-n!。
a(n)=和{k=1-n.n-1}A306461型(n,k)。
a(n)=和{k=1-n.n-1}|k|*A306234型(n,k)。
a(n)模态2=1-(n模态2)=A059841号(n) 对于n>=2。
例子
[3]的6个置换p:123,132,213,231,312,321具有(有符号的)置换集{p(i)-i,i=1..3}:{0},{-1,0,1},}-1,0}
[1 ] [1 ] [ 1 ] [ 1 ] [ 1] [ 1]
[ 1 ] [ 1] [1 ] [ 1] [1 ] [ 1 ]
[1][1][1][1][1][1][1],集的基数之和分别给出a(3)=1+3+3+2+2+3=14。
MAPLE公司
a: =proc(n)选项记忆`如果`(n<3,n*(n+1)/2,
(2*n^2-5*n+1)*a(n-1)-(n-1
-(n-2)*(n-1)^2*a(n-3))/(n-2
结束时间:
seq(a(n),n=0..23);
数学
a[n_]:=a[n]=如果[n<3,n(n+1)/2,(2n^2-5n+1)a[n-1]-
(n-1)(n^2-4n+2)a[n-2]-(n-2)(n-1;
a/@范围[0,23](*Jean-François Alcover公司,2021年8月24日,之后阿洛伊斯·海因茨*)
交叉参考
关键词
非n
作者
阿洛伊斯·海因茨2019年2月16日
状态
已批准

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

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

上次修改时间:2024年4月25日01:35 EDT。包含371964个序列。(在oeis4上运行。)