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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A195924号 Foata双射作用下S_n中不动点的个数。
1, 1, 2, 4, 10, 26, 80, 256, 918, 3464 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
评论
Foata的双射取maj(w)=x的置换w到inv(F(w))=x的置换F(w)。应用F重复地将对称群划分为不同的轨道。F也保留逆下降集。
参考文献
James Pfieffer,个人沟通。
链接
Dominique Foata和Marcel Paul Schützenberger,排列的主指数和反转数,数学。纳克里斯。83 (1978), 143-159
例子
下面是S_4的轨道,按大小排序。前10个是固定点。
[(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)]
[(4, 1, 3, 2)]
[(1, 4, 2, 3)]
[(2, 4, 3, 1), (4, 2, 3, 1)]
[(1, 3, 2, 4), (3, 1, 2, 4)]
[(1, 4, 3, 2), (4, 3, 1, 2)]
[(1, 2, 4, 3), (4, 1, 2, 3)]
[(2, 1, 4, 3), (4, 2, 1, 3), (2, 4, 1, 3)]
[(1, 3, 4, 2), (3, 1, 4, 2), (3, 4, 1, 2)]
交叉参考
囊性纤维变性。A195924号,A195931号,A065161号.
关键词
非n,坚硬的,更多
作者
奥斯汀·罗伯茨2011年10月26日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年5月13日05:12。包含372497个序列。(在oeis4上运行。)