主題
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.tw/Erdos-TuranTheorem.html

主題分類