De Bruijn有向图的一个刻划和(0,1)-矩阵方程A<'m>=J<,n>的g-循环矩阵解

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:lgx9527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作者在博士后期间主要研究De Bruijn有向图和矩阵方程A=J<,n>的g-循环矩阵解,其中A为未知的(0,1)矩阵,而J<,n>为元素均为1的n阶方阵.该文的主要结果为:1.给出一个有向图同构于m阶d级De Bruijn有向图B(d,m)的充分必要条件为其邻接矩阵A满足A=J<,d>且秩A=d.2.王军猜测矩阵方程A=J<,n>的g-循环矩阵解具有某种特定的形式.我们在特殊情况下验证了该猜想,并对A=J<,n>的g-循环矩阵解A,发现其Hall多项式θ<,A>(x),参数g和n之间有着密切联系.从而当n为素数幂时可找出A=J<,n>的一切g-循环矩阵解;当A的行和(=列和)r无平方因子时,A=J<,n>的一切g-循环矩阵解均置换相似于De Bruijn有向图B(r,m)的邻接矩阵.3.根据该领域近来的研究状况,我们考虑了A=J<,n>的一类其Hall多项式满足一些特定的性质(0,1)g-循环矩阵解,确定了这类解中参数g所可能取的值,并在同构的意义下讨论了这些解的唯一性.该文最后提出一些可供进一步研究的问题.
其他文献
云南省是我国第2大甘蔗种植与生产基地,其年食糖产量在全国总食糖产量中居于第2,是云南省支柱产业之一。文章针对云南省甘蔗种植品种及类型进行统计,分析现代甘蔗农艺生产技
网格计算的特点是把网络中大量空闲的计算和存储资源高效整合,组成一台超级计算机,以解决挑战性问题。这对解决大型复杂问题的计算来说能大幅度降低成本。通常可以把一个大型
该文借助于格蕴涵代数已有的性质,进一步讨论其结构特征,最终为进一步讨论格值逻辑系统打好基础.为此,具体做了以下工作:1.讨论了格蕴涵代数与剩余格的关系以及一些相关性质.
李超代数的研究主要分三个方面,它们分别是结构,分类和表示.1977年V.G.Kac给 出了特征零域上李超代数的分类.模李超代数的研究是近十年才开始的,结论尚少.该文围绕模李超代数
近年来,湖南省儿童医院党委在上级党委的正确领导下,认真贯彻落实党的十六大精神,围绕建设学习型党委、学习型党支部的要求,以饱满的政治热情自觉践行“三个代表”重要思想,
电磁场的数值计算方法是工程和理论界的经典问题,本文主要研究二维电磁场问题的瀑布型多重网格快速算法,对于二维静电场问题,提出了一种基于小波插值的瀑布型多重网格方法,并
模糊数、模糊值函数是模糊分析学的基础,该文对模糊数及模糊值函数的一些问题进行了探讨.该文首先定义了两个模糊数间的新的序关系,以后的工作都是以这处序关系为基础展开的.
该文讨论一些统计模型中参数的置信限问题,全文共分四章.第一章介绍找参数精确置信限和置信区间的方法.第二章研究无失效数据情形下可靠性参数的置信下限.第三章研究系统可靠
该文构造了一类新十三参梯形板元,该单元的节点参数是四边形顶点及中点的函数值加上四边外法向导平均值以及函数在单元中心的值.在此基础上,该文利用双参数法将十三参数梯形