树的父母—子女环存贮结构

提出了一种新而实用的树的父母－子女环存贮结构．该结构明显优于传统树型存贮方法，充分利用了树中的空指针域，很好地体现了树的层次特性，使得遍历、查找父母及子女结点等基本操作简便快捷．在讨论了其定义、性质和基本操作之后，给出了一个三叉Ｈｕｆｍａｎ树算例．     

环面上动力系统的唯一遍历性

在曲面动力系统的研究中,遍历性质是了解动力系统性态的一个重要方面,这已经有不少的应用。余澍祥给出了环面上无奇点的连续流的唯一遍历的充分条件,但当含单奇点时,Oxtoby仅给出了某些遍历性质,这里讨论一般单奇点系统所具有的遍历性质。     

高斯随机变量序列的收敛性和抽象Wiener空间

研究Ｇａｕｓｓ随机变量序列的０－１律与相关的抽象Ｗｉｅｎｅｒ空间．主要结果如下：设｛Ｆｎ（ｗ）｝是概率空间（Ω，，Ｐ）上的Ｇａｕｓｓ随机变量序列．若对任何实数是高斯随机变量，则有收敛或１。     

一种基于移动代理的Ad hoc无线网络路由方法

Ad hoc无线网络是一组具有路由和转发功能的移动节点组成的一个多跳的临时性自治系统,是一种无中心的无线网络。现有的主动路由协议或者按需路由协议都不能很好的满足Ad hoc网络的需要。文中首先介绍了Ad hoc无线移动网络和移动代理技术,接着在分析两种按需路由协议中加入移动代理的技术的基础上,作者提出了综合两种技术的新方法,即基于移动代理的路由方案,以达到既节省网络路由建立所耗费的资源,又缩短路由建立时间的目的。最后给出了仿真的结果和下一步的工作。     

探索小世界特性产生的一种新方法

在研究WS模型基础上，探讨了产生小世界特性的一种新方法，即提出了度不变的边遍历小世界模型。主要算法是在重新连接过程中保持每个节点的度不变，首先将所有满足度不变条件的规则边断开，然后随机地连接相同数目的长距离边。谊模型的数值模拟结果与WS模型的结果比较表明，新模型具有很好的小世界特性，即平均最短路径小和平均集群系数大的两大特点。同时研究了新模型下参数变化对网络特性的影响。     

按层访问树节点的算法

访问树的某层节点或部分节点（分层遍历）在软件设计中非常重要，但分层访问随机生成的树不是容易的。文章对树的分层遍历算法进行了研究。     

可列非齐次马氏链的绝对平均强遍历性质

研究了非齐次马氏链的绝对平均强遍历性,由于绝对平均强遍历性在马氏决策过程和信息论中有十分广泛的应用,许多学者在这方面做了大量的研究.得到了非齐次马氏链满足这种强遍历的两个充分条件.     

用C语言编程分析非周期Markov链的遍历性

本文介绍了用C语言编程及相关定理实现对非周期马尔可夫链遍历性及其遍历步数的判断和计算方法,并阐明了其理论根据.它的最大特点是避免了矩阵乘法的繁复运算,计算快速准确.     

单瞬时态单边生灭Q过程的常返性和遍历性

设Q为单瞬时态单边生灭矩阵，该文利用单边生灭Q－矩阵的定性理论和单时态Q过程的分解定理得到了单边生灭Q－矩阵存在常返Q过程和遍历Q过程的充要条件，并在Q－矩阵满足定理条件时构造了单边生灭常返Q过程和遍历Q过程。     

测地流的遍历理论研究进展

测地流是动力系统和微分几何交叉领域的重要课题。负曲率和非正曲率流形上的测地流是双曲动力系统和混沌现象最自然的例子,其遍历性质一直是国际研究热点。介绍测地流遍历理论中的研究进展,包括Liouville测度的遍历性和最大熵测度的唯一性。研究认为运用最大熵测度的遍历性质,可以建立素闭测地线个数增长的渐近公式,即素轨道定理,还可以建立万有覆盖空间中球体积增长的渐进公式。素轨道定理是遍历论中的最大熵测度在黎曼几何中的一个深刻应用。