循环置换分解定理的一个证明及其应用

循环置换分解定理:每一个n元置换π都可以写成若干个不相连的循环置换的乘积,是置换群理论最基本的定理之一.在一些教材中该定理的证明用了数学归纳法,本文提供了一个直观的证明方法,并给出了置换的一种表示方法以及一道关于穿珠子的排列组合问题的解法.     

不可约线性置换及其计数

提出了不可约线性置换的概念,利用线性代数理论研究了不可约线性置换σ的性质,利用这些性质给出了最大线性置换的一个刻画,进而证明了不可约线性置换σ关于Fn2中任意非零元素的轮换长度一定等于σ的特征多项式的周期,最后利用群在集合上作用的有关结果给出了不可约线性置换的一个计数公式.     

r-置换矩阵的一些性质

本文针对正交表和置换群中的置换矩阵问题,提出了r-置换矩阵的概念,研究了其性质,并且给出这类矩阵逆的求法以及利用Hadamard积得出确定方阵为r-置换矩阵的充要条件,对于我们研究和推广置换矩阵有极其重要的意义。     

置换环上的稳定矩阵

本文证明了置换环上的正则稳定矩阵是幂等矩阵和可逆矩阵的积,进一步证明了置换环上的正则稳定矩阵可以对角化。     

相关免疫置换及其构造

引入了相关免疫置换的概念，给出了构造相关免疫置换的一个方法，且由该方法构造的相关免疫置换的坐标函数的非零线性组合都不是仿射函数，最后解决了该方法构造的相关免疫置换的计数问题。     

地图上的纽结置换

将平面图的每条边赋予正负号后,能够将平面图转换成纽结,给出这种转换方法的代数性质:与转换方法相适应的变换规则是地图基础集上的纽结置换,对基础集上的地图进行两次纽结置换后得到原先的地图.将对偶运算和纽结置换结合起来,得到阶为3的复合置换.     

弱 c- 可置换子群对有限群结构的影响

Guo和Chen在2010年引入了弱c-可置换子群的概念,并利用这种新的广义置换性质对有限群的结构给出了一些新的刻画.本文推广了上述文献中的两个主要结论,确定了极小子群为弱c-可置换子群的有限群的结构.     

F_2~n上4次正形置换多项式的形式与计数

分组密码是现代密码学中一个重要的研究分支,而置换理论在分组密码中有重要的地位.1995年,美国Teledyne电子技术公司的Lothrop Mittenthal博士提出了一种置换,即正形置换.正形置换是一类完全映射,完全映射是由Mann在1942年研究正交拉丁方的构造时引入的,其具有良好的密码学性质(良好的扩散性和完全平衡性),因此,正形置换常用来构造密码系统的算法,研究正形置换也就非常有必要.本文根据文章[1]的方法讨论了F2n(n=4,5)上的4次正形置换多项式的形式与计数,至于n5的情形我们将在以后的篇章中继续讨论.     

幂理想消去的置换环

引进了一类新的部分幂消去的置换环, 得到了置换环幂理想消去的等价刻画, 推广了幂消去的相关结果.     

有限域上一类新的置换多项式

由于有限域上的置换多项式在密码、编码和组合设计有着重要的应用,置换多项式是人们比较感兴趣的一个研究课题.利用线性化多项式,得到了一类新的形如(x~(p~k)-x+δ)~s+L(x)的置换多项式.     

L－fuzzy集网的R－收敛性质

本文在ＬＦ拓扑空间中建立了Ｌ－ｆｕｚｚｙ集网的弱收敛（Ｒ－收敛）概念，应用文［４］中的Ｒ－闭包，系统讨论了它们的性质，证明了等式ＲｌｉｍＡ＿ｎ＝∧（∨Ａ＿ｍ）＿Ｒ和ＲｌｉｍＡ＿ｎ＝Ａ＿ｎ＝∧（∨Ａ＿ｍ）＿Ｒ并且给出了Ｌ－ｆｕｚｚｙ集网与其子网之间的关系。     

两种图多项式根的重数的一个注记

设P1，P2，……，Pt是几乎覆盖图G的l条不相交的路，s是没有被这些路覆盖的孤立点数．本证明：(i)匹配多项式μ(G，x)的非零根的重数最多是l，零根的重数最多l s。（ii)对于不含三角形的n阶图G，伴随多项式h(G，x)的非零根的重数最多是l，零根的重数最多是1/2(n l s)．(iii)对一种含三角形的所谓A型图，（ii）也成立．     

任意矩阵的特征值的扰动估计

设A和B是两个任意的n阶方阵,其特征值分别为{λ_1,…,λ_n}和{μ_1,…,μ_n}.本文对此两组特征值的如下“距离”的界给出了若干估计: B对于A的谱改变量 A与B的特征值的改变量这里的结果包含了Bauer-Fike定理,并且优于Kahan-Parlett/Jiang定理及Chu,施和肖所得出的结果.     

On the R-Order of Convergence of a Family of Methods for Simultaneous Extraction of Part of All Roots of Algebraic Polynomials

This note deals with the R-order of convergence of Weierstrass-Durand-Kerner-Dochev type single-step methods for the simultaneous determination of only a part of all roots of algebraic polynomials.     

一类完全正则半群簇子簇格的性质

本文研究了完全正则半群簇的子簇格［Ｖ＋∩ＰＶ，Ｖ＋∩ＰＶ］的某些格运算性质，我们证明了簇Ｖ＋∩ＰＶ可分解为Ｖ与Ｖ＋∩ＰＶ的并；对任意完全正则半群簇Ｗ，有Ｗ∩（Ｖ∨Ｖ＋∩ＰＶ）＝（Ｗ∩Ｖ）∨（Ｗ∩Ｖ＋∩ＰＶ）．特别地，我们得到了等式Ｖ＋∩ＰＶ＝Ｖ成立的若干条件．     

Estimation of the number of components of finite mixtures of multivariate distributions

An estimator of the number of components of a finite mixture ofk-dimensional distributions is given on the basis of a one-dimensional independent random sample obtained by a transformation of ak-dimensional independent random sample. A consistency of the estimator is shown. Some simulation results are given in a case of finite mixtures of two-dimensional normal distributions.     

抛散落点的均匀性检验

讨论了抛散落点的均匀性检验,给出了一种排序法检验,并将它与传统的两种检验方法进行比较．     

Galois Structure of K-Groups of Rings of Integers

N/Kbe a Galois extension of number fields with finite Galois group G.We describe a new approach for constructing invariants of the G-module structure of the K groups of the ring of integers of N in the Grothendieck group of finitely generated projective Z[G]modules. In various cases we can relate these classes, and their function field counterparts, to the root number class of Fröhlich and Cassou-Noguès.     

Eigenvector p-Bases of Rings of Constants of Derivations

Let A be a UFD of characteristic p > 0, let 𝒵 be a set of some eigenvectors of a derivation of A. We prove, under some additional assumptions, a necessary and sufficient condition for 𝒵 to be a p-basis of the minimal ring of constants containing 𝒵. The main preparatory result is the unique decomposition theorem with respect to a factor from a given subalgebra containing A^p.     

有资格限制的指派问题的求解方法

在实际的指派工作中，常会遇到某个人有没有资格去承担某项工作的问题，因此，本建立了有资格限制的指派问题的数学模型。在此数学模型中，将效益矩阵转化为判定矩阵，由此给出了判定此种指派问题是否有解的方法；在有解的情况下，进一步将效益矩阵转化为求解矩阵，从而将有资格限制的指派问题化为传统的指派问题来求解。最后给出了一个数值例子来说明这样的处理方法是有效的。