置换群

最新推荐文章于 2022-01-08 12:12:38 发布
最新推荐文章于 2022-01-08 12:12:38 发布
阅读量259 收藏
点赞数
分类专栏： 数学与计算 文章标签： 数学 算法 计算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/deepfuture/article/details/83969387
版权

置换群 - 正文 由置换组成的群。n 元集合到它自身的一个一一映射，称为Ω上的一个置换或 n元置换。Ω上的置换σ可表为


  

 

　　或简记为,

　　


  

 

　　其中i1,i2,…,in是1，2，…,n的一个排列，αik是 αk在置换σ下的像。有时也把α 在σ下的像记为ασ。根据映射的乘法可以定义Ω上任意两个置换σ与τ的乘积στ为

　　


  

公式

　　。对于这样定义的运算，Ω上全体置换所组成的集合Sω成一个群，称为Ω上的对称群或n元对称群，简称对称群，其阶为 n!。对称群的子群称为Ω上的置换群或简称置换群

deepfuture
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
有限置换群.pdf
06-11
群论 有限置换群.
置换群幂运算
新博客地址:sensirly.github.io
07-27 3670
1.置换群中有一个定理：设T为一置换，e为单位置换，T^k=e,那么k的最小正整数解是T的拆分的所有循环长度的最小公倍数。 此定理用来解决Poj 2369Permutation 2.T^k将长度为L的置换T分裂成gcd(L,K)份，每个循环分别是循环T中下标i mod gcd(l,k)=0,1,2…的元素的连接。 单个循环置换幂运算： 1、循环长度与指数互质时的整幂运算 设T=a
【POJ 1721】CARDS（置换群）
weixin_30569001的博客
05-21 116
CARDS Time Limit:1000MS Memory Limit:10000K Total Submissions:1779 Accepted:917 Description Alice and Bob have a set of N cards labelled with numbers 1 ... N (so that no...
置换怎么表示成轮换_解代数方程(五)：置换群和群
weixin_34184847的博客
12-23 1万+
捅了一个大坑，谁能想到从简简单单的解代数方程出发最后会走向抽象代数(近世代数)呢？但是作为连续几期的延续，出于完整性考虑，还是要进一步发掘。本期先讨论置换的一些性质并引入置换群，最后引入一般的群的概念。所谓的置换是指这样一种符号运算(它的严格定义在后面群的概念引出时再给出)：置换的乘积注意置换的乘法不一定满足交换律。而且置换的这种运算是很简单的——有点像消消乐。【难以将这种运算过程描述出...
2020牛客暑期多校训练营Bogo Sort(置换群，分解质因数，大数乘法)
ZCETHAN 的博客
07-25 975
Bogo Sort 题目描述 输入描述: 输出描述: 示例1 输入 5 1 2 3 4 5 输出 1 示例2 输入 6 2 3 4 5 6 1 输出 6 题目大意 给定一串数列p[]p[]p[]，有变换： for(int i=0;i<n;i++)for(int\,i=0;i<n;i++)for(inti=0;i<n;i++) b[i]=a[i]\qquad b[i]=a[i]b[i]=a[i] for(int i=0;i<n;i++)for(int\,i=0;i<n;i+
pormutation-group:置换群表示（python）
03-05
置换群在数学中是群论的一个重要概念，它是一组函数的集合，这些函数通过某种方式结合在一起形成了群的性质。在Python编程中，我们可以利用其强大的数据结构和算法库来实现置换群的表示和操作。本文将深入探讨如何用...
21～30阶群嵌入置换群的一些讨论
06-23
本文主要讨论了21阶到30阶的群到置换群的最小嵌入,并讨论了最小嵌入的个数及共轭类划分,并且最终得到了所有的结果.
纽结群到置换群的表示
12-29
纽结群到置换群的表示，杨志青，高玉豹，本文是从群的角度对纽结进行研究，构造出了一种从纽结群到置换群的表示，可以更好的反映纽结的性质。通过把这种方法的推广，计算
置换群离散数学PPT课件.pptx
10-09
"置换群离散数学PPT课件.pptx" 置换群是一种重要的数学概念，它在离散数学中扮演着核心角色。本 PPT 课件详细介绍了置换群的概念、定义、性质和应用。 置换的定义 置换是一种将集合中的元素重新排列的方式。例如，...
【置换群】
Artist's Garden
07-31 119
基础 POJ 2369 求置换的秩k（P^k=1） #include<iostream> #include<stdio.h> #include<set> #include<cstdio> #include<string.h> #include<cstdlib> #include<stack> #include<queue> #include<algorithm> #include&lt
给出n元置换群线性表示的一种方法
ResumeProject的博客
01-08 1445
0.置换群的定义        任何一个有限群都同构于一个置换群.因此，可以把一切有限群都看成置换群。 置换群的相关概念，表排序，数字华容道 1.用矩阵表示对换 2.用兑换表示置换：(abcd) = (ad)(ac)(ab) 3.相乘得到结果。 不知道有没有问题？\tiny 不知道有没有问题？不知道有没有问题？ ...
群及置换群的概念
热门推荐
jkchen's Haven
09-04 1万+
BOLG 群的定义 设G为一个元素的集合，称G内的元素为元，*为针对G这个集合的元素的运算，当（G，∗）（G，∗）（G，*）满足以下要求的时候，我们称（G，∗）（G，∗）（G，*）为群 封闭性：G内的任何两个元的*运算的结果仍在G内 交换律：a∗（b∗c）=（a∗b）∗ca∗（b∗c）=（a∗b）∗ca*（b*c）=（a*b）*c 单位元：任何a∗e=aa∗e=aa*e=a 逆元：a∗...
置换群的相关概念，表排序，数字华容道
ResumeProject的博客
08-21 8367
相关群的概念： 对称群（symmetric group），设X是一个集合（可以是无限集），X上的一个双射：a:X→X（即是置换）。集合X上的所有置换构成的族记为S(x)，S(x)关于映射的复合运算构成了一个群，当X是有限集时，设X中的元素个数为n，则称群S(x)为n次对称群。 将S(x)的子群统称为变换群（transformation group）。 置换群 一类具体的有限群。有限集合到自身的一一映射称为一个置换。由全排列知识可知，这样的置换共有n! n!n!个。 研究置换群的性质和构造的理论称为置换群论.
置换群小结(未完结补充中
twh233的算法blog
07-26 705
1.poj 2369 求最小循环节，先找出所有循环节，最后跑一遍lcm。 int lcm(int x,int y) { return x*y/__gcd(x,y); } int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; c[i]=i;
置换群 POJ1026
hexiecs的技术专栏
06-28 650
题目： 点击打开链接 有一串密钥和一行message,求用密钥encode k次以后所得的信息。每次encode就是一次置换，只要求出每个位置经过k次置换后得到的位置就行了。而置换可以表示成循环群的乘积，在循环群里面的元素i，循环群的长度为l，那么k次置换后的位置就是（k+i）%l。 代码： #include #include #include #include #
置换群的幂运算总结
taotao 的大学墓志
12-05 3395
最近看了潘振浩的《置换群幂运算的应用与研究》，在这里做一个简单总结，潘大神的世界还是太深了，我只能领悟一二置换群的整数幂运算结论一：一个长度为ll的循环TT，ll是kk的倍数，则是kk个循环的乘积，每个循环分别是循环T中下标i mod k=0,1,2…的元素按顺序的连接。 结论二：一个长度为ll的循环TT，gcd(l,k)=1gcd(l,k)=1，则是一个循环，与循环T不一定相同。 结论三：一个
置换群python代码实现
最新发布
11-10
以下是一个简单的置换群Python代码实现： ```python class Permutation: def __init__(self, perm): self.perm = perm def __mul__(self, other): return Permutation([self.perm[i - 1] for i in other.perm]...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值