1、置换 　　置换简单来说就是对元素进行重排列，如下图所示。置换是[1,n]到[1,n]的一一映射。 　　举个直观的例子，将正方形绕其中心逆时针旋转90度，可以看成是正方形四个顶点的一个置换。关于 ...

PS: 写的时候博主比较naive，所有的变换都是向右结合的，还请谅解（ 0. 引子 (update 2020/12/21){#s-0} 直接上理论会有点难受，不妨先来点简单的计数题找找感觉？ ...

最近，研究了两天的Burnside引理和Polya定理之间的联系，百思不得其解，然后直到遇到下面的问题： 对颜色限制的染色 例：对正五边形的三个顶点着红色，对其余的两个顶点着蓝色，问有多少种非等价的着色？ 其中置换的方法有旋转 \(0^{\circ}, 72^{\circ}, 144 ...

Burnside引理与polay定理 引入概念 1.置换 简单来说就是最元素进行重排列 是所有元素的异议映射，即\([1,n]\)映射到\([1,n]\) \[\begin{pmatrix} 1&2&i \ldots n \\ a_{1} & a_ ...

Polya定理 置换群中的概念（数学表达）： \(M=\frac{1}{G}\sum\limits_{i=1}^g m^c\) G:表示置换的个数，m表示颜色种类(方案中不一定使用全部颜色)，c表示每种置换的循环节个数 注释：循环节个数解释: \[\left[ \begin{array ...

　　Burnside和Polya定理都是高级计数的工具。对于一般计数问题，可以用排列组合来统计，但是对于更复杂的问题，比如对n个点用m种颜色染色，并且认为这n个点可以相互转移，即第一个点的位置可以与第二个点互换等等，求最多有多少种不同的染色（两种染色不同，当且仅当两者在空间上存在相同位置的两点颜色 ...

　　我想了想，发现可以证明burnside定理。 置换：n个元素1,2,…,n之间的一个置换表示1被1到n中的某个数a1取代，2被1到n中的某个数a2取代，直到n被1到n中的某个数an取代，且a1,a2,…,an互不相同。 置换群：置换群的元素是置换，运算是置换的连接 ...

昨天看了一下午《组合数学》最后一章然后晚上去看别人的blog发现怎么都不一样，我一定是学了假的polya 其实是一样的，只不过《组合数学》没有太多的牵扯群论。于是又从群论角度学了一遍。 现在来总结，我主要从书上的角度来，群论的知识见$TA$爷的总结 置换 设$X$为有限集 ...