组合序列的高阶对数凹凸性

来源 :天津大学 | 被引量 : 0次 | 上传用户:ggqllm555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单峰型问题是近年来组合数学家研究的热点问题之一。通过对单峰型问题的解决使得离散数学和分析之间的联系更加紧密。在解决单峰型问题的时候经常使用的工具涉及到分析,代数,对称函数等。但是大部分时候证明序列单峰型的问题并没有系统的方法,而且主要靠人工计算。这很大程度限制了该问题的进一步发展和深化。本文中我们首次尝试使用符号计算的方法来解决一些具有代表性的序列的高阶对数凹凸性。符号计算是最近兴起的主要用计算机来机械化证明数学问题的方法。这种将人们的思想转化为算法并通过计算机来实现对一些经典的数学问题的解决将会是一种趋势。下面对文章的布局做一下简单介绍:在第一章中,我们给出了关于单峰型问题的一些背景知识,并介绍了本文中用到的一些基本定义。同时介绍了一些相关的经典定理。在第二章中,我们给出了组合序列渐进凹凸性的定义,以及高阶渐进对数凹凸性的定义。同时我们给出了一个关于序列渐进对数凹凸性的判定定理。当一个序列具有某种渐进表达式的时候,根据该渐进表达式我们就可以判定出该序列是否是高阶对数凸或者高阶对数凹的。其中该序列的渐进凹凸性的阶数与该渐进表达式之间的联系给出并得到相关证明。在第三章中,我们给出了对于一类多项式递归序列渐进对数性质的判定。Birkhoff与Trjitzinsky给出了一类多项式递归序列的解所具有的渐进表达形式,Wimp与Zeilberger对其进行了进一步研究。在此基础上我们提出了一类多项式递归序列的渐进对数性质的判定定理。针对该多项式递归序列我们还给出了一个界值算法。对于任意给定阶数r我们都能找到一个N,使得对于任意的n,当n≥N的时候都有该序列是r阶渐进对数凸的或者r阶渐进对数凹的。同时我们提供了一个Mathematica程序包可以自动给出该递归序列的渐进凹凸性质的符号证明和相关界值。在第四章中,我们证明了分拆函数是高阶渐进对数凹的。De Salvo and Pak解决了陈在2010年提的关于分拆函数{pn}n≥0是对数凹的猜想。我们根据Lehmer给出的关于分拆函数的表达式重新证明了该猜想。并且我们进一步证明了分拆函数是高阶渐进对数凹的。我们给出了一个Mathematica程序包对于任意r,可以求出这样的N,使得当n≥N的时候,分拆函数是高阶对数凹的。在第五章中,我们主要给出了一些对我们算法应用的例子。我们证明了Bernoulli数是高阶渐进对数凸的。
其他文献
当前,美联储资产负债表已成为研究美联储施政方针的重要工具之一。美联储的重要操作在其资产负债表中大多都有所体现。通过研究美联储资产负债表的演变,剖析演变历史脉络背后所蕴含的政策含义,有助于我们更好地认识美联储货币政策的主要目标、操作框架、重要工具、传导渠道、溢出效应。本文从美联储资产负债表的关键科目入手,重点分析关键科目背后折射出的货币政策内涵,并在此基础上探讨美联储加息和缩表对金融市场的影响。研究
期刊
真菌在陆地和淡水生态系统的物质循环中扮演着至关重要的角色,具有很高的生物多样性,发挥着重要的生态功能。然而,在近海生态系统中,浮游真菌的生态角色在很大程度上是未知的,对其生物量、丰度和多样性的测定仍然是具有挑战性的任务。本文利用高效液相色谱法研究了浮游真菌细胞中麦角固醇的含量,发现四种浮游真菌(Simplicillium sp.,Penicillium sp.,Aspergillus sp.和Rh
学位
本论文首次研究了我国不同红树林近岸海域可培养破囊壶菌的多样性;对高产DHA的破囊壶菌菌株进行了筛选;对破囊壶菌生产脂肪酸的培养条件进行了优化;同时对破囊壶菌的脂肪酸制备的生物柴油的质量进行了评价;探讨了利用破囊壶菌工业化生产DHA和生物柴油的潜力。(1)采用直接平板法和花粉诱钓法,首次对我国不同红树林近岸海域的可培养破囊壶菌多样性进行了研究,并分离得到了200多个破囊壶菌单菌落。使用分子生物学和形
学位
学位
随着工农业生产的飞速发展,重金属污染问题日益严重,镉(Cd)因毒性高、移动性大、易进入食物链而备受关注。近些年来,欧美等国家广泛应用柳树修复土壤重金属污染,柳树还能取代煤和油作燃料,使生物质生产和植物修复相结合。本论文选用Cd为胁迫因子、苗期旱柳为研究对象,开展Cd胁迫下旱柳吸收、积累、毒害和抗性等的研究工作。结果如下:1.Cd抑制了旱柳的生长,引起ROS的积累,同时启动抗氧化酶系统保护植物免受过
学位
能源和环境问题是影响社会可持续发展的重要因素,建筑的居用环境是人们追求幸福生活的重要落脚点,根据建筑使用人的需求进行建筑节能,一方面可以满足建筑的使用功能,同时从能源需求产生的机理上挖掘节能潜力。本文以人员用能行为为核心,沿人员用能需求产生和流动的方向,将建筑用电需求分别在单人层面、单体建筑层面和多建筑耦合层面进行诠释。本文以多Agent建模为研究方法,组建了多层递阶Agent模型,获得了各层面电
学位
随着后基因组时代,蛋白质组学的相关研究已经如火如荼的展开。由于高通量实验技术的发展,科研人员已经获得了大量的蛋白质组学数据。过去的十余年内,大量的基于计算手段的研究方法已经被开发和使用。这些计算工具可以分析和研究已有蛋白质相互作用数据,为生物实验提供了可信度较高的分析预测结果,从而提高了生物科研人员的实验效率,减少了不必要的人力和财力。蛋白质是生命活动的主要载体,是功能的主要执行者。蛋白质之间的相
学位
目的·探索现场快速评估法(rapid on-side evaluation,ROSE)辅助超声引导下甲状腺细针穿刺(ultrasound-guided fine needle aspiration cytology,US-FNAC)的临床效果。方法·回顾性分析2019年1月—2022年12月于上海市浦东新区公利医院确诊的甲状腺结节患者资料(n=874)。根据细胞学检测方法分为ROSE+液基薄层细胞
期刊
安全管理是企业生产管理的重要组成部分,是企业实现高质量发展的前提和基础。本文以烟草企业为例,对企业常见的安全管理问题进行了分析,并提出了加强企业安全管理的实施路径,以供借鉴和参考。
期刊
本篇文章主要是对序列空间上加权伪移位算子,L~2(K)空间上算子加权移位以及局部紧Hausdorff空间上加权平移算子这三类算子的动力学性质进行刻画.具体分为如下几个方面:首先,我们将讨论序列空间上加权伪移位算子的动力学性质.目前,前人已经对此算子的超循环性和亚超循环性给出了完整的刻画.在第三章我们将继续前人的研究给出Banach序列空间上加权伪移位算子是圆盘超循环、余圆盘超循环、不交超循环以及不
学位