|
|
A226593型 |
| 长度为n的排列对的递归序列的最大周期。 |
|
1
|
|
|
1, 3, 8, 18, 96, 216, 2112, 9720, 39024, 194256, 1116240
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
n!数字1,2,3…n的排列(p)可以在n中成对(允许重复)^2种方式。对于一对置换(p,p'),让p'’=pxp',p'’=p'xp'等,直到获得起始对(p,p’)。如果p=p',这个迭代过程给出了Pisano周期。对于大多数其他对,周期具有不同的长度。该序列给出了(p,p')为任意长度n的p,p`生成的最长周期。
|
|
链接
|
|
|
例子
|
n=4:3142 x 2341=1423;2341 x 1423=2134……由此生成的序列为周期=18。
|
|
黄体脂酮素
|
(PARI)周期(a,b)=my(n=矩阵大小(a)[2],v=向量(n),aa=向量(n,i,a[i]),bb=向量;而(id!=n,对于(i=1,n,v[i]=a[b[i]]);id=sum(i=1,n,b[i]==aa[i]&&v[i]==bb[i]);对于(i=1,n,a[i]=b[i];b[i]=v[i]);nsteps++);非标准步数
a(n)=我的(a,b,m,p);对于(k=1,n!,a=numtoperm(n,k);对于(l=1,n!,b=numtoperm(n,l));p=周期(a,b);如果(p>m,m=p));米\\拉尔夫·斯蒂芬2013年8月13日
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|