|
|
A065163号 |
| 由Foata变换的上记录版本划分的对称组中的最大轨道大小(即a(n)是在相应排列中发现的最大循环长度A065181号-A065184号范围[0,n!-1])。 |
|
7
|
|
|
1, 1, 3, 7, 25, 216, 963, 23435, 92225, 2729205, 17313348, 182553725, 4235194171
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
注:每个连续范围[0,n!-1]中的固定项数由下式给出A000045号(n+1)(斐波那契数)和相应的位置A060112号(Foata变换仅在置换由不相交的相邻转置组成时修复置换。)
这个版本的Foata变换是其中之一。该映射将s_n中具有k个循环的置换s转换为s_n中有k个上记录的置换t,即t(i)>max{t(j):j<i}的k个索引i-西奥多·朱2014年8月15日
|
|
链接
|
|
|
MAPLE公司
|
FoataPermutationCycleCounts_Lengths_and_LCM:=进程(upto_n)局部u,n,a,b,i,f;a:=[];b:=[];f:=1;因为我从0到n-1做b:=[op(b),1+PermRank3R(Foata(PermUnrank3R))];如果(f-1)=i),则a:=[op(a),[计数周期(b),周期长度1(b)和周期LCM(b)]];打印(a);f:=f*(nops(a)+1);fi;od;返回(a);结束;
lcmlist:=进程(a)局部z,e;z:=1;对于doz中的e:=ilcm(z,e);od;返回(z);结束;
CyclesLCM:=b->lcmlist(映射(nops,convert(b,'disjcyc')));
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|