伯恩赛德引理

✍ dations ◷ 2025-12-09 19:21:56 #引理,群论,包含证明的条目

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

相关

  • SuperbusSuperbus是一队来自法国的五人乐队,成立于1999年。 乐队的核心人物为Jennifer Ayache, 她是乐队的发起人, 主唱, 乐队的绝大部分歌曲的歌词和歌曲均由她创作。 乐队的其他成员包
  • 酸沼木乃伊酸沼木乃伊(Bog body),又称沼泽木乃伊、沼泽人、湿地遗体,是指在酸沼中自然木乃伊化的人类尸体。目前被发现的数具酸沼木乃伊来自全球各地,年代从公元前8000年至第二次世界大战期
  • 荷鲁斯的四个儿子霍尔的四子是指荷鲁斯与哈索尔所生的四个儿子,在埃及有关葬礼的信仰中,他的四个儿子专门负责管理死者的四个罐子,那四个罐子分别装有胃、肠、肺和肝脏。以下是荷鲁斯四个儿子的
  • 达尔文展开空袭1942年2月19日,日本空袭达尔文(Bombing of Darwin)是历史上外国军队对澳大利亚规模最大的袭击,也是二战太平洋战争中重要的一次军事行动,给澳大利亚人带来了心理上的打击。数周之
  • 普定县普定县位于贵州省中部偏西,隶属安顺市,东与安顺市西秀区、开发区、平坝区比邻,南与镇宁县、六枝特区相接,西靠六枝特区,北抵织金县。普定县城距安顺28公里,距贵阳118公里。普定县
  • 液压缸液压缸(英语:Hydraulic cylinder),也称为线性的油压马达,是一种机械致动器,用来从单向的行程得到单向的力。许多应用都会使用到液压缸,尤其是在工程作业车辆中,像挖土机就利用液压
  • 佟景文佟景文(字质夫、敬堂、镜汀,号艾生,1776年-1836年)汉军镶黄旗人,清朝政治人物、进士出身。嘉庆六年,登进士。道光八年十月十五(1828年11月21日),由两淮盐运使升任广西按察使。道光十一
  • 侧牙鲈星鲙(学名:),又称侧牙鲈(中国名),俗名为月尾鲈、玫瑰红斑,为鮨科侧牙鲈属的鱼类。分布于红海、印度洋非洲东岸到太平洋中部以及南海诸岛、台湾澎湖列岛等,常栖息于热带珊瑚礁的沿岸。
  • 即刻复仇《即刻复仇》(英语:,其他地区记作)是一部2014年的美国犯罪惊悚动作片,由帕可·卡贝萨斯(英语:Paco Cabezas)·卡贝萨斯执导,詹姆斯·阿格纽和西恩·凯勒共同编剧。电影是由尼古拉斯·
  • 皇堡皇堡(Whopper),又译华堡,是汉堡王的招牌食品,以炭火烧烤汉堡排和新鲜蔬菜配制。普通皇堡内容有四分之一磅(113.4克)牛肉、两块芝麻面包、白汁、生菜、番茄、酸黄瓜、番茄酱及生洋葱