伯恩赛德引理

✍ dations ◷ 2025-09-10 13:47:17 #引理,群论,包含证明的条目

伯恩赛德引理(Burnside's lemma),也叫伯恩赛德计数定理(Burnside's counting theorem),柯西-弗罗贝尼乌斯引理(Cauchy-Frobenius lemma)或轨道计数定理(orbit-counting theorem),是群论中一个结果,在考虑对称的计数中经常很有用。该结论被冠以多个人的名字,其中包括威廉·伯恩赛德(英语:William Burnside)、波利亚、柯西和弗罗贝尼乌斯。这个命题不属于伯恩赛德自己,他只是在自己的书中《有限群论 》引用了,而将其归于弗罗贝尼乌斯 (1887)。

下文中,设 G {\displaystyle G} 中一个元素保持不动的点个数的平均值(故同样是自然数或无穷)。

使用三种颜色对立方体的面染色,旋转后相同的视为一种,染色方式总数可以由这个公式确定。

选取一个定向,设 是这个定向立方体所有 36 种可能面染色组合,立方体的旋转群自然作用在 上。则 的两个元素属于同一轨道恰好是一个是另一个的旋转。旋转不同的染色数就是轨道数,可以通过数 的 24 个元素的不动集合的大小求出来。

这些自同构的详细检验可参见循环指标(英语:Cycle index)。

这样,平均不动集合的大小是

从而有 57 种旋转不同的立方体面 3 色染色方式。一般地,使用 种颜色,立方体不同的旋转面染色数是

定理的证明利用轨道-中心化子定理以及 是轨道的不交并的事实:

威廉·伯恩赛德在他1897年关于有限群的书中陈述并证明了这个引理,将其归于弗罗贝尼乌斯 1887。不过在弗罗贝尼乌斯以前,这个公式在1845年已经为柯西所知。事实上,这个引理明显如此有名,伯恩赛德不过忽略了将其归于柯西。因此,这个引理有时候也称为不是伯恩赛德的引理。这可能看起来不那么有歧义,伯恩赛德对这个领域贡献了许多引理。

相关

  • 火山学火山学是一门研究火山、熔岩、岩浆及相关地质学、地球物理学、和地球化学现象的学问。研究火山学的人称为火山学家。火山学家是地质学家,他们研究火山的喷发活动和火山的形成
  • 奥勒留马可·奥勒留(拉丁语:Marcus Aurelius,121年4月26日-180年3月17日),全名为马可·奥勒留·安敦宁·奥古斯都(拉丁语:Marcus Aurelius Antoninus Augustus)。是罗马帝国五贤帝时代最后
  • 樱井草樱井草(学名:Petrosavia sakuraii)为樱井草科樱井草属下的一个种。
  • 何时加入奥运会奥林匹克运动会(希腊语:Ολυμπιακοί Αγώνες、法语:Jeux olympiques、英语:Olympic Games),简称奥运会、奥运,是国际目前最高等级的综合型体育赛事,由国际奥林匹克委
  • Google PayGoogle Pay是Google的移动支付服务,存储于Google账户内的支付信息将集成到各项Google产品服务中而更方便交易或进行非接触式付款和网络购物。截至2018年1月8日,Google Wallet
  • VO(NOsub3/sub)sub3/sub三硝酸氧钒(化学式:VO(NO3)3),是+5价钒的硝酸盐。它可由五氧化二氮和五氧化二钒反应得到。它是硝化试剂,可以和苯、苯酚、氯苯、苯甲醚、乙酰苯胺、苯甲酸、苯甲酸乙酯、甲苯等芳
  • 六法六法全书是现时中华民国、韩国及日本对常用法律工具书普遍采用的名称。因其内容包含常用的六类法律,故谓“六法全书”。当然,书中所收录的法律通常并不止这六法,只是这六法比较
  • 四象四象在中国一为代表东西南北四方的青龙、白虎、朱雀和玄武,一为《易经》中的“少阳、少阴、太阳、太阴”。四象时常被运用于战场上的军列,成为打仗时的保护神。后来,四灵被人们
  • 三毒三毒(梵语:triviṣa,藏文:dug gsum),又称三不善根(梵语:akuśala-mūla,巴利语:akusala-mūla)、三根,佛教术语,为贪、嗔、痴三种烦恼的总称,在早期又译作“淫、怒、痴”。贪是贪爱五欲,嗔
  • 山梨县第2区山梨县第2区是日本众议院的一个小选区,设于1994年。范围包括富士吉田市、都留市、山梨市、大月市、笛吹市、上野原市、甲州市、南都留郡、北都留郡。北海道 13 | 山形县 4 |