【离散数学】置换、置换的复合与r-轮换

news/2024/11/29 3:47:56/

对于函数 f : X → X ,若 f 是双射的,则称 f 是集合 X上的一个置换 permutation 或排列。显然,X 上的恒等函数是 X 上的一个置换,亦称为n元置换或简称置换
置换
例题

置换的复合
置换的复合
r-轮换
假设有限集合S包含n个元素,以(a1,a2…,ar,)表示S的一个如下置换:将a1映射为a2,将a2映射为a3,.…将ar-1映射为ar,将ar映射为a1,同时将其它元素映射到自身。(a1,a2,…,a,)称为一个r-轮换或简称轮换(cycle permutation),r称作该轮换的长度。2-轮换也称作对换

r-轮换
参考博客:
【1】集合论 第四章 函数与集合(2) 特殊函数类(单射、满射、双射及其性质、常/恒等函数、置换/排列)


http://www.ppmy.cn/news/660616.html

相关文章

【转置与置换】

置换矩阵 我们以 3 3 3\times3 33的单位矩阵 I I I来举例: I [ 1 0 0 0 1 0 0 0 1 ] I\left[ {\begin{array}{cc} 1\quad 0\quad0\\ 0\quad 1\quad0\\ 0\quad0\quad1 \end{array} } \right] I⎣⎡​100010001​⎦⎤​ 其满足置换一次即能得到原矩阵的变形有&…

排列的置换运算

1.定义 给定定两个排列 P p 1 , p 2 , . . . , p n P{p_1,p_2,...,p_n} Pp1​,p2​,...,pn​, Q q 1 , q 2 , . . . , q n Q{q_1,q_2,...,q_n} Qq1​,q2​,...,qn​。 排列 Q Q Q关于排列 P P P进行置换运算得到的新排列为 A n s Q ∗ P P Q 1 , P Q 2 , . . …

置换矩阵与转置矩阵之间的联系

置换矩阵与转置矩阵之间的联系 置换矩阵(Permutation matrix):矩阵的每一行和每一列的元素中只有一个1,其余元素都为0。(不严谨的解释) 转置矩阵(Transpose matrix):矩…

页面置换算法;最佳置换算法、先进先出置换算法、最近最久未使用置换算法

一、 实验目的和要求 1. 了解虚拟存储技术的特点。 2. 掌握请求页式存储管理的页面置换算法,如最佳(Optimal)置换算法、先进先出(Fisrt In First Out)置换算法和最近最久未使用(LeastRecently Used&am…

置换 置换群 应用 +置换群对某些算法问题的解释

置换 置换群 应用 http://hi.baidu.com/foreverlin1204/item/5bafa5e7e95629acc10d758b http://blog.163.com/myq_952/blog/static/863906320110211731329/ 置换的概念是什么?一个有限集合的一一变换叫做置换,一对对置换组成了置换群。对于一个集合a(a[1],a[2],a…

逆置换

******* 提交 输入一个1到n的排列&#xff0c;p[1], p[2], …, p[n]&#xff0c; 即1到n都出现了1次的一个长度为n的数组p。 对于每个满足1 < i < n的i&#xff0c;求下标j使得p[j] i。 1 < n < 100000 收起 输入 第一行一个整数n&#xff0c;表示排列长度 接下…

单陷门置换

陷门置换定义 一个陷门置换族是一个PPT算法元组 ( G e n , S a m p l e , E v a l , I n v e r t ) (Gen,Sample,Eval,Invert) (Gen,Sample,Eval,Invert)&#xff1a; PPT&#xff0c;运行步数是安全参数的多项式函数。 G e n ( l K ) Gen(l^{\mathcal{K}}) Gen(lK)是一个概率…

HTML - 替换(置换)元素和非替换(置换)元素

通常我们都将html元素分为块级元素、行内元素以及行内块级元素&#xff0c;但是今天冲浪时发现一个将html元素分类的新名词对——替换元素和非替换元素&#xff0c;其实也可以称为置换元素和非置换元素。接下来就记录一下个人对于这个新名词对的一些浅显见解&#xff0c;如有问…