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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a211871
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A211871型 无固定点且长度k的最大圈的n个元素的置换数T(n,k);三角形T(n,k),n>=0,0<=k<=n,按行读取。 +0个
1, 0, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 3, 0, 6, 0, 0, 0, 20, 0, 24, 0, 0, 15, 40, 90, 0, 120, 0, 0, 0, 210, 420, 504, 0, 720, 0, 0, 105, 1120, 2520, 2688, 3360, 0, 5040, 0, 0, 0, 4760, 15120, 27216, 20160, 25920, 0, 40320, 0, 0, 945, 25200, 126000, 193536, 226800, 172800, 226800, 0, 362880 (列表桌子图表参考历史文本内部格式)
抵消
0,10
评论
发件人史蒂文·芬奇2021年9月27日:(开始)
没有不动点的置换称为错位。
有关“最小循环长度”的统计信息,请参见A348075型.(结束)
链接
阿洛伊斯·海因茨,行n=0..140,扁平
史蒂文·芬奇,排列、图形、映射、取消范围,arXiv:2111.05720[math.CO],2021。
D.Panario和B.Richmond,组件的确切最大和最小尺寸《算法》,31(2001),413--432。
配方奶粉
列k>1的示例:(exp(x^k/k)-1)*exp(总和{j=2..k-1}x^j/j);例如,k列的f<=1:1-k。
例子
T(0,0)=1:(),空排列。
T(2,2)=1:(2,1)。
T(3,3)=2:(2,3,1),(3,1,2)。
T(4,2)=3:(2,1,4,3),(3,4,1,2),(4,3,2,1)。
T(4,4)=6:(2,4,1,3),(2,3,4,1),(3,1,4,2),(4,4,2,1),(4,1,2,3)。
三角形T(n,k)开始于:
1;
0, 0;
0, 0, 1;
0, 0, 0, 2;
0, 0, 3, 0, 6;
0, 0, 0, 20, 0, 24;
0, 0, 15, 40, 90, 0, 120;
0, 0, 0, 210, 420, 504, 0, 720;
0, 0, 105, 1120, 2520, 2688, 3360, 0, 5040;
...
MAPLE公司
A: =proc(n,k)选项记忆`如果`(n<0,0,`如果`(n=0,1,
加(mul(n-i,i=1..j-1)*A(n-j,k),j=2..k))
结束时间:
T: =(n,k)->A(n,k)-`如果`(k=0,0,A(n、k-1)):
seq(seq(T(n,k),k=0..n),n=0..12);
数学
A[n_,k_]:=A[n,k]=如果[n<0,0,如果[n==0,1,
求和[乘积[n-i,{i,1,j-1}]*A[n-j,k],{j,2,k}]];
T[n_,k_]:=A[n,k]-如果[k==0,0,A[n、k-1]];
表[表[T[n,k],{k,0,n}],{n,0,12}]//展平(*Jean-François Alcover公司,2013年12月27日,翻译自枫叶*)
交叉参考
k=0-3列给出:A000007号,A000004号,A123023号(n+2)对于n>0,A211880型.
行总和给出A000166号.
对角线给出:A000142号(n-1)对于n>1。
T(n,0)+TA055814号(n) ●●●●。
囊性纤维变性。A348075型.
关键词
非n,
作者
阿洛伊斯·海因茨2013年2月12日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

上次修改时间:2024年4月19日16:21 EDT。包含371794个序列。(在oeis4上运行。)