二维Jacobian猜想理论及算法验证的研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:chaska
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Jacobian猜想是代数几何的基本问题,也是未解决的著名猜想。2008年,Abhyankar在Journal of Algebra上发表三篇长篇论文,系统介绍了基于近似根理论的二维Jacobian猜想的研究方法,并综述了二维Jacobian猜想的大量重要结论,使Jacobian猜想再度成为研究热点。近年来,随着计算机技术的发展,利用程序验证成为数学证明的重要辅助方法之一。T.T.Mob给出了二维Jacobian猜想反例的寻找程序,Ronen Peretz给出二维Jacobian猜想的确定性判定算法,这些计算性方法也成为二维Jacobian猜想研究的重要方向之一。Charles Chinig-an Cheng提出了与Jacobian猜想等价的Youngermates猜想,为二维Jacobian猜想的研究提供了一条更加利于分析及验证的研究之路。本文在基于以上结论及方法的基础上,对二维Jacobian猜想展开理论分析及计算机程序验证相结合的研究。  本文主要工作如下。  1.从研究Jacobian pair出发,引入Jacobian导出矩阵等概念,将二维Jacobian猜想转化为线性代数中方程组的求解问题,建立了一套研究二维Jacobian猜想的线性化研究方法。并通过对Jacobian导出矩阵的分析与计算,得到一系列重要结论,给出了特殊情形下具有Jacobian mate的多项式的具体结构,对低次的Jacobian pair的形式给出了具体刻画。  2.建立了一系列二维Jacobian猜想的线性化等价命题,并对这些等价命题从理论及算法验证两方面展开研究,给出了用于直接判断给定多项式是否具有Youngermate的判定程序,并在具有Younger mate的情况下,通过程序直接计算出Youngermate。为二维Jacobian猜想的研究提供了全新的研究之路。  3.从多项式组三角化的角度入手,基于结式消元,在“聚筛法”的框架内构造了一种新的多项式组三角化算法—RDS算法。我们将其与Gr(o0bner基方法和吴法进行比较验证。实验结果表明在随机产生的多项式方程组的求解中,RDS算法具有更高的计算效率。  4.为了研究二维Jacobian条件与结式的关系,我们将RDS算法应用于RonenPeretz的算法中,得到一个二维Jacobian猜想等价的判定算法。该算法相对于RonenPeretz原有的算法,计算结果更加简洁,利于后期分析。这些应用为二维Jacobian猜想的验证提供了一个新的工具,同时为多项式三角化方法提供了新的应用方向。  除此之外,本文还通过程序验证了二维Jacobian猜想研究中产生的其他各种想法,为二维Jacobian猜想的后续的理论分析提供了大量的实例。  理论分析及程序验证的结果都表明本文提出的线性化方法及多项式组三角化方法对二维Jacobian猜想的研究都具有良好效果,为后续深入研究打下了坚实基础。
其他文献
闪存有两种类型:NOR型闪存和NAND闪存,它们在硬件接口、读写单元的大小、读写速度上、以及制造成本等都有很大不同。NOR型闪存主要用来存储代码,NAND型闪存则主要用来存储数据。
随着空间数据库的快速增长和广泛使用,如何从空间数据中自动地发现空间知识变得越来越重要。空间co-location模式挖掘寻找给定空间属性之间的关联关系,是数据挖掘的主要研究方
分布式蜜网技术的提出为互联网安全威胁监测提供了一种有效方案:通过在互联网不同位置部署蜜网站点,采集恶意代码和黑客攻击在网络中产生的安全威胁数据,可供安全应急部门快速感
句法分析是自然语言处理中的重点和难点。组块分析是一种非常重要的句法分析预处理手段,通过将文本划分成一组互不重叠的片断,来达到降低句法分析的难度。它是处于语句的分词
分类是数据挖掘领域中的重要研究方向,随着数据仓库和联机分析处理技术的发展,大量的数据被存储在数据仓库系统中,传统分类算法的不足逐渐显现出来,比如缺乏用户的导向和控制,不能
目前,业务流程执行语言BPEL作为描述web服务组装的语言已经被广泛接受。但是由于BPEL是用XML表示,自然语言描述其语义,缺乏形式化,很容易在设计中引入不易发觉的错误。对于企业来
滑坡是一种常见的地质灾害,常常会掩埋村庄、摧毁厂矿、破坏铁路和公路交通、堵塞江河、损坏农用和森林等,从而给人民生命财产和国家的经济建设都造成严重损失。而我国是一个滑
现代远程教育是将计算机网络及卫星数字通讯技术应用到教学领域的产物,具有资源共享、系统开放、时空自由和便于协作等优点。基于Internet的远程教育系统是现代远程教育的方向
组合数学具有悠久历史,可以追溯到人类文明的起源。过去半个多世纪,从计算机出现到它的普及、从传统的电话、电报到现代网络、移动通讯以及信息论、理论计算机科学等的建立都与
计算机、通信与网络技术的发展和普及,使信息处理的方式发生了根本性的转变,传统的集中处理方式转变为分布处理的方式。分布于不同地域、松散耦合、基于不同环境和平台的多个计