somnustoday的博客

要理解Burnside引理，我们需要先知道置换的概念。什么叫置换呢，举个例子，对于一个顺时针圆圈1,2,3,4,5,6。我们把该数列圆圈顺时针旋转一格就变成了6,1,2,3,4,5。“旋转一格”这一操作就是一种置换。如果题目说一个圆圈顺时针旋转之后能得到另一个圆圈则视为一种情况，则称这两种情况等价，由所有等价情况组成的集合成为等价类，而维持这一等价关系的操作称为置换。接下来我们介绍一下不动点的...