话题
搜索

Erdős-Turán定理

对于任何整数a_i具有

1<=a_1<a_2<<a_k≤n，

比例排列在中对称群 S_n（_n）其循环分解不包含长度循环a_1,a_2型。。。，（_k）最多是

（总和_（i=1）^k1/（a_i））^（-1）

（Erdős和Turán 1967年，Dixon 1969年）。

另请参阅

置换循环,对称的组

与Wolfram一起探索| Alpha

工具书类

J.D.狄克逊。“生成对称组的概率。”数学。Z。 110, 199-205, 1969.埃尔德，关于统计群论中的一些问题数学学报。阿卡德。科学。挂。 18, 151-163, 1967.

引用的关于Wolfram | Alpha

Erdős-Turán定理

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“Erdős-Turán定理”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Erdos-TuranTheorem.html

主题分类