伯恩赛德引理

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

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

相关

  • 菌根菌根(希腊语:μυκός, mykós, "fungus",和ρίζα, riza, "root",,英语:mycorrhiza,复数形式mycorrhizae或mycorrhizas)指的是维管束植物的根与真菌组成的共生关系体。 它菌
  • 铁硫蛋白铁硫蛋白(英语:Iron-sulfur protein,或称为铁硫蛋白质)是一类蛋白质,其特征是其中存在着铁-硫簇,铁-硫簇中含有与硫连接着的二、三或四个铁中心,并可处于各种变化的氧化态上。铁-硫
  • 飞航公路总局 民用航空局 高速公路局 航港局 铁道局台湾铁路管理局 中华邮政公司 台湾港务公司 桃园国际机场公司国道 省道 县道 - 市道(列表) 乡道 - 区道 专用公路 编号与名称对
  • 大量贩毒毒枭可以指:
  • 阿什河阿什河是黑龙江省境内的一条河流,为松花江的支流。历史上又称阿勒楚喀河、按出虎水,都为满语“黄金”的意思。有两个源头。右源为阿城河,发源于阿城市山河乡大个岭南麓。左源为
  • 双唇颤音双唇颤音是辅音的一种,用于一些口语中。表示此音的国际音标符号是⟨ʙ⟩,X-SAMPA的标志则是⟨B\⟩。双唇颤音特点:在绝大部分情况,它只是作为前鼻化塞音的颤动除阻音。英语没有
  • 小歌星《小歌星》为小肥加盟太阳娱乐文化推出的首张专辑,亦同时系作个人发展后第四张专辑,推出日期为2013年6月21日。
  • 津田氏津田氏是日本的氏族。根据祖先不同而有几个流系。根据近代大名织田氏出自平氏的说法,平家的子孙逃到近江津田庄并改为津田姓,后来末裔移往越前并成为织田氏,但是没有确实的证据
  • 佳雅特丽·戴维佳雅特丽·戴维(英语:Gayatri Devi,印地语:गायत्री देवी,1919年5月23日-2009年7月29日)是印度土邦斋浦尔(Jaipur state)最后一任摩诃拉者万·辛格·二世(Man Singh II)的第
  • 日本FM联盟JAPAN FM LEAGUE(ジャパン エフエム リーグ;简称JFL),即“日本FM联盟”,是日本的私营FM广播电台所组成的广播联播网之一。成立于1993年10月1日,目前有5个成员台,分别为FM North Wav