伯恩赛德引理

✍ dations ◷ 2025-12-10 21:53:39 #引理,群论,包含证明的条目

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

相关

  • 白鲸记《白鲸记》(Moby-Dick; or, The Whale)为赫尔曼·梅尔维尔发表于1851年的小说,被认为是美国最伟大的长篇小说之一。 《白鲸记》这个名字说的是一头叫莫比·迪克(Moby Dick)的白色
  • 辛壬士祸辛壬士祸(신임사화)亦称辛壬狱事(신임옥사),发生于朝鲜景宗元年(1721年),因为立储问题的争论而发生。此士祸发生于景宗元年~二年,当时干支为辛丑(1721年)、壬寅(1722年),故称辛壬士祸。由于
  • 圣雅克塔圣雅克塔或圣雅各伯塔(法语:Tour Saint-Jacques)是法国巴黎第四区的一座哥特式塔楼,高54米,是昔日圣雅各伯屠宰场教堂(L'église Saint-Jacques-la-Boucherie)仅存的遗迹。圣雅各伯
  • 邵陛邵陛(?-?),字世忠,浙江绍兴府余姚县人,明朝政治人物。浙江乡试第八十四名举人。隆庆二年(1568年)中式戊辰科进士。任庶吉士,授御史,升大理寺少卿,后巡抚南赣、湖广。官至刑部侍郎,卒后赠太
  • 2018年波德申补选丹雅巴拉哥帕 希盟公正党安华 希盟公正党2018年波德申补选(马来语:Pilihan raya kecil Port Dickson 2018)是于2018年10月13日举行的马来西亚国会下议院波德申(英语:Port Dickson
  • 丹尼利·迪基奥丹尼利·沙维度亚·迪基奥(Daniele Salvatore Dichio)一般称作迪基奥,1974年10月19日生于哈默史密斯,伦敦,英格兰职业足球运动员,现效力于美国职业足球大联盟俱乐部多伦多FC,此前他
  • 青苔:死亡异域《青苔:死亡异域》(韩语:이끼,英语:)是一部2010年上映的韩国犯罪电影,改编自尹胎镐作家网络漫画《苔藓》,由《实尾岛风云》、《公共之敌》系列的康祐硕导演执导,电影中的主要舞台“30
  • 2-甲基十二烷2-甲基十二烷是一种有机化合物,化学式为C13H28,它是十三烷的同分异构体之一。它可由1-溴癸烷和二异丙基锌的反应、癸基溴化镁和2-溴丙烷的反应或1-十二烯和三甲基铝的反应制备
  • 易北河砂岩山脉易北河砂岩山脉是欧洲中部的山脉,位于德国东南部萨克森自由州和捷克波希米亚北部区域之间接壤的边境,其中四分之三区域在德国。最高点海拔高度723米,由砂岩组成的山体在白垩纪
  • 耧斗菜耧斗菜(学名:)为毛茛科耧斗菜属下的一个种。