总结推广的Pólya定理,即De Bruijn定理,其推导过程和常用的解题方法。 问题引入 考虑对象置换群 、颜色置换群 共同作用下的染色方案计数问题, 需要考虑以下三个问题: 在置换群 和 的共同作用下,两个染色方案 等价意味着什么? 两个置换群的联合作用如何等价到集合 上的单个群(不妨记为 )上? 使得在这两置换群的...
介绍De Bruijn定理的母函数形式,由此《(组合数学笔记)Pólya计数理论》系列完结。 引入 与Pólya定理的母函数形式的推导类似,首先引入模式清单 的概念,并介绍两个引理。 模式清单 假设:颜色集 上的权函数 在颜色置换群 的每条轨道上是常数,即若 是颜色置换群 在颜色集 上的一条轨道,则对 ,有 . 设方案集 关于...
一个推广的Hardy-Littlewood-Polya定理,polya定理,polya计数定理,littlewood,little定理,little hollywood袜子,polyamide,polyamide是什么面料,polya,polyatomic 文档格式: .pdf 文档大小: 62.46K 文档页数: 5页 顶/踩数: 0/0 收藏人数: 0 评论次数: 0