Some Strong Limit Theorems for Even-odd Markov Chain Fields Indexed by Trees

首先，强壮的限制定理的一个班被构造二 nonnegative 鞅证明。然后，他们被用于各种甚至奇怪的 Markov 链地和在纸定义的 Markov 链地的学习。最后，为甚至奇怪的 Markov 链领域和 Markov 的一些强壮的限制定理锁住领域被获得。

基于决策树方法的奇A核基态自旋预测

作为原子核的基本性质,基态自旋一直是原子核数据与核结构基础研究领域的热点.本文采用决策树方法对核素图上的奇质量数原子核(奇A核),包括奇质子数原子核(奇Z核)与奇中子数原子核(奇N核),进行了深入的研究,并分别训练了奇Z核与奇N核的基态自旋预测模型.其中在以75%∶25%的比例随机划分训练集与验证集的情况下,奇Z核的训练集和验证集的正确率分别达到98.9%和79.3%;奇N核的训练集和验证集的正确率分别达到98.6%和71.6%.同时,通过1000次随机选择训练集和验证集进行重复验证,得到的正确率的标准误差均小于5%,进一步验证了决策树的可靠性和泛化性能;另一方面,决策树的正确率远高于核结构研究中常用的理论模型,如Skyrme-Hartree-Fock-Bogoliubov (SHFB)理论、协变密度泛函理论(CDFT)、有限程液滴模型等.接下来,以所有自旋确定的奇Z核和奇N核为学习集,对共计254和268个自旋未确定但有推荐值的奇Z核和奇N核的基态自旋值进行了预测,预测集符合率分别达到68.5%和69.0%.最后,选择Z=59,Z=77,N=41以及N=59四条奇质量数链,讨论了决策树的学习(预测)结果与相应原子核的实验(推荐)值,以及3种理论模型所给出结果的异同,进一步展示了决策树在原子核基态自旋方面的研究与应用价值.

二色桃等奇树的构件罕杂及其嵌合体本质

注意到一些奇树,其部分乃至半数异于另外部分,如此出奇,令人百思不得其解。网上调查发现,各地常见奇树报道,千奇百怪,甚至早在唐代就被记录在案。应用构件理论,总结认为这些奇树可以概括为构件罕杂现象,即异质构件罕见性地杂合。进而结合文献调研,认为构件杂合是现象,本质则是异质组织嵌合,其植株即为嵌合体。总之,认清本质,奇树之奇就成奇美。

中国邮路问题的一个解法

本文给出中国邮路问题的一个解法。虽然它仍只是初始方案,但因考虑了问题的足够信息,因而这种方案至少拉近了与最优解的距离。

基于互联网的元搜索引擎中领域搜索模型的设计

网络信息庞大而繁杂,给用户查询带来了很多困难,领域相关的信息检索能有效地减少这些困难。基于互联网的元搜索引擎技术,提出了一种领域搜索模型。首先,采用"几率比"方法选择领域词,利用基于领域词的"判定树"构造能够反映领域文献特征的领域查询式。再将用户查询词与领域查询式相结合,作为通用搜索引擎的输入。最后,采用"扩展布尔模型"方法对返回文献进行排序,筛选出领域相关性强的检索文献。实验证明,该模型在检索领域文献时取得了很好的效果,可以用于互联网环境下各种领域相关信息的检索。

直径为4的奇优美树

对于简单图G=<V,E>,如果存在一个映射f:V→{0,1,2,…,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G为奇优美图,f称为G的奇优美标号。提出一个猜想:每棵树都是奇优美的,文章证明了直径为4的树都是奇优美的。

伞状树的优美性

随着计算机的发展,图的标号在网络和通信等领域中的应用越来越广泛。A.Rosa[1]提出一个猜想:每棵树都是优美的。Gnanajoethi[2]提出另一个猜想:每棵树都是奇优美的。讨论了一类树的优美性及奇优美性。

复合毛毛虫树的优美及奇优美性

对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},其中f′(uv)=|f(u)-f(v)|,称T为优美树,并称f为T的一个优美标号.利用优美树的定义和性质证明复合毛毛虫树的优美性和奇优美性.

伞状树的奇强协调性

设G=<V,E>是一个简单图,若存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足(1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);(2)对任意的e1,e2∈E,若e1≠e2则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv,且{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇强协调图,f为G的奇强协调标号,讨论了一类树的奇强协调性.

树的奇因子

树的奇因子马润年１高安喜２（１空军电讯工程学院数学教研室，西安７１００７７；２陕西财经学院管理系，西安７１００６１；第一作者，男，３２岁，讲师）设Ｔ为一树，用Ｖ（Ｔ）和Ｅ（Ｔ）分别表示Ｔ的顶点集和边集，任给ｘ∈Ｖ（Ｔ），用ｄＴ（ｘ）表示ｘ在Ｔ中的顶点...

求解中国邮递员问题的一种思路

对于中国邮递员问题,可以利用奇度数结点的配对来进行求解。本文根据此思想给出了一种新的求解思路——通过去掉原始图中的偶度数结点并利用最小生成树来确定奇度数结点的配对。

满二叉树上σ全一问题

主要研究满二叉树上的σ全一问题.应用图论知识,利用数学归纳法,给出了满二叉树上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.

Cayley树图上关于奇偶马氏链场的一类强偏差定理

在介绍树上奇偶马氏链场的概念的基础上,引入似然比,并构造一个非负鞅,来研究Cayley树图上关于奇偶马氏链场的强偏差定理.采用鞅方法并结合Doob鞅收敛定理和一系列重要不等式进行研究,得到了一些Cayley树图上关于奇偶马氏链场的状态及状态序偶出现频率的强偏差定理.

奇偶区域搜索反碰撞算法及其仿真分析

为了更好地解决射频识别技术中标签碰撞问题,按照电子标签比特位之和的奇偶性将问询区域划分成奇偶两个虚拟区域,以提高阅读器一次识别两个标签的概率,缩小了搜索范围,再对每个区域分别用二进制树搜索算法,提高了搜索效率。对奇偶区域搜索算法的时间复杂度进行了讨论,在改变标签长度和标签数量的两种情况下对该算法的效率进行了仿真分析,分析结果表明,在标签长度较短和标签数量较多的时候,该算法的搜索效率有明显提高。

探讨斐波纳契毛毛虫树的边标号

为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。

网络分解及最大独立集算法研究(Ⅰ)

本文首先分析了一般网络的结构特征,开发出对任意网络进行变换及分解、且不丢失可行解的新方法。继而发现了网络中具有优化迭代功能的特殊子网络;对其进行了较深入的研究,提出并论证了求最大独立集的充要条件;研制出在网络中系统搜索该特殊子网络的新算法。最后,对算法的有效性及可靠性,进行了较全面的分析论证。研究表明,该算法可在时间复杂性O(|V|5)界内收敛。

对图结构的魔幻性研究

由给定边魔幻图结合群的代数运算系统,构造出奇魔幻群和图-奇魔幻群,得到具有普适性的可算法化的运算方法和简洁明了的结果,给出了互化标号的数学关系式,规模化地构造出方法,构造过程因运算可算法化而得以实施,新定义与算法的引入为不局限于特殊图类标号的研究提供了新的数理支撑。

珊瑚树的奇优美性

通过给出优美树、二分优美树、二分奇优美树以及奇优雅树的概念,运用树加点(TAV)的方法,构造珊瑚树,并证明其具有奇优美和奇优雅标号.

奇阶完全图K_p的生成树的构造与计数

给出了生成子图的定义。证明了生成子图的计数定理和构造定理。提出了生成树的计数方法和构造方法。介绍了奇阶完全图K_5、K_7的含圈生成子图和不合圈生成树的计数与构造。

图的符号边控制数的下界

对于任意的n阶图G,当存在一个最大的奇元素子图是图G的导出子图,给出了图G的符号边控制数的一个下界.此外,还改进了任意非平凡的n阶树T的符号边控制数的下界.