经典Lucas-Fibonacci数列的上、下界公式研究

本文在研究van der Waerden数的过程中,在把van der Waerden数的问题转化成关于线性不等式组解数问题的基础上,发现局部不等式组的解数S_p与经典Lucas- Fibonacci序列有关,同时在此基础上给出了经典Lucas-Fibonacci序列S_p的一个上、下界公式.     

关于图的直径和平均距离

图的直径和平均距离是度量网络有效性的两个重要参数．Ore通过图的顶点数和直径给出无向图的最大边数．Entringer，Jakson，Slater和Ng，Teh通过图的顶点数和边数分别给出无向图和有向图平均距离的下界．该文提供这两个结果的简单证明，给出有向图类似Ore的结果，并通过图的直径改进Entringer等人的结果到更一般的情形．结合本文和Ore的结果，可以得到一个无向图和有向图平均距离的下界，它比Plesnik得到的下界更好．     

关于Stekin不等式的上界

利用R .Redheffer不等式和微分法给出了Ste^ckin不等式的上界 ,核实了它的下界     

搜索三个目标

本文通过建立简洁而有效的搜索方法 ,证明了对于无穷多个n来说 ,三个目标的最优搜索问题的最小试验次数等于信息论下界 .同时也研究了上述问题的修正情形 ,证明了对于所有整数n来说 ,对应的最小试验次数或者等于信息论下界或者超过信息论下界 1次并且对于无穷多个区间 ,信息论下界均是可以达到的 .     

锥有效拟凹集的有效点集的连通性

本文引进了锥有效拟凹集的概念，讨论了R ^m-严格拟凹与R ^m－有效拟凹的关系，证明了一个紧集为锥有效拟凹且其有效点集为闭集时，这个有效点集是连通的。     

PP Kolmogorov-Smirnov统计量的极限分布的尾部下界(Ⅰ)

本文在相当一般情形(包括具正定散布阵的椭球等高分布以及正则且支撑有界的分布)下,给出 m 个正交投影方向产生的 PP Kolmogorov-Smirnov 统计量尾部概率的最好下界 c_1λ~(2((p-(m+1)/2)m+m-1)).exp(-2λ~2),其中 c_1为正常数,并把下列两种统计量的尾部概率的最好下界推广到一般情形,它们分别是超矩形上的 Kolmogo-rov-Smirnov 统计量(Adler 和 Brown,1986),以及超矩形上的 Kuiper 型统计量.     

图的特征值极限点集合的一些性质

在图的特征值分布的研究中，用Ramsey定理得到了图的第t个最大特征值极限点的下界和第t个最小特征值极限点的上界，给出了第t个最小特征值集合的最大元，并讨论了图的特征值极限点集合间的一些关系。     

一类几乎最优循环图{C_p(m,m+1,p/a)}

本文比较了循环图类{c_p(n_1,…,n_p)}和{c-p(n_1…,n_p,p/α)}的直径下界。对于p和α满足一定条件的循环图类{c_p(n_1,n_2,p/α)},本文给出了达到或几乎达到此图类直径下界的一类几乎最优循环图{c_p(m,m+1,p/α)}。     

关于对数平均的上界和下界

利用广义对数平均，给出了对数平均的上界和下界控制