登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A060117型 以“permurnank3r”排序的所有有限置换的列表。(排列的倒数A060118型.) 53
1、2、1、1、1、1、3、2、3、1、2、3、2、2、2、2、1、2、3、3、1、1、2、4、3、2、1、4、4、3、4、1、2、2、1、4、2、2、1、3、3、2、2、4、1、3、2、2、4、1、3、2、1、3、3、2、1、3、3、2、3、3、4、2、3、3、4、2、2、3、3、1、1、2、2、3、3、1、2、4、3、3、1、2、4、3、3、1、4、3、3、1、4、3、3、1、4、3、3、3、1 3,4,2,1,3,2,4,1,2,3,4,1,1,2,3,4,1,4,2,5,4,1,3,2,5,4,3,1,2 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,2个

评论

permurnank3r和permurnank3l是对Myrvold-Ruskey文章中提出的unrank2算法的轻微修改。

链接

对于n=n的n,0。

W、 梅尔沃德和F·罗斯基,线性时间中的排列与取消排列,通知。过程。利特。79(2001年),第6号,281-284。

公式

[顺序(op(PERMURNRANK3R(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,。。。

枫木

使用(group);permul:=(a,b)->mulperms(b,a);permurnrank3r:=proc(r)local n;n:=nops(factorial_base(r));convert(permurnrank3raux(n+1,r,[]),'permlist',1+(((r+2)mod(r+1))*n));end;permurnark3raux:=proc(n,r,p)local s;如果(0=r),则返回(p);否则s:=楼层(r/(n-1)!);RETURN(permurnank3raux(n-1,r-(s*((n-1))),permul(p,[[n,n-s]]));fi;结束;

交叉引用

A060119型=这些排列在“规范列表”中的位置A055089号(其他程序也可在此处找到)。A060118型给出每个和的逆置换的位置公元65183年Foata变换后的位置。

反演向量:A064039号.

囊性纤维变性。A060125号,A060128型,A060129号,A060130型,A060131号,A060132型,A060495号.

上下文顺序:A117506年 邮编:A179205 A055089号*邮编:A196526 A234504号 A112592号

相邻序列:A060114型 A060115型 A060116型*A060118型 A060119型 A060120型

关键字

,塔夫

作者

安蒂·卡尔图宁2001年3月2日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月15日12:33。包含336499个序列。正在运行OE4(运行)