置换群基础概念
群 群是一个在定义运算中封闭的集合,群\(G=(S,*)\),\(S\)表示群中的元素,\(*\)是一个定义于\(S\)中元素的二元运算,且具有以下性质 1.封闭性:\(\forall p1,p2 ...
群 群是一个在定义运算中封闭的集合,群\(G=(S,*)\),\(S\)表示群中的元素,\(*\)是一个定义于\(S\)中元素的二元运算,且具有以下性质 1.封闭性:\(\forall p1,p2 ...
1. 代数系统 1.1 运算律 我们已经知道函数的概念,它表示集合间的一种映射关系。多数场景里,像和原像往往是同一个集合,这里就讨论这样的函数。一元函数\(f:A\mapsto A\)也被称为 ...
这是群论 置换群是群论的一种:必须要知道的: 置换群和Burnside引理,Polya定理 理解一下 这里置换就是旋转同构的表示,方案就是“染色方案” m种置换,假如所有可能的方案,每种同构的方案都算了m次。(每种置换都有一次),那么直接除以m即可。 但是有的方案并没有被计算 ...
昨天看了一下午《组合数学》最后一章然后晚上去看别人的blog发现怎么都不一样,我一定是学了假的polya 其实是一样的,只不过《组合数学》没有太多的牵扯群论。于是又从群论角度学了一遍。 现在来总结 ...