burnside引理与Polya定理计数法

Text 我们将一个集合到它自身的一个一一映射称为一个置换 对于集合[1,2,3,4] (13223441) 就是一个置换，把1换成3,2换成4,3换成2,4换成1 我们也可以将其写成循环节的乘积的形式 因为1到3,3到4,4到1这是一个循环节 2自己构成一个循环节 (1,3,4)(2) 以一个例子来引入burnside引理 这是百科上的图片 其中一个状态就是集合里的一个元素 定义置换群为置换的集

>>阅读原文<<