1、置换
例如置换群元素
置换乘法的定义为相继做两次置换,在这个定义上,置换构成群。
有一类特殊的置换,
用行矩阵描述轮换,数字排列次序不能改变,但可以顺序变换
长度为1的轮换是恒等变换,长度为2的轮换称为对换,对换满足
长度为
任何一个置换都可以唯一地分解为没有公共客体的轮换乘积。例如
把置换分解为没有公共客体的轮换乘积时,各轮换长度的集合称为该轮换的轮换结构。例如上例
把一个正整数
-
时可能的配分数
-
时可能的配分数为
2、置换群的类与生成元
我们知道一个元素的共轭元素为
共轭不改变轮换长度,只改变轮换的客体编号。互相共轭的两个置换轮换结构相同。
设
存在
使得
有相同轮换结构的两个置换必定相互共轭。所以置换群的类可以用轮换结构来描写,置换的轮换结构则用配分数来描写。置换群的类数等于整数
如果置换群