置换的优势等价类及其性质

置换是现代密码设计中常用的手段. 对加密函数的输入和输出进行符合优势的分析是密码分析的基本方法.本文用优势分析的方法讨论了置换的有关性质.     

关于全距置换的探讨

全距置换在密码学中有重要的应用.根据全距置换,引入了全距排列的概念,讨论了全距排列与全距置换的对应关系及其性质,并由此给出了全距置换的一种构造方法.     

置换行列式及其应用

在定义置换方阵的基础上，讨论了置换行列式的性质和若干应用     

浅谈置换符号的几种表示法

文章讨论置换符号的三种表示法,利用逆序数和对换的个数来表示置换符号的方法。通过这两种方法提出了置换的循环结构来定义置换的符号,而且举例说明。     

具有置换性质的环

<正> 本文所讨论的环均指结合环。定义设R为结合环,如果对于R中的任意n(≥2)个元素a_1,a_2…a_n,存在一个n元置换σ∈s_n,σ≠id,使得a_1a_2…a_n=a_(σ(1))a_(σ(2))…a_(σ(n)),就称环R具有n—置换性质。由定义易知;当n=2时,具有2—置换性质的环就是通常的交换环,因此置换性质是交换性质的一个推广。容易看出:如果R具有置换性质,则R的任一乘法子半群;子环以及R的任一同态像也都具有置换性质。     

双循环半群的置换性质

主要讨论了双循环半群的置换性质 ,证明了当 n≥ 4时 ,双循环半群有置换性质 P*n     

正形置换的复合性质

在已有Fn2上正形置换与GF(2n)上正形置换多项式对应关系的基础上，引入多项式复合阶的概念，在此基础上讨论了一类特殊的正形置换多项式的复合性质，给出了研究正形置换圈结构的另一途径，然后叙述了正形置换在密码系统设计中的应用.     

关于等价电子杨盘的杨算符的约化

给出了等价电子的正则杨盘的投影函数为Slater函数,杨盘的置换算符对Slater函数的运算规则.由杨盘基的归一化将杨盘的杨算符区分为消去算符和有效置换算符,从而极大的简化了杨盘置换算符的个数,为用新的杨盘方法确定等价电子杨盘基提供了理论支持.     

关于排列、置换的几个注记

本文对排列的反序数和置换的幂提出了几个命题。     

定逆序数的n元数码置换个数的一种方法

一个确定的n无数码的排列，其逆序数是不难求得的；反之，“已知逆序数，求有多少个n无置换”的问题要复杂得多。从最小数码的位置着手，充分利用逆序数是定数，给出一种解决此问题的新方法——最小数码定位法。此法通俗易懂，由此得到了逆序数为k(k=1，2，3……cn^2)的n无数码的置换个数的一个递推公式：qk(n)=1 q1(n-1) q2(n-1) q3(n-1) … qk(n-1）。     

洗牌置换与广义洗牌置换

对n为任意正整数的洗牌置换性质进行研究，同时对这种置换进行推广，提出了广义洗牌置换定义，并研究了广义洗牌置换的性质。     

n次对称群中n元置换的一些性质

在n次对称群中引入了刻画n元置换性质的指数概念与同型置换的概念,然后基于对指数概念与同型置换概念的研究得到了n元置换的一些性质描述.     

基于容斥原理的群Sn中累计计数问题的探讨

讨论了容斥原理及其推广，在此基础上研究了在限制条件下对称群Sn中累计计数问题及其推广。     

一类排列问题的计数

给出一类排列问题的计数公式．     

基于排列变换的图象生成方法

从多重集上的全排列的角度讨论了图象的排列变换,在此基础上介绍了一种基于排列变换的图象生成方法,并举例说明了此方法．     

满足置换恒等式的强wrpp半群的性质和特征

通过引入满足置换恒等式的强wrpp半群的定义,得到了满足置换恒等式的强wrpp半群的一些性质.通过引入正规带上的最小半格同余ε,证明了当E( S)是矩形带时,满足置换恒等式的强wrpp半群是交换R-左可消幺半群与矩形带的直积.     

满足置换恒等式的强wrpp半群的性质和特征

通过引入满足置换恒等式的强wrpp半群的定义,得到了满足置换恒等式的强wrpp半群的一些性质。通过引入正规带上的最小半格同余ε,证明了当E(S)是矩形带时,满足置换恒等式的强wrpp半群是交换R-左可消幺半群与矩形带的直积。     

多循环半群的置换性质

研究多循环半群,讨论多循环半群的置换性质,用完全归纳法证明当n≥3时,多循环半群有置换性质n.     

关于置换矩阵的最小多项式

设π(S_i)是一个S_i×S_i循环置换阵,[λ~(s1)-1,…,λ~(st-1)-1,λ~(st)-1]表示λ~(s1)-1,…,λ~(st-1)-1,λ~(st)-1表示的最小公倍式。本文首先指出,任何一个n×n置换矩阵P是相似于矩阵 diag(I_k,π(S_1),…,π(S_1),…,π(S_t),…,π(S_t))的,这里k sum from i=1 to t (k_iS_i)=n。之后我们证明了P的最小多项式 m_p(λ)=[λ~(s1)-1,…,λ~(st-1)-1,λ~(st)-1]。