偏序集理论在拟阵论中的应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:dreamyear
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的进步特别是计算机的诞生和发展,起源于20世纪30年代的拟阵理论,其原有的结构已不能满足新的要求,拓广原有的拟阵结构势在必行。拓广的途径多种多样,最著名和最有代表性的:一是将拟阵定义的底集用偏序集替代而产生的偏序集拟阵,二是满足拟阵的公理的有序形式的集合—广义拟阵。时至今日,二者仍在不断发展。 从拟阵的发展历史可以看出,正是由于从不同的角度出发去研究拟阵,才使得拟阵在更广的范围内得到应用。另外,在偏序集拟阵论和广义拟阵论的产生、发展的道路上,也显示出偏序集理论所扮演的重要角色。因此,本文采用与前人不同的思维方式,利用偏序集理论,在保持拟阵某些原有性质的基础上,对两种新理论给予充实和完善。同时讨论两种新理论的区别与联系。 由于反拟阵是与拟阵“对立”的一种广义拟阵,所以在考虑广义拟阵的性质时,必不可少地成为考虑和研究对象。 此外,这里还将拟阵的方法运用到在数据挖掘和数据分析中非常有效的数学工具之一—概念格上,为概念格的研究提供了新思路和新方法。 本文主要结果如下: (1)拟阵中有关截短、延长、约束和收缩这四种子运算分别在保留其原有性质的基础上被推广到偏序集拟阵理论,利用它们讨论了偏序集拟阵的连通性;它们与其它算子如闭包算子等相结合,得出偏序集拟阵为广义拟阵而反之不然的结论。 (2)在将拟阵自同构的概念推广至偏序集拟阵、反拟阵和广义拟阵之后,利用群论的方法证得:偏序集拟阵不是反拟阵的推广,而拟阵与反拟阵也无互相包含关系。结合(1),进一步说明广义拟阵包含偏序集拟阵。 (3)从偏序集理论角度出发,进一步探讨了偏序集拟阵与广义拟阵的关系,证明偏序集拟阵为区间广义拟阵而反之不然。 用偏序集理论给出了讨论不同类广义拟阵之间关系的方法。 (4)虽然拟阵间强映射的概念可推广到偏序集拟阵、反拟阵和广义拟阵,但是拟阵间强映射具有的交换定理在三者对应的性质上却反映不同,它们均不具有交换定理。 然而,对给定的一个反拟阵及广义拟阵,其强映射的寻求却可在偏序集理论支持下找到多种方法。 研究表明,尽管反拟阵间的强映射为弱映射,而反之不然,但反拟阵间的弱映射是不能取代强映射的.这可以从二者对交换定理的反映上看出.此结论也表明研究强映射的必要性. 由于区间广义拟阵是广义拟阵中应用广泛的一个大家族,故文中专门给出了关于它的自同构的判定方法. (5)运用先分类、后分层的办法,对给定有限集上的全体拟阵提出了一种构造方法;借助偏序集理论,建立起给定有限集上全体拟阵与图论中树的联系,从而得到了另一种寻找给定有限集上全体拟阵的构造方法.这两种方法使得拟阵可以运用到寻找概念格的研究中,也使得拟阵理论与概念格理论的关系更为密切.
其他文献
通过建立mpi-空间和偏序集之间的对应关系,在同构意义下,得到无环mpi-空间的特征.利用这种持征,mpi-空间的一些结果可以转化到偏序集框架结构下进行研究.这些成果清楚地表明
介绍能源消耗与经济增长之间关系的国内外相关研究进展,北京能源消费特点,北京市重点行业能源消耗与经济增长关系分析,推动重点能耗行业节能降耗的对策建议。
留学生教育是世界各国教育战略的重要内容,外国留学生所占比重已经成为衡量一所大学国际化程度的重要标准之一,各国都在大力发展留学生教育事业。韩国作为我国的近邻,在发展
新季下树在即,各方主体积极筹备,托市政策稳定市场信心,对于后市不宜过度悲观,未来静待云开见月明。$$由于红枣存在库存压力,现货价格回落,期货跌停后持续窄幅振荡,悲观情绪逐渐得到
报纸
“实力不断增强、收入快速增长、效益大幅增加,营运效率提升、社会贡献提升、指标排名提升。”今年前三季度我省国企呈现“三增三提升”的良好态势,省属监管企业实现营业收入35
报纸
随着文化创意产业的蓬勃发展,工业遗产转型创意产业园成为城市工业遗产实现保护与发展的良好方式。如何将保护工业遗产与发展文创产业很好地相结合起来,是人们越来越需要探索
萨德反导系统是美分层导弹防御系统的重要组成部分,具有远程监测、攻防一体、机动部署、兼容性高等特点。对其重要组成部分及性能参数进行了系统的分析。从整体运用上,分析了
2014年,双峰县成为湖南省第一批实行土地经营权抵押贷款试点地区,2015年又成为国家提出的试点地区。这是农村土地金融体系的一项创新,这样的改进可以盘活农村的资本,使很多农村生产大户受益,调动了农户们贷款积极性,促进双峰县农业朝规模化生产发展。但是由于双峰县农村土地产权确权工作做的不好、农户对贷款政策不了解以及农村养老制度的不完善使得农户进行土地经营权抵押贷款的意愿不高,而农村信用条件不好也成为金
经济普查中普查数据的质量对普查工作的结果起着决定性的作用,因此需要采取有效措施,确保调查数据的准确可靠性。通过对影响我国经济普查数据质量的因素进行分析,从几个方面
柳宗元以“愚”自称的精神内涵,实际上是刚强正直、倔强执着的人格体现,以及对自我追求的反思与肯定。由于特殊的个人背景,他对社会有强烈的责任感和使命感,他的思想政治见解明显