公司的行内写法&块级写法

最新推荐文章于 2021-06-04 12:01:49 发布

Miykael_xxm

最新推荐文章于 2021-06-04 12:01:49 发布

阅读量541

点赞数

分类专栏：技术

技术专栏收录该内容

38 篇文章

订阅专栏

本文介绍了Burnside引理与Polya定理的基本概念及其应用。Burnside引理用于计算置换群作用下的轨道数量，而Polya定理则进一步推广到不同颜色染色方案的数量计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Burnside引理

设N={1,2,…,n}，G是N上的置换群。令 $G=\{\sigma_1,\sigma_2,...,\sigma_g\},c_1(\sigma_k)是\sigma_k$ 的轮换表达式中1-轮换(恒等置换)的个数。又设M是不同的轨道个数，则有

M = 1 | G | \sum k = 1 g c 1 (σ k)

$M=\frac1{|G|}\sum_{k=1}^gc_1(\sigma_k)$

Polya定理

设 $N=\{1,2,...,n\},G=\{\sigma_1,\sigma_2,...,\sigma_g\}$ 是 $N$ 上的置换群.用 $m$ 种颜色对 $N$ 中的元素进行染色,则在 $G$ 的作用下不同的染色方案数是

M = 1 | G | \sum k = 1 g m c (σ k)

$M=\frac1{|G|}\sum_{k=1}^gm^{c(\sigma_k)}$
其中

c(σk) $c(\sigma_k)$ 是置换

σk $\sigma_k$ 的轮换表示式中包括1-轮换(恒等置换)在内的轮换个数.

相关证明
《离散数学教程》P410 链接：https://pan.baidu.com/s/1c3l8eCo 密码：q9z4

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。