五边形图的标准化的拉普拉斯谱及其应用

一个图的标准化的拉普拉斯特征值对图在结构性质和一些相关的动力学方面提供了信息,尤其在相关的随机过程方面. 在这篇文章中,我们给出了由一个简单连通图迭代生成的五边形图的标准化的拉普拉斯谱.在应用方面,我们得到了关于倍增度基尔霍夫指数,凯梅尼常数和生成树的个数的重要公式.     

最小成本生成树对策上Shapley值的新刻画及其应用

2002年,Kar利用有效性、无交叉补贴性、群独立性和等处理性四个公理对最小成本生成树对策上的Shapley值进行了刻画。本文提出了“群有效性”这一公理,利用这一公理和“等处理性”两个公理,给出了最小成本生成树对策上Shapley值的一种新的公理化刻画。最后,运用最小成本生成树对策的Shapley值,对网络服务的费用分摊问题进行了分析。     

基于IERT的非线性全光谱复杂水体定量分析算法研究

水是一种有限的资源,对农业、工业乃至人类的生存都是必不可少的,良好的水环境是可持续发展的重要保障。对水质信息的科学监测,是实现水资源优化配置与高效利用的基础。联合国环境署（UNEP）与世界卫生组织（WHO）指出,应当加强发展中国家的水质监测网络,包括数据质量的保证和分析能力的提高。光谱法作为一种新兴的水质分析方法,相比传统的化学水质监测方法,具有“响应速度快、多参数同步、绿色无污染”的特点。传统单波长、多波长的线性模型依赖于水体对特定波长的吸收特征,不适用于多组分混合溶液且普适性较差。因此,提出了一种基于IERT的非线性全光谱定量分析算法,建立适用于多组分混合溶液浓度预测模型,达到利用全光谱信息来预测浓度信息的目的。利用实验室配置的COD,BOD₅和TOC多组分混合溶液与NO₃-N、浊度、色度多组分混合溶液作为实验样本,使用光谱仪采集样本的光谱曲线,通过全光谱数据进行浓度预测实验,结果显示,对于COD,BOD₅和TOC多组分混合溶液,本算法对于三种组分的决定系数（R2）分别为0.999 3,0.991 4和0.999 3,均方根误差（RMSE）分别为0.024 4,0.057 7和0.000 4;对于NO₃-N、浊度、色度多组分混合溶液,决定系数（R2）分别为0.983 4,0.868 4和0.981 0,均方根误差（RMSE）分别为0.100 5,0.326 4和0.120 2。通过对比本算法与偏最小二乘（PLS）、支持向量机回归（SVR）、决策树（DT）、极端随机树（ERT）对于同一组数据的实验结果,表明：在两组多组分混合溶液的实验中,本算法对于其中各组分的决定系数（R2）均为最优,相比于其他对比算法均方根误差（RMSE）均有大幅减少。本算法可利用光谱信息对多组分混合溶液进行定量分析,在计算时间相当的情况下,可有效的提高浓度预测精度,减少定量分析的均方根误差,可为光谱法水质监测提供一种新的有效途径。     

树映射的链等价集与拓扑熵

本文讨论了树映射f的链等价集的性质,得到了f具有零拓扑熵的几个等价条件,并证明了:如果 f的一个链等价集是个无限集,那么这个链等价集的任何孤立点都是f的非周期的终于周期点.     

Souslin树在特殊的力迫扩张中是保持的

如果M是ZFC的一个模型,在M中T是一个Souslin树,而P是一个满足Knaster条件的偏序,那么在P的力迫扩张M|G|中T仍是一个Souslin树.因此在random扩张中一个Souslin树保持不变.我们还讨论一些相关问题.     

开集与色树理论

Ｗｈｉｔｎｅｙ和Ｔｕｔｔｅ为了探讨四色问题的理论证明曾把平面四色问题与圈上的４染色集的性质联系起来进行研究，提出了开集的概念和色树理论。本文研究圈上４染色集的性质，证明开集在某种组合运算后仍为开集，从而发展了色树理论，为研究平面图的染色问题提供了新的方法。文末提出了一些进一步研究的问题。     

二进树上奇偶马氏链场的若干强极限定理与Shannon-McMillan定理的一种逼近

本文建立了二进树上奇偶马氏链场关于状态和状态序偶出现频率的若干强极限定理，其中包括渐近熵密度上、下界的一个估计式及Shannon-McMillan定理的一种逼近。证明中将研究马氏链强极限定理的一种新的分析方法推广到马氏链场的情况。     

关于Corley求所有有效生成树算法的修正

Ｃｏｒｌｅｙ在（１）中提出了一个求所有有效生成树的算法。但是此算法得到的最终解含有许多非有效的生成树。本文修改了Ｃｏｒｌｅｙ算法，提出并证明一个子树是有效生成树的子树的两个必要条件，根据这个结果，我们建立了一个修正算法并证明了它的有效性，同时，Ｃｏｒｌｅｙ算法的缺点被克服了。     

树映射的链等价集与拓扑熵

本文讨论了树映射f的链等价集的性质,得到了f具有零拓扑熵的几个等价条件,并证明了如果f的一个链等价集是个无限集,那么这个链等价集的任何孤立点都是f的非周期的终于周期点.     

大型交通规划模型及其性质

本文提出了一个大型交通规则的模型，并研究了该模型中约束矩阵中基的性质．