`
deepfuture
  • 浏览: 4394665 次
  • 性别: Icon_minigender_1
  • 来自: 湛江
博客专栏
073ec2a9-85b7-3ebf-a3bb-c6361e6c6f64
SQLite源码剖析
浏览量:80001
1591c4b8-62f1-3d3e-9551-25c77465da96
WIN32汇编语言学习应用...
浏览量:69903
F5390db6-59dd-338f-ba18-4e93943ff06a
神奇的perl
浏览量:103217
Dac44363-8a80-3836-99aa-f7b7780fa6e2
lucene等搜索引擎解析...
浏览量:285312
Ec49a563-4109-3c69-9c83-8f6d068ba113
深入lucene3.5源码...
浏览量:14994
9b99bfc2-19c2-3346-9100-7f8879c731ce
VB.NET并行与分布式编...
浏览量:67448
B1db2af3-06b3-35bb-ac08-59ff2d1324b4
silverlight 5...
浏览量:32032
4a56b548-ab3d-35af-a984-e0781d142c23
算法下午茶系列
浏览量:45940
社区版块
存档分类
最新评论

置换群

阅读更多

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


  

 

  或简记为,

  


  

 

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

  


  

公式

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

分享到:
评论

相关推荐

    置换群与Pólya定理

    ### 置换群与Pólya定理 #### 一、群的基本概念与置换群 在探讨置换群与Pólya定理之前,我们首先需要理解群的基本概念以及置换群的意义。 **群**是一种数学结构,由一个集合及其一个二元运算组成,满足以下四个...

    有限置换群.pdf

    群论 有限置换群.

    21~30阶群嵌入置换群的一些讨论

    本文主要讨论了21阶到30阶的群到置换群的最小嵌入,并讨论了最小嵌入的个数及共轭类划分,并且最终得到了所有的结果.

    置换群离散数学PPT课件.pptx

    "置换群离散数学PPT课件.pptx" 置换群是一种重要的数学概念,它在离散数学中扮演着核心角色。本 PPT 课件详细介绍了置换群的概念、定义、性质和应用。 置换的定义 置换是一种将集合中的元素重新排列的方式。例如,...

    算法合集之置换群快速幂运算研究与探讨PPT学习教案.pptx

    置换群快速幂运算研究与探讨 置换群是在集合G和定义在G上的二元运算符组成的代数系统。它满足封闭性、结合律、单位元和逆元。 置换是一个基本的概念,它是一种特殊的函数,表示为a→T,表示a被T取代。置换的连结...

    8.3.2特殊群——置换群(自学).pdf

    置换群是群论中的一个重要概念,特别是在抽象代数和数学的其他分支中有着广泛的应用。在本节中,我们将深入探讨置换群的特性,特别是针对n元置换群的定义、性质以及对换分解。 首先,n元置换是指在一个包含n个元素...

    置换群离散数学PPT学习教案.pptx

    置换群是离散数学中的一个重要概念,特别是在群论中占据核心地位。群是一组运算规则下的元素集合,其中的运算必须满足结合律、存在单位元、每个元素都有逆元等特性。置换群则是由特定集合上的所有可能的置换操作构成...

    变换群置换群与循环群PPT学习教案.pptx

    "变换群、置换群与循环群" 变换群是非空集合 S 到 S 的一个映射,满足一一对应时称为一一变换。SS 表示 S 到 S 的所有映射全体组成的集合,是半群,但不是群。T(S) 表示 S 上所有一一变换组成的集合,是群。定义 ...

    8.3.2特殊群——置换群(自学).pptx

    置换群是群论中一种特殊的群,它由一个集合S上的所有双射函数组成,这里的集合S通常包含n个不同的元素。在这个背景下,一个n元置换是指从S到自身的双射,也就是对于S中的每一个元素,都有且仅有一个元素与之对应。...

    算法文档无代码置换群快速幂运算研究与探讨

    根据给定的文件信息,以下是对“算法文档无代码置换群快速幂运算研究与探讨”这一主题的知识点详细说明: 首先,标题中的“算法文档无代码置换群快速幂运算研究与探讨”指向了一篇专业文档,该文档聚焦于研究置换群...

    acm组合数学(内部教程是)包含Polya原理、置换群等

    Polya原理和置换群是其中两个核心概念。 Polya原理是解决计数问题的一种强大工具,特别是在面对组合对象的不同排列或组合时。原理的核心是通过对问题的不同分类,计算每种类别的数量,然后将这些数量加起来。例如,...

    循环群和置换群PPT学习教案.pptx

    循环群和置换群是抽象代数中的核心概念,它们在数学的多个领域,如数论、几何、编码理论和密码学中都有重要应用。这里我们将深入探讨这些概念及其相关性质。 首先,循环群是由一个元素生成的所有元素构成的群。在...

    pormutation-group:置换群表示(python)

    置换群在数学中是群论的一个重要概念,它是一组函数的集合,这些函数通过某种方式结合在一起形成了群的性质。在Python编程中,我们可以利用其强大的数据结构和算法库来实现置换群的表示和操作。本文将深入探讨如何用...

    对称群S4及其正规子群A4、K4的若干性质 (2009年)

    对称群S4是置换群的一个例子,其元素是集合{1, 2, 3, 4}上的所有置换。在群论中,一个置换是指一个元素到另一个元素的映射,而对称群是指一个有限集合上所有置换构成的群。S4包含了4!(即24个)元素,每个元素可以...

    可迁格序置换群的凸同余 (2003年)

    1. 格序置换群的定义:格序置换群是定义在全序集上的置换群,配合了偏序结构,即群中的元素不仅是置换,还满足特定的偏序关系。 2. 凸同余的概念:凸同余是一种特殊的同余关系,在格序置换群的研究中,它描述了群...

    《有限置换群》作者:H 维兰特 译者:王萼芳 出版时间: 1984年

    作者: H 维兰特出版社: 科学出版社出版出版时间: 1984-03装帧: 平装开本: 大32开

    21-30阶群嵌入置换群的一些讨论 (2011年)

    ### 21-30阶群嵌入置换群的一些讨论 #### 概述 本文主要探讨了21至30阶的有限群嵌入到置换群中的情况,并着重研究了这些群的最小嵌入问题。在数学领域,特别是群论中,研究群的嵌入对于理解群的结构和性质具有重要...

Global site tag (gtag.js) - Google Analytics