有极大次数的传递置换群

本文研究有有界运动的置换群,给出了非单位元恰有两个运动的有极大次数的传递置换群的结构和分类,推广了文献[1]的结果.     

de Bruijn定理的推广

de Bruijn定理是一种重要的组合计数方法，本文以非常自然的方式推广了这种方法．p图是图G在其顶点上的置换群P作用下形成的轨道．文中引进了P-图，P-图的色容指标，P-图关于色置换群H的色权多项式以及色对称与全色对称图等概念，建立了色权多项式的计算公式和一系列的组合公式及性质．     

关于酉群与置换群的对偶关系

本文讨论n-粒子乘积态空间中置换群的标准基与酉群Gel'fand基之间的对偶关系,给出了态置换群亚标准基就是酉群Gel'fand基的一个简单证明,并证明了(C(n),G(s),(s'))是完备算符集。     

置换性很好的一类群

主要研究子群置换性质对有限群结构的影响.通过子群的置换性得到一类群,即B 群.B群是全可置换群的扩展,利用全可置换群的p次中心扩张和子群的阶得到B群的一些性质并对B 群的结构进行一些刻画.应用B 群的结构得到有限p （p〉2）群为二元生成的B 群的充要条件.     

一类仿射型本原非同步置换群的构造

同步置换群的研究是置换群理论中的一个前沿课题.通过在有限域上定义广义Paley图,来讨论这类图的团数(clique number)和色数(chromatic number)相等的条件.然后证明构造的广义Paley图和一类仿射群的轨道图同构,进而讨论这类仿射群的同步性.在此基础上给出一类本原非同步群的构造.     

输入存贮线性有限自动机的极小化

由输入存贮线性有限自动机的线性系数组成的矩阵得出输入存贮线性有限自动机极小的等价定理,由此定理得出输入存贮线性有限自动机的极小化方法.     

计算机代数用于有限群的计算

本用Mathematica语言研究置换群运算的计算机实现．并进而实现对于给定的n，设计判断交代群An是否为单群的程序．     

pq阶非交换群的一个构造法

ｐ，ｑ为二个素数，且ｑ能整除ｐ－１。本文以素域为工具，以Ｐ阶置换群Ｓｐ为基群，构造了ｐｑ阶非交换群。     

矩阵乘积形式的有限存贮拟牛顿法

1 引言 考虑无约束优化问题 minf(x),(1.1) x∈R~n其中f为非线性町微函数。 对于中小规模的无约束优化问题,拟牛顿法(如BFGS方法)是十分有效的。但对于大规模问题,即n相当大时,算法所需存贮相当重要,并且在每次迭代中线代数计算量也影响算法的效率。 有限存贮((1imited memory)拟牛顿法可看成是共轭梯度法的推广。这一类方法最早由Perry和Shanno提出,此后有不少人进行研究,如Gill和Murray,Buckley,Buckley和LeNir及Nocedal。 有限存贮BFGS方法由Nocedal提出,是目前一种十分有效的有限存贮拟牛顿方法,其基本出法点是减少存贮。由于BFGS修正公式可写成     

可引进群运算的两类平面图

在某些文献中,我们常常看到图论与代数的概念及方法的密切联系和交错应用。例如,不久前,Babai等人即考虑了有敏锐的边可迁置换群的有向图,得到了关于这种图的最大外度数的估计的一些定理。而Bertram则反过来借助于图论的概念及方法,给出了关于有限群的某些数值(如非交换群中两两可换的一组元素的最大个数,等等)的大小的估计。 本文也将讨论群与图之间的联系。我们将使某些平面图的顶点与某些置换群的元素相对应,使顶点的序列与群元素的乘积相对应,然后通过对群的性质的研究,发现相应的平面图的顶点度数的一些规律,并据此解决     

包含在 $PSU_3(q)$中的几乎单群($q$为奇素数方幂)

应用置换群 的理论列出包含在 ${\rm PSU}_3(q)$ ($q$为奇素数的方幂)中的几乎单的子群.     

置换群关于变换后基的强生成集的算法

本文给出置换群关于变换后的基的强生成集的一种算法及其理论证明,并讨论了既约强生成集和最小强生成集的问题。     

大型稀疏ND线性方程组的实用ABS算法

本文根据ND矩阵(Nested Dissection Matrix)的结构特点以及ABS算法解ND线性方程组的性质,进一步探讨ABS算法求解ND线性方程组所应采取的内存管理策略,使迭代过程对内存容量的要求大大地小于存贮初始系数矩阵非零元的容量,而其它方法既使采用稀疏矩阵的压缩存贮技术其所需存贮单元也要多于初始系数矩阵非零元的个数。本文所述算法节约存贮单元不是以牺牲速度为代价的,从而达到了既提     

凸正多胞体的自同构群的一个刻画

确定图和各种组合结构的自同构群历来是组合数学中重要且困难的问题.利用图的基本理论和置换群的一些初等结果对全体凸正多胞体的自同构群给出一个新的刻画.     

一类存贮模型及其最优存贮策略

当工厂仓库容量有限时,常常需要租借仓库来进行存贮.但是,由于租借仓库的存贮单价通常比自己仓库的存贮单价高,所以不能用经典的经济批量公式来计算,有必要重新进行研究.本文研究了原料仓库和产品仓库容量均有限条件下的定料生产销售存贮问题,建立了相应的存贮模型,给出了最优定料生产存贮策略.     

存贮问题

存贮问题在经济生活中是极为常见的．例如：工厂必须购进并存贮原料以供生产之用；商店必须购进并存贮商品，以供出售之用；食堂必须购进并存贮粮食以供作饭之用等等，容易知道如存贮的数量过多，不仅大量占用资金，且要增加存贮的费用（仓库占用费、保管费、变质损耗费等）；但存贮过少．又会导致频频采购和进货．而每次订购货物，都要付出一定的费用（手续费、劳务费、交通电讯费等），订购次数越多，此项开支越大．因此面对上述矛盾，存在一个存贮策略问题，即：决定多长时间订购一次，每次订购多少，使所需总费用（存贮费和订购费之和）…     

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

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

一种求解无约束极值问题的无记忆拟牛顿算法

§1.引言 求无约束极值常用的方法,有CG算法、变尺度算法以及拟牛顿算法等等.变尺度算法虽然收敛速度快,但是存贮量大(为O(n~2))。CG算法所需存贮量(为O(n))虽小,但在收敛速度上一般不如变尺度法.因此,本文探索收敛速度快且所需存贮量小的算法,以     

关于最优存贮策略的两点注记

本文统一论述了确定性静态存贮系统的最优存贮策略 ,并将具有数量折扣的经典 EOQ公式推广到了一般的确定性静态存贮系统 ;用机会损失 (后悔值 )概念对随机存贮系统的各种临界比公式进行了统一处理 .     

仓库容量有限条件下的随机存贮管理模型

以商场的商品销售与存贮为研究对象,建立了一类在仓库容量有限条件下的存贮管理决策模型,并给出了最优存贮策略.针对某个大型超市的三种商品的真实销售数据,我们运用该模型分析求解得出了三种商品的最优订货点L*分别为35、39和40.结合销售存贮管理中的实际情况,我们针对商场同时订购多种商品时的情况对模型进行了初步推广,并依据此推广模型得出了在同时订购三种商品时的最优订货点L*为7.2.最后我们进一步讨论了在商品销售率随存贮时间发生变化及存贮变质性商品时的存贮管理决策模型,以便满足不同商家的订货和存贮策略.