主题
Search

对群


G 的对群作用于 2-子集 {1,...,p},其 置换G 诱导。对群可以使用以下命令计算PairGroup[g] 在 Wolfram 语言 程序包中Combinatorica` .

S_p 诱导的对群的循环指标

 Z(S_p^((2)))=1/(p!)sum_((j))h_(j)product_(n=0)^(|_(p-1)/2_|)a_(2n+1)^(nj_(2n+1)+(2n+1)(j_(2n+1); 2))product_(n=1)^(|_p/2_|)[(a_na_(2n))^(n-1)]^(j_(2n))a_(2n)^(2n(j_(2n); 2))product_(q=1)^pproduct_(r=q+1)^pa_(LCM(q,r))^(j_qj_rGCD(q,r))
(1)

(Harary 1994, p. 185)。这里,|_x_|向下取整函数(n; m)二项式系数,LCM 是 最小公倍数,GCD 是 最大公约数求和 (j) 遍历 循环指标 Z(S_p) 的所有指数向量,对称群 S_p,以及 h_(j)Z(S_p) 中具有指数向量 j_p 的项的系数。Z(S_p^((2))) 的前几个值为

Z(S_1^((2)))=1
(2)
Z(S_2^((2)))=a_1
(3)
Z(S_3^((2)))=1/6a_1^3+1/2a_1a_2+1/3a_3
(4)
Z(S_4^((2)))=1/(24)a_1^6+3/8a_1^2a_2^2+1/3a_3^2+1/4a_2a_4
(5)
Z(S_5^((2)))=1/(120)a_1^(10)+1/(12)a_1^4a_2^3+1/8a_1^2a_2^4+1/6a_1a_3^3+1/4a_2a_4^2+1/5a_5^5.
(6)

这些可以通过以下方式给出PairGroup[SymmetricGroup[n], x] 在 Wolfram 语言 程序包中Combinatorica` .


参见

对群广群, 有根图, 简单图

使用 Wolfram|Alpha 探索

参考文献

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, p. 185, 1994.Pemmaraju, S. and Skiena, S. Computational Discrete Mathematics: Combinatorics and Graph Theory in Mathematica. Cambridge, England: Cambridge University Press, p. 125, 2003.

在 Wolfram|Alpha 上被引用

对群

请引用为

Weisstein, Eric W. "对群。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PairGroup.html

学科分类