伯恩赛德引理

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

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

相关

  • 薄荷醇薄荷醇是薄荷叶片制造的一种环类单萜,也是薄荷油的主要成分。薄荷油是植物所产生的高挥发性精油,其成分多为半萜、单萜及倍半萜,尤其在气候温暖时产量更高。某些重要的植物色素
  • 普里什蒂纳普里什蒂纳(阿尔巴尼亚语:Prishtina/Prishtinë,塞尔维亚语:Приштина/Priština)是科索沃共和国的首都,位于该国东北部。科索沃独立前属于塞尔维亚共和国,为科索沃自治省的
  • 食品政治粮食政治是指生产、控制、监管、检查和分发粮食的政治范畴,受有关适当耕作、农业和零售方法和规定的道德、文化、医疗和环境争论所影响。政府制订的政策在粮食的生产、安全和
  • 光圈收缩光圈收缩,是摄影时光圈由大(F1.2)到小(F64)的变换过程。在拍摄中如果遇到光线不足或太强烈的光线时,都需要进行光圈及快门速度调整。P档或自动挡拍摄时将无需手动设置。光圈控制了
  • 锡林浩特市锡林浩特市(蒙古语: ᠰᠢᠯᠢᠶᠢᠨᠬᠣᠲᠠ,西里尔字母:Шилийн хот)是中华人民共和国内蒙古自治区锡林郭勒盟下辖的一个县级市,亦是该盟的首府。锡林浩特蒙古语意为“高
  • 金龟子总科见内文金龟子总科(Scarabaeoidea)是多食亚目昆虫之下的一个总科,由独自一个总科构成金龟子下目(Scarabaeiformia)。本总科与隐翅虫下目之下三个总科的关系密切。在这个总科之下有
  • 阿尔弗雷德·贝斯特阿尔弗雷德·贝斯特(英语:Alfred Bester,1913年12月18日-1987年9月30日)是美国科幻小说作家,电视和广播剧编剧,并参与漫画剧本的编写。阿尔弗雷德·贝斯特主要是作为科幻小说作者被
  • 詹姆斯·戈登·贝内特一世詹姆斯·戈登·贝内特一世(James Gordon Bennett,Sr.1795年9月1日-1872年6月1日)美国历史上的著名报人,18、19世纪美国便士报兴起时《纽约先驱报》的创始人。
  • 海兹·帕各斯海兹·帕各斯(Heinz Pagels,台译斐杰斯,1939年2月19日-1988年7月23日)),美国物理学家,曾为洛克菲勒大学物理学合聘教授。他最为人所识的是他写过的三本科普书《宇宙密码》、《全对称
  • 金玉淑金玉淑(김옥숙,1935年9月8日-),是韩国第13任总统卢泰愚的夫人。她的兄长金复东是军人,在军队时介绍她与卢泰愚相识。后来在卢泰愚帮助之下成为了国会议员。金玉淑长袖善舞,使卢泰愚