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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a060117
显示1-1个结果(共1个)。 第页1
    排序:相关性|参考文献||被改进的|创建     格式:长的|短的|数据
A060117号 “PermUnrank3R”排序中所有有限排列的列表A060118号.) +0
53
1, 2, 1, 1, 3, 2, 3, 1, 2, 3, 2, 1, 2, 3, 1, 1, 2, 4, 3, 2, 1, 4, 3, 1, 4, 2, 3, 4, 1, 2, 3, 4, 2, 1, 3, 2, 4, 1, 3, 1, 4, 3, 2, 4, 1, 3, 2, 1, 3, 4, 2, 3, 1, 4, 2, 3, 4, 1, 2, 4, 3, 1, 2, 4, 2, 3, 1, 2, 4, 3, 1, 4, 3, 2, 1, 3, 4, 2, 1, 3, 2, 4, 1, 2, 3, 4, 1, 1, 2, 3, 5, 4, 2, 1, 3, 5, 4, 1, 3, 2, 5, 4, 3, 1, 2 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
PermUnrank3R和PermUnrank3L是对Myrvold-Ruskey文章中提出的unrank2算法的轻微修改。
链接
W.Myrvold和F.Ruskey,线性时间中的排序与非排序置换,通知。过程。莱特。79(2001),第6期,281-284。
配方奶粉
[seq(op(PermUnrank3R(j)),j=0..)];(Maple代码如下所示)
例子
在该表中,每行包括A001563号[n] (n+1)项的置换;即,我们有(1/)2,1/1,3,2;3,1,2; 3,2,1; 2,3,1/ 1,2,4,3; 2,1,4,3;
在每一项后面加上无限个固定项,我们会得到一个自然数重排的列表,但只有有限个项进行了排列:
1/2,3,4,5,6,7,8,9,...
2,1/3,4,5,6,7,8,9,...
1,3,2/4,5,6,7,8,9,。。。
3,1,2/4,5,6,7,8,9,...
3,2,1/4,5,6,7,8,9,...
2,3,1/4,5,6,7,8,9,...
1,2,4,3/5,6,7,8,9,...
2,1,4,3/5,6,7,8,9,。。。
MAPLE公司
与(组);permul:=(a,b)->mulperms(b,a);PermUnrank3R:=proc(r)局部n;n:=nops(阶乘基数(r));转换(PermUnrank3Raux(n+1,r,[]),'permlist',1+((r+2)mod(r+1))*n));结束;PermUnrank3Raux:=proc(n,r,p)局部s;如果(0=r),则返回(p);其他s:=楼层(r/((n-1)!));返回(PermUnrank3Raux(n-1,r-(s*((n-1)!)),permul(p,[[n,n-s]]));fi;结束;
交叉参考
A060119号=这些排列在“规范列表”中的位置A055089号(其他程序也可在此处找到)。A060118号给出每个和的逆排列的位置A065183号Foata变换后的位置。
反转向量:A064039号.
关键词
非n,标签
作者
安蒂·卡图恩2001年3月2日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

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