当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Cyclic permutations: Degrees and combinatorial types
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2021-08-06 , DOI: 10.1016/j.jcta.2021.105518
Saeed Zakeri 1, 2
Affiliation  

This note will give an enumeration of n-cycles in the symmetric group Sn by their degree (also known as their cyclic descent number) and studies similar counting problems for the conjugacy classes of n-cycles under the action of the rotation subgroup of Sn. This is achieved by relating such cycles to periodic orbits of an associated dynamical system acting on the circle. We also compute the mean and variance of the degree of a random n-cycle and show that its distribution is asymptotically normal as n.



中文翻译:

循环排列:度数和组合类型

本笔记将列举对称群中的n 个循环n根据它们的度数(也称为它们的循环下降数),并研究了n循环的共轭类在n. 这是通过将这些循环与作用在该圆上的相关动力系统的周期轨道相关联来实现的。我们还计算了随机n循环次数的均值和方差,并表明它的分布是渐近正态的n.

更新日期:2021-08-07
down
wechat
bug