伯恩赛德引理

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

相关

  • 汤匙汤匙(tablespoon,简称tbsp,又译餐桌匙),是一种进食用的匙,以及一个容量单位,其最常见的用途为喝汤,因而得名。汤匙有烹调上也是一种容量量度单位。不同国家对汤匙的标准并不一样,但通
  • 汤 恒汤恒(1965年7月-),中华人民共和国外交官,现任中华人民共和国驻哥斯达黎加共和国特命全权大使。
  • 髟部髟部,为汉字索引中的部首之一,康熙字典214个部首中的第一百九十个(十划的则为第四个)。就繁体和简体中文中,髟部归于十划部首。髟部只以上方为部字。且无其他部首可用者将部首归
  • 罗得岛州罗得岛州(英语:Rhode Island,相似),正式名称为罗得岛与普罗维登斯庄园州(英语:State of Rhode Island and Providence Plantations)是美国面积最小的一个州,也是美国州名最长的州,又译
  • 摇铃话摇铃话是中国四川省广元市剑阁县摇铃乡当地使用的语言,位于四川方言中保留入声的岷江小片在四川盆地东北部的方言岛之中。摇铃话及临近金仙一带方言在剑阁县方言中最为特殊,拥
  • 寄生前夜《寄生前夜》,又名《异魔》,日本作家瀬名秀明(日语:瀬名秀明)的科幻小说。该小说在第二届日本恐怖小说比赛中获得冠军,发行量达140万册,打破日本国内同类小说销量。1997年,翻拍同名
  • 确精扎布确精扎布(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus
  • 焖烧 (炖煮法)烧是烹调方法之一。是先将主料用煮、炒、煎、炸等方法烹熟后,加调味品和清汤,煮沸后用中到小火烧入味至酥烂,再旺火收汤。有的时候勾芡,不勾芡者称为干烧。烧和“焖”的主要区别
  • 掰掰 (单曲)《掰掰》是大冢爱第19张单曲,是大冢爱首次的重发单曲,由专辑《LOVE LETTER》中取出。将由艾回于2009年2月25日于日本发行。同时该曲为Asahi Slat低热量啤酒广告曲。
  • 载㷇正蓝旗总族长(光绪十六年~?年)奉恩镇国公载㷇(1862年4月1日-1894年12月12日),贝子衔奉恩镇国公奕梁第三子,母侧室刘氏,其父为刘治堂,淳亲王系第六代。他在同治元年三月(1771年)出生,光绪十