全错位排列问题数学模型的求解及推广

本文给出了全错位排列问题数学模型的通解，全错位排列推广问题的通解。     

一类有限制条件的排列问题的行列式解法

通过行列式的定义和排列之间的比较，引进“正行列式”的概念及计算来解决相关的排列问题，从而在一类有限制条件的排列问题，找到了解决问题的捷径。     

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

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

应用Mathematica计算组合数学问题

讨论组合数学中的带有条件限制的排列和组合问题的计算机算法,特别对典型的错排问题、有禁位排列问题和重集的组合问题进行了研究.在对照传统的理论解法的基础上,再运用数学软件Mathematica4.0在计算机上进行编程计算.     

一类排列的计数问题

在文献[1，2]的基础上，进一步明确地讨论了8位同学在任意排列当中4个同学永远找不到朋友的排列的个数．     

一类排序问题的最优解

文章讨论了受时间约束的n个元素排序问题,并证明了最优排列的存在性,同时给出了寻求最优排列的方法.     

一类排序问题的最优解

文章讨论了受时间约束的n个元素排序问题,并证明了最优排列的存在性,同时给出了寻求最优排列的方法。     

有分离调整和移走时间的两机器no-wait流水作业最大延误问题

以最大延误为目标函数，讨论了两机器no—wait流水作业问题解中的工件排列应满足的条件，并根据这些条件给出了几个近似算法．     

再谈可重复排列数的序数

通过对有限条件的可重复排列数的讨论，得到求无重复排列数的序数的另一种计算方法。     

广义禁止模式

从对经典禁止模式的探讨出发,定义了广义禁止模式这个新概念,证明了广义有禁排列在代数运算Γ下的不变性.进一步讨论了广义禁止模式中的一类特殊模式——231模式,并对231广义有禁排列进行了分类和组合计算.最后,提出了一个猜想.关于广义禁止模式的讨论可为有禁排列问题的研究发展提供更加广阔的空间.     

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

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

关于置换积之反序数的一个注记

本文给出一个关于置换积的反序数的一个定理,并利用此定理的一个系证明了有关排列的反序与指标的一个有趣猜测的特殊情形。     

类平均算符及其本征问题

本文运用置换群研究全同粒子系的对称性;引入类平均算符,讨论其本征问题;并通过实例探讨了x_m本征值的计算方法。     

特征为2的有限域上一类正形置换多项式的非存在性

研究了特征为2的有限域上一类正形置换多项式的非存在性.利用乘积多项式中次数的分布规律和整数的m进制表示的有关技巧,证明了在有限域F2n上不存在次数为2d-1的正形置换多项式的充分条件是:n(mod d)≡0,1,或者当n(mod d)≡r(1＜r＜d,1＜ d＜log2n)时,这个多项式的2r-1次项的系数为0.进一步,给出了在有限域F2n上次数为2d的多项式是正形置换多项式的必要条件是:当n(mod d)≡0,1时,这个多项式的2d-1次项的系数必为0;或者当n(mod d)≡r(1相似文献   

多维数阵的基阵和置换阵——处理复杂系统的新思维系列之二十一

本系列论文基于《多边矩阵理论》,由东方整体性思维所启迪,试图提供并完善一套从整体到局部处理复杂系统多指标问题、非均匀性问题、非线性问题的强有力的数学工具,并对其进行严格的理论推导和证明。作为系列论文的第21篇,主要研究了多维数阵的基阵和置换阵。通过对基阵的定义和性质的研究,使多维数阵可以以基阵的形式表达并满足一些常见的运算。同时,通过基阵可以表达多维数阵的置换阵、指标置换多维数阵和换位置换多维数阵。     

置换矩阵的2种等价类

本文给出了置换矩阵的迹类和置换相似类，这两种等价类能有效地展示置换矩阵的内部格局，深化其认识。     

有限域F_8上正形置换多项式的计数

利用有限域上多项式理论的有关结果 ,得到了有限域F8上的置换多项式是正形置换多项式的一个判定定理 ,进一步利用这个定理得到了有限域F8上的正形置换多项式的具体表示形式与计数     

3次自由次的拟本原和二部拟本原置换群

 利用O’Nan-Scott定理刻画了3次自由次的拟本原置换群和二部拟本原置换群,并给出了一般3次自由置换群的描述.