文章目录
- Burnside引理
- Burnside引理(轨道计数定理,等价类计数定理)
- 证明
- 轨道计数示例
- 定理
- 推论
Burnside引理
Burnside引理(轨道计数定理,等价类计数定理)
设是
元集
上的置换群,
表示
的轨道集,则:
其中是置换
的循环分解式中
循环的个数,即置换
的不动点的个数。
证明
(殊途同归原理)
轨道计数示例
一般称为由
上的置换群
所导出的
上的置换群。
易证:(同构),映射
就是群
到群
的同构映射。
定理
设是对象集,
是颜色集,
是
上的置换群,
是由
导出的
上的置换群,对于
,
使得
其中是由
导出的
上的置换。
推论
根据上面的定理,若令
则易知也是
上的等价关系,记为
,其不同等价类的集合仍以
表示。由于
,所以显然有