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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a195931
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A195931号 Foata双射作用下S_n中的轨道数。 +0
2
1, 1, 2, 5, 16, 56, 236, 998, 4544, 20346 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
Foata的双射将一个maj(w)=x的置换w取为一个inv(F(w)=x的置换F(w)。应用F反复将对称群划分为不同的轨道。F也保留逆下降集。
参考文献
James Pfeiffer,个人沟通。
链接
Dominique Foata和Marcel-Paul Schützenberger,排列的主指数和反转数,数学。纳克里斯。83 (1978), 143-159
例子
S_4的轨道为:
[(1, 2, 3, 4)]
[(2, 1, 3, 4)]
[(2, 3, 1, 4)]
[(2, 3, 4, 1)]
[(3, 2, 1, 4)]
[(3, 2, 4, 1)]
[(3, 4, 2, 1)]
[(4, 3, 2, 1)]
[(2, 1, 4, 3), (4, 2, 1, 3), (2, 4, 1, 3)]
[(2, 4, 3, 1), (4, 2, 3, 1)]
[(1, 3, 2, 4), (3, 1, 2, 4)]
[(1, 3, 4, 2), (3, 1, 4, 2), (3, 4, 1, 2)]
[(1, 4, 3, 2), (4, 3, 1, 2)]
[(4, 1, 3, 2)]
[(1, 2, 4, 3), (4, 1, 2, 3)]
[(1, 4, 2, 3)]
交叉参考
关键词
非n,坚硬的,更多
作者
奥斯汀·罗伯茨2011年10月26日
状态
经核准的
第页1

搜索在0.004秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月18日09:47。包含371779个序列。(在oeis4上运行。)