伯恩赛德引理

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

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

相关

  • 冬虫夏草Sphaeria sinensis Berkeley (1843) Cordyceps sinensis (Berk.) Sacc. (1878)冬虫夏草(学名:Ophiocordyceps sinensis,藏语:.mw-parser-output .uchen{font-family:"Qomolangma
  • 笔谈笔谈(日语:筆談,韩语:필담,越南语:Bút đàm),是指人们在面对面的情况下不使用口头语言(对话、交谈)而是通过互相书面书写或键盘输入文字(书面语言)的方式,来传达彼此意思的沟通行为,相对
  • 高屏溪斜张桥高屏溪斜张桥,又称南二高斜张桥,是台湾一座横跨高屏溪的福尔摩沙高速公路(南二高、国道三号)桥梁,位于高雄市大树区与屏东县九如乡交界处、高屏溪出海口上游约28公里,为联络高雄市
  • 鱼鳞鳞,又称鳞片,是一些动物皮肤表面衍生的硬薄片状结构,有保护作用。鳞见于鱼类、爬行动物,一些哺乳动物的部分或全部体表,以及鸟类的足部。鳞翅目昆虫的翅膀表面也覆盖有细微的鳞片
  • span class=nowrapAgsub2/subSe/span硒化银(化学式:Ag2Se),是银的硒化物,是有金属颜色的晶体,难溶于水。可以用作特殊材料,存在于自然界中。银和硒混合不加热情况下直接化合,氧化银与硒加热生成硒化银,或可溶硒化物与银
  • 中央委员会朝鲜民主主义人民共和国主题朝鲜劳动党中央委员会(韩语:조선로동당 중앙위원회)是朝鲜劳动党的中央权力机构,经朝鲜劳动党代表大会或党代表会议选举产生。中央委员会由中央政治
  • 三投斯将军市三投斯将军市(英语:General Santos,简写:G.S.C.或GenSan.,宿雾语:Dakbayan sa General Santos)是一个位于菲律宾 民答那峨岛 斯哥斯萨根行政区 南哥打巴托省的城市。也是该省(南哥打
  • 熵 (生态学)熵在生态学中是表示生物多样性的指标。假定一个个体无限的总体内,存在n种动植物 ( A 1
  • 侧牙鲈星鲙(学名:),又称侧牙鲈(中国名),俗名为月尾鲈、玫瑰红斑,为鮨科侧牙鲈属的鱼类。分布于红海、印度洋非洲东岸到太平洋中部以及南海诸岛、台湾澎湖列岛等,常栖息于热带珊瑚礁的沿岸。
  • 尼尔斯·利德霍尔姆尼尔斯·利德霍尔姆(瑞典语:Nils Liedholm,1922年10月8日-2007年11月5日),瑞典足球运动员。他与冈纳·格恩(英语:Gunnar Gren)和冈纳·诺达尔一同组成的格诺利组合(英语:Gre-No-Li),是瑞