伯恩赛德引理

✍ dations ◷ 2025-03-07 10:45:04 #引理,群论,包含证明的条目

伯恩赛德引理(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年已经为柯西所知。事实上,这个引理明显如此有名,伯恩赛德不过忽略了将其归于柯西。因此,这个引理有时候也称为不是伯恩赛德的引理。这可能看起来不那么有歧义,伯恩赛德对这个领域贡献了许多引理。

相关

  • 环境教育环境教育(英语:Environmental Education;简称EE)是一种试图以教育根本解决环境问题以促进环境可持续性的教育方法。环境教育是一门跨领域学科,在环境教育的研究领域中必须探讨教
  • 拉苏尔·巴特勒拉苏尔·巴特勒(英语:Rasual Butler,1979年5月23日-2018年1月31日),美国职业篮球运动员。在他14年的NBA职业生涯中,他效力于迈阿密热火,新奥尔良黄蜂队,洛杉矶快船,芝加哥公牛,多伦多猛
  • 艾力·新关艾力·新关(英语:Eric Ken Shinseki,1942年11月28日-),是一名第三代日裔美籍军人,前任退伍军人事务部长,曾为第34任美国陆军参谋长,为首位晋升四星上将的亚裔美国人。出生于二战时日
  • 新美鞭菌属新美鞭菌属是新美鞭菌门新美鞭菌科真菌的一属。其学名来自古希腊语词根(新)、(美丽)和(鞭)。“新美鞭菌属”系台湾生物多样性资讯入口网所采用的中文名。
  • 夏季奥林匹克运动会拳击比赛拳击于1904年夏季奥运会起成为每届夏季奥运会比赛项目。除了1912年夏季奥运会以外,该届奥运会举办国瑞典当时禁止该项运动。根据重量级别不同,历年来,奥运会拳击比赛分成5-12个
  • 染色体 (遗传算法)在遗传算法里面,一个染色体(chromosome,有时候也叫做基因,genome) 是一些引数构成的集合,用来定义遗传算法尝试解决问题的各种答案可能。 染色体常常使用一个简单的字串来表示,不
  • 科纳克勒科纳克勒(土耳其语:Konaklı)是土耳其的城镇,位于该国西南部,由安塔利亚省负责管辖,距离首府安塔利亚11公里,海拔高度20米,主要经济活动有旅游业和农业,2011年人口12,829。坐标:36°35
  • 82年生的金智英 (电影)《82年生的金智英》(韩语: 82년생 김지영,英语:Kim Ji-young: Born 1982)是一部由同名小说改编,于2019年10月23号在韩国上映的韩国电影。由金度英(朝鲜语:김도영 (영화 감독))执导,郑
  • 肇颖斌肇颖斌(1966年5月-),辽宁新宾人,满族,无党派人士。中华人民共和国政治人物、第十三届全国人民代表大会辽宁地区代表。2018年,被选为全国人大代表。
  • 罗马尼亚石油工业罗马尼亚石油工业是指于罗马尼亚境内出产的石油与其相关工业。罗马尼亚自19世纪年中发现了石油,工业革命后,政府利用国外企业的投资开发,成了该国重要的经济产业,也是曾是欧洲最