伯恩赛德引理

✍ dations ◷ 2025-12-06 16:55:18 #引理,群论,包含证明的条目

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

相关

  • 反射增强阵孪性状态,简称阵挛,为一系列由于肌肉突然的拉扯产生非自主性的肌肉节律性收缩。阵挛是一种特定的神经现象,特别是上运动神经元疾病(UMNL),如渐冻人(ALS)、中风、多发性硬化、脊髓
  • 格奥尔格·奥古斯特·戈德弗斯奥尔格·奥古斯特·戈德弗斯(德语:Georg August Goldfuß,1782年4月18日-1848年10月2日),德国古生物学家、动物学家。戈德弗斯生于巴伐利亚图尔瑙,大学时就读于埃尔朗根-纽伦堡大学
  • 中央气象局台风警报中央气象局台风警报是由交通部中央气象局所发布的台风警报,是中华民国政府针对台风侵袭台湾地区时所发布的警报,分为海上台风警报与陆上台风警报。中华民国的气象单位受到许多
  • 危害分析关键控制点危害分析关键控制点(Hazard Analysis and Critical Control Points,简称:HACCP)是一种以科学为依据,保证加工系统流程的食品安全。该系统的重点是以预防的角度来生产最低危害风险
  • 杨国正杨国正(1840年-1920年),缅甸名Hkun Lu Kwan,19世纪末果敢土司杨国华的六弟。杨国华临终前,其子年幼,遂将土司政权委托杨国正摄政。1875年杨国正在任时,果敢迫于清军的压力,与清军联手
  • 因诺肯季·米哈伊洛维奇·斯莫克图诺夫斯基因诺肯季·米哈伊洛维奇·斯莫克图诺夫斯基(俄语:Инноке́нтий Миха́йлович Смоктуно́вский,转写:Innokentiy Mikhailovich Smoktunovsky;19
  • 东京时代东京时代是日本历史时代划分的一个概念,指明治二年(1869年)天皇第二次东幸,政府移往东京之后的日本。此一用语的提倡者为日本政治人物川胜平太(日语:川勝平太)。
  • 高斯福庄园《高斯福庄园》(英语:)是一部2001年的英国剧情电影,由罗伯特·奥特曼执导。如阿特曼其他的电影一样,此电影的演员阵容鼎盛,包罗了英美两地的著名实力派演员。电影即叫好又卖座,不仅
  • 杰拉德·苏才杰拉德·苏才 (法语:Gérard Souzay,1918年12月8日—2004年8月17日) ,法国著名男中音歌剧唱家,出生于法国的昂热城,和德国的男中音迪特里希·费雪尔-迪斯考齐名,被视为是当代艺术歌
  • 单倍型类群 P (Y-DNA)Haplogroup P (或P-P295、K2b2) 是一个Y染色体DNA单倍群 。P是单倍群K的一个分支,单倍群NO是另一个分支。P-P295有两个分支:P1 (P-M45)和 P2 (P-B253)。 P1是单倍群Q和单倍群R的