数值验证法证明超几何恒等式

来源 :南开大学 | 被引量 : 0次 | 上传用户:zmjmengm1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过验证有限项(n0≤n≤n1)特殊值来证明超几何恒等式这一想法最早由Doron Zeilberger于1981年提出,并由Lily Yen于1993年实现。自此,怎样估计出尽量小的n1,从而使得数值验证具有可行性,就成为人们感兴趣的研究课题.本文就主要研究了n1的估计,以及其中涉及的一些数值计算问题。一般来讲,n1可表示成下述三个数值的简单函数:欲证明等式中和式所满足的递归关系的阶数L,该递归关系中首项系数的最大非负整数根na,以及其中所有系数多项式的最高次数nf。本文的主要工作是在研究借助Sister Celine算法或Zeilberger算法得到的具体的符号线性方程组的数值性质的基础上,提出了估计na和nf的一个新方法,实例表明,我们的估计结果与之前的工作相比有了极大的降低。与现有方法类似,我们通过研究符号线性方程组多项式解的次数和高度的上界来估计nf和na。不同的是,我们基于具体的方程组进行估计。为此,我们首先研究了多项式的次数和高度的一些基本性质,得出了估计多项式矩阵行列式的次数和高度上界的公式,并对该公式的计算进行了讨论,特别是我们将次数上界的计算转换成了组合优化中经典的指派问题,从而实现了高度上界的快速计算。接下来我们给出了一个估计符号线性方程组多项式解的次数和高度上界的算法。同时,借助该算法的部分结果,我们还给出了一个利用数值方法求解符号线性方程组的算法。将上述估计符号线性方程组多项式解的次数和高度上界的算法与Sister Celine算法或Zeilberger算法相结合,我们最终提出了一个估计n1的新方法,该方法对q-超几何恒等式同样有效。大量实例表明,与以前的结果相比,我们的方法极大的降低了对n1的估计,尤其是对q-超几何恒等式,我们的方法不仅能够得到充分小的n1,而且运行速度也很快,这就使得利用数值验证法证明超几何恒等式具有了实际意义上的可行性。
其他文献
股票市场是一个动态的复杂的非线性系统,随着量化投资的发展,越来越多的智能技术被运用到股市预测上,探索的方法多样,其中分形理论、群智能算法、机器学习等都被运用到股票市
目的:研究中药单体氧化苦参碱(Oxymatrine,OM)对MCF-7肿瘤干细胞样细胞生物学行为的干预作用及其干预调控作用的分子水平作用机制。方法:以乳腺癌细胞株(MCF-7)为研究对象,利
房地产业是我国国民经济的基础性、先导性产业,房地产投资是一项高投入、高风险、高回报的投资活动,其受经济、社会、技术、自然以及管理者自身素质等多方面影响。由于前些年
本论文对石蒜科生物碱Tazettine与6a-Epipretazettine和石松生物碱Lycojaponicumin D、Alopecuridine、12-Deoxyhuperzine O 与 Lycopodine 进行了全合成研究。该论文总共包
花海凹陷致密油勘探目前处于起步阶段,针对致密油成藏条件和富集机理缺少深入的研究。论文通过地质统计、实验测试、薄片镜下观察等手段,分析研究区致密油成藏条件。研究表明
检察人员分类管理改革后,对于不同类别的检察人员,制定不同的任职资格条件、履行不同的岗位职责、实行不同的管理制度。改革背景下如何对不同类别的检察人员开展培训,是教育
第一部分miR-221在骨肉瘤细胞中的表达情况目的:1.研究不同骨肉瘤细胞系中miR-221相对于人成骨细胞(对照)的表达水平,观察是否有一致性的上调或下降。2.从多种骨肉瘤细胞系中
越橘属无根毛浅根系植物——蓝莓,自然条件下会与土壤中的真菌形成互惠共生结构。一年生栽培蓝莓土著菌缺乏,妨碍蓝莓快速生长。本研究从山东省的青岛、泰安、威海、烟台等地
在现代战争中,战术数据链已成为作战部队获取信息优势、提高作战平台快速反应能力和协同作战能力、实现指挥自动化的关键要素。文章以战术数据链作战应用模拟训练需求为牵引,