摘要: 组合数学:Burnside引理和Polya定理解决染色置换问题 Burnside引理是群论中一个结果,在考虑对称的计数中经常很有用。该结论被冠以多个人的名字。 Polya定理也用来研究不同着色方案的计数问题,它是组合数学中的一个重要的计数公式,是Burnside引理的一般化。Polya计数定理中的群G是作用在n个对象上的置换群。Burnside引理中的群G是对这n个对象染色后的方案集合上的置换群。两个群之间存在一定的联系,群G的元素,相应的在染色方案上也诱导出一个属于G的置换。 阅读全文
posted @ 2022-04-27 10:14 orion-orion 阅读(412) 评论(0) 推荐(0) 编辑