伯恩赛德引理

✍ dations ◷ 2025-12-09 11:20:57 #引理,群论,包含证明的条目

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

相关

  • 尿路动力学尿路动力学(英文:Urodynamics),简单来说是指液体在尿道上的流动所涉及的事项。尿路动力学(在中国称:尿流动力学或尿动力学)一词其原意是指液体在尿道上的流动所涉及的事项1。但是,在
  • 教堂山北卡罗来纳大学教堂山分校(University of North Carolina at Chapel Hill,简写UNC),是一所男女同校的公立研究型大学,位于美国北卡罗来纳州教堂山。该大学是北卡罗来纳大学系统最
  • sup99m/supTc锝-99m是锝-99的核同质异能素。化学符号是Tc-99m,半衰期为6小时。占全世界医疗用放射性元素的80%,其中90%用于扫描诊断,像是单光子电脑断层扫描(英语:Single-photon emission com
  • 一致性历史一致性历史(英语:Consistent histories)是一种量子力学诠释,其推广了传统的哥本哈根诠释,为量子宇宙学提供了自然诠释。这一诠释基于一致性准则,允许系统的概率有多种演化历史,而不
  • 洛东江洛东江(朝鲜语:낙동강/洛東江 Nakdonggang */?)为韩国最长河流,全长525公里,流域面积达23,384平方公里。水系发源于朝鲜半岛东侧之太白山脉,流经大邱和釜山两大韩国东南部都市,于
  • 北周北周(557年—581年)是中国历史上南北朝的北朝之一。又称后周(宋朝以后鲜用),由宇文氏建立,定都长安,北周自建国后,统治实权一直在霸府宇文护身上,皇帝无力与之抗阻,为了摆脱宇文护的束
  • 休·法康纳休·法康纳 FRS(Hugh Falconer,1808年2月29日-1865年1月31日)是一位苏格兰地理学、植物学、古生物学家,其研究多基于在印度和缅甸的发现。他是最早探索西瓦利克山脉化石床的科学
  • 小亨利·卡伯特·洛奇亨利·卡伯特·洛奇(英语:Henry Cabot Lodge Jr.,1902年7月5日-1985年2月27日)是美国的外交官,曾任美国联邦参议员、美国驻联合国代表。父亲是诗人乔治·卡伯特·洛奇(英语:George C
  • 霍赫加尔山坐标:46°54′45″N 12°08′30″E / 46.91250°N 12.14167°E / 46.91250; 12.14167霍赫加尔山(意大利语:Monte Collalto),是意大利的山峰,位于该国北部,由博尔扎诺-南蒂罗尔自治
  • 胡狼来了《胡狼来了》(韩语:자칼이 온다,英语:Code Name: Jackal)是2012年上映的一部韩国轻松搞笑电影。由裴亨俊导演、吴相浩编剧,金在中和宋智孝领衔主演。该影片讲述了一个糊涂的女杀手