伯恩赛德引理

✍ dations ◷ 2025-11-28 07:18:42 #引理,群论,包含证明的条目

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

相关

  • 老花眼老花(英语:Presbyopia),是为人的眼睛老化的自然过程,基于当人眼看近物时,眼球内投射过多光线于水晶体而非视网膜,导致不能对近物对焦的视力问题,患者在看近物时视物变得模糊。老花的
  • 小细胞肺癌小细胞癌(也称为小细胞肺癌、燕麦细胞癌)是一种极为恶性的癌症,最常出现在肺中, 尽管它可能偶尔出现在其它身体部位,例如子宫颈、前列腺和胃肠道。相比其他癌症而言,小细胞癌具有
  • 海雅缤纷城海雅缤纷城(Haiya Mega Mall)位于深圳市宝安区新安街道建安一路99号,总建筑面积近32万平方米。由深圳市新安湖实业有限公司投资28亿元发展,于2013年1月19日试运营,同年9月13日正
  • 奴尔干都司奴儿干都司(女真文: .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium A
  • 朝鲜海苔朝鲜海苔(韩语:김),指朝鲜半岛的紫菜属(英语:Porphyra)食用海藻(英语:Edible seaweed)。它类似于在日本用于制作寿司的紫菜,但在韩国常用于紫菜包饭。其最大的特色是,不同于日式海苔(即
  • 边际收益边际收益(Marginal Revenue)经济学名词,指如果再多销售一单位的产品将会得到的投资回报率,或目前最后卖出的一单位的产品所得到的投资回报率。边际收益在实现利润最大化中是一个
  • NHK千叶放送局NHK千叶放送局是日本放送协会(NHK)位于千叶县千叶市的地方放送局,也是负责主管当地事务的放送局。NHK千叶放送局负责在千叶县境内转播NHK放送中心(NHK东京)的电视频道,包括NHK东京
  • 亚马留亚马留将军(葡萄牙语:Comandante João Maria Ferreira do Amaral,1803年3月4日-1849年8月22日,又译亚马喇、亚马勒)是葡萄牙帝国海军将领,有“独臂将军”之称;是澳门第79任总督。在
  • 唱客人生素人圆梦计划唱客人生素人圆梦计划 (英文名:Singing for the dreams)于2017年8月创立,目前台湾唯一的音乐素人圆梦计划,由ComingBack文创营运,透过三个阶段培训与体验:第一阶段,邀请发片歌手进
  • 塞巴斯蒂安·肖塞巴斯蒂安·刘易斯·肖(英语:Sebastian Lewis Shaw,1905年5月29日-1994年12月23日)是英格兰演员、戏剧导演、小说家、剧作家和诗人,前后65年间曾出演数十部舞台剧和四十余部影视