主题
Search

Erdős-Turán 定理


对于任意整数 a_i

 1<=a_1<a_2<...<a_k<=n,

在对称群 S_n 中,循环分解不包含长度为 a_1, a_2, ..., a_k 的循环的排列的比例至多为

 (sum_(i=1)^k1/(a_i))^(-1)

(Erdős 和 Turán 1967, Dixon 1969)。


参见

排列环, 对称群

使用 探索

WolframAlpha

更多尝试

参考文献

Dixon, J. D. "The Probability of Generating the Symmetric Group." Math. Z. 110, 199-205, 1969.Erdős, P. and Turán, P. "On Some Problems in Statistical Group Theory. II." Acta Math. Acad. Sci. Hung. 18, 151-163, 1967.

在 中被引用

Erdős-Turán 定理

引用为

Weisstein, Eric W. "Erdős-Turán 定理。" 来自 Web 资源。 https://mathworld.net.cn/Erdos-TuranTheorem.html

主题分类