ImageVerifierCode 换一换
格式:PPT , 页数:28 ,大小:977.50KB ,
文档编号:5860295      下载积分:20 文币
快捷下载
登录下载
邮箱/手机:
温馨提示:
系统将以此处填写的邮箱或者手机号生成账号和密码,方便再次下载。 如填写123,账号和密码都是123。
支付方式: 支付宝    微信支付   
验证码:   换一换

优惠套餐
 

温馨提示:若手机下载失败,请复制以下地址【https://www.163wenku.com/d-5860295.html】到电脑浏览器->登陆(账号密码均为手机号或邮箱;不要扫码登陆)->重新下载(不再收费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  
下载须知

1: 试题类文档的标题没说有答案,则无答案;主观题也可能无答案。PPT的音视频可能无法播放。 请谨慎下单,一旦售出,概不退换。
2: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
3: 本文为用户(ziliao2023)主动上传,所有收益归该用户。163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

1,本文(置换群在计数中的应用2021完整版课件.ppt)为本站会员(ziliao2023)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!

置换群在计数中的应用2021完整版课件.ppt

1、PART置换群在计数中的应用PART1一的基本概念定义1 任一集合A到自身的映射都叫做的A一个变换,如果A是有限集且变换是一一变换(双射),那么这个变换为A的一个置换。有限集合A的若干个置换若作成群,就叫做置换群。含有n个元素的有限群A的全体置换作成的群,叫做n次对称群。通常记为Sn。大家应该知道什么是变换群吧?封闭性、可结合、有单位元、存在逆元321321213321132321g g行x列有表示:g(x)=x传递性:由群的封闭性保证。将关系所决定的等价类记为Gx:而对称旋转即置换群的元素。|X|=84,即C93(Why?)G(xy)=g|gG,且g(x)=yx 定义X上的关系“”如下:我们

2、称“(置换)群作用于S,也作用于C。其实我们看一下群与对称更好额给定xX,构造如下的矩阵:定义1 任一集合A到自身的映射都叫做的A一个而对称旋转即置换群的元素。因此:不同的着色有6!/(6+3+6+8+1)=30种x,yX,xy gG,使得g(x)=y对每个翻转g,|F(g)|=4p119PART2用6种不同颜色给正方体的六个面着色,每个面有6中选择,假如给定每个面的编号,不同的着色序列有6!(=720)个,但哪些是“真正真正”不同的?因此:不同的着色有6!/(6+3+6+8+1)=30种901801801206种3种6种8种1种其实我并没有看太明白其实我们看一下群与对称更好额比立方体简单一点

3、的例子比立方体简单一点的例子3个黑珍珠和6个白珍珠能做出多少样式不同的项链?轴翻转顺时针旋转80置换群诱导的等价关系置换群诱导的等价关系 l假设G是集合X上的置换群。定义X上的关系“”如下:x,y X,x y g G,使得使得g(x)=y l“”是等价关系l自反性:置换群中的单位元素一定是恒等映射。l对称性:由群的逆元素性保证。l传递性:由群的封闭性保证。l将关系所决定的等价类记为Gx:Gx=y|y X,且且 g G,使得使得g(x)=y这样的等价类称为X上G的轨道轨道。保持保持x不变的置换构成子群不变的置换构成子群lG中所有“将将x变为变为y”的置换的置换构成的集合:G(xy)=g|gG,且

4、g(x)=ylG中所有“保持x不变”的置换的集合:Gx=g|gG,且g(x)=xl注意:Gx构成子群(只需证明封闭性)。lG(xy)是Gx的右陪集:hG(xy),G(xy)=Gxhl若Gxh,令=h(Gx),则xX,(x)=h(x)=h(x)=y,G(xy)l若 G(xy),则xX,h-1(x)=h-1(y)=x,即h-1Gx,Gxh 轨道的大小轨道的大小l子群与相应的陪集等势,因此:若yGx,|G(xy)|=|Gx|,否则|G(xy)|=0。l对任意xX,x所在的轨道的大小与保持x不变的置换的个数的乘积与x无关。l给定xX,构造如下的矩阵:y g g行y列有表示:g(x)=y l对计数:按行

5、数:每行恰有1个。总数为|G|。按列数,若某个yGx,则该列恰有|G(xy)|=|Gx|个,否则为空列。所以:|Gx|Gx|=|G|y Gx|Gy|值与所在轨道无关值与所在轨道无关l对任意的yX,若yGx,则|Gx|=|Gy|l实 际 上,G(x y)是 Gy的 左 陪 集:即hG(xy),G(xy)=hGyl若 h Gy,令 =h (Gy),则 x X,(x)=(h(x)=(y)=y,G(xy)l若 G(xy),则yX,(h-1(y)=(x)=y,即h-1Gy,hGyl所以,对每个轨道,yGx|Gy|=|Gx|Gx|=|G|,yGx|Gy|是“一个轨道中保持各元素不变的置换的总数一个轨道中保

6、持各元素不变的置换的总数”轨道的个数轨道的个数 l令轨道数为t,因为每个轨道中保持各元素不变的置换的总数均为|G|,xX|Gx|=t|G|。lF(g)表示在置换g之下保持不变的x的个数。计算gG|F(g)|显然比计算xX|Gx|容易,而且:g G|F(g)|=x X|Gx|利用下列矩阵计数:x g g行x列有表示:g(x)=x 按行算:每行数是在置换g之下不变的x的个数。总数即gG|F(g)|按列算:每列数是保持特定x不变的置换的个数,总数即xX|Gx|Burnside定理定理lxX|Gx|=t|G|lgG|F(g)|=xX|Gx|l於是:GggFGt)(|1 项链问题的解项链问题的解3个黑珍珠和个黑珍珠和6个白珍珠能做出多少样式不同的项链?个白珍珠能做出多少样式不同的项链?|X|=84,即C93(Why?)|G|=18 9个旋转,2个翻转对每个翻转g,|F(g)|=4旋转0的|F(g)|=84;旋转120 和240 的|F(g)|各各为3;其它均为0。结果是:(49+84+32)/18 =轴翻转顺 时 针 旋 转80F(g)表示在置换g之下保持不变的x的个数

侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|