伯恩赛德引理

✍ dations ◷ 2025-11-20 23:40:55 #引理,群论,包含证明的条目

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

相关

  • 第五代头孢菌素(法语:Cephalosporine、英语:Cephalosporin),又名先锋霉素,是一系列属于β内酰胺类的抗生素。与头霉素一并细分为头孢烯。头孢菌素化合物最初是于1948年,由意大利科学家Giu
  • 地佐辛地佐辛是一种具有镇痛作用的精神药物,一般在临床上采用肌肉或静脉注射的方式施药。常用于手术后镇痛以及由内脏、癌症引发的疼痛。该药剂药效比哌替啶强、成瘾性小、注射后十
  • 汤顿汤顿(英语:Taunton)位于美国马萨诸塞州东南部,是布里斯托尔县的县治所在,面积124.2平方公里。根据2000年美国人口普查,共有55,976人,其中白人占91.67%、非裔美国人占2.74%。历史 |
  • 平板电脑平板电脑(英语:Tablet computer)亦简称平板(英语:TabletI),一种小型的、方便携带的个人电脑移动设备,通常带有移动操作系统和触摸屏(即数位板技术)显示处理电路作为基本的输入设备,以及
  • 半导体器件制造半导体工艺是被用于制造芯片,一种日常使用的电气和电子器件中集成电路的处理工艺。它是一系列照相和化学处理步骤,在其中电子电路逐渐形成在使用纯半导体材料制作的芯片上。硅
  • 德天瀑布坐标:22°51′21″N 106°43′22″E / 22.85583°N 106.72278°E / 22.85583; 106.72278德天-板约跨国瀑布,位于中国广西崇左市大新县硕龙乡德天村,中国与越南边境,是中国国家5A
  • 海蒂《海蒂》(德语:)是瑞士作家约翰娜·施皮里(Johanna Spyri)写的两部儿童文学的总称。约翰娜·施皮里于1880年发表了《海蒂的学徒和旅行年代》,于1881年发表了《海蒂应用她学到的东
  • AquaAqua在英文中指水色。此外也可以指:
  • 今敏今敏(日语:今 敏/こん さとし ,1963年10月12日-2010年8月24日)是日本动画导演、动画师、编剧和漫画家,同时也是日本动画从业人员协会(英语:Japanese Animation Creators Association
  • 穆郡王穆郡王(1780年2月4日-1780年6月8日),清朝嘉庆帝的长子,早夭,未命名。生于乾隆四十四年(1779年)腊月廿九,生母是和裕皇贵妃。他只活了4个月,于乾隆四十五年(1780年)五月初六病死,嘉庆二十