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