字典序地生成根树和树

文献[1]中给出了有序根树的一种序列表示方法,从而字典序地生成所有具有n个顶点的不同构的有序根树。现在我们在此基础上再进一步给出根树和树的序列表示方法,从而字典序地生成所有具有n个顶点的不同构的根树和树。     

高度近似最佳2-3树

2-3树是一种很重要的平衡搜索树。文献[1]中叙述了2-3树(也叫3-2树)的定义(在每个内点上存放一个或两个关键字,且分别具有两个或三个儿子点;所有外点在同一层上)。显然,具有N个关键字的2-3树,其高度h在log_3(N 1)≤h≤log_2(N 1)之间。在这种树上的最坏搜索时间是O(h)。文献[1]中还给出了对它的O(h)时间的插入算法。通过该插入算法插入每个随机关键字而生成的2-3树叫动态自由2-3树。文献[2]研究了N→∞时这     

论有序根树的顶点次序列

一、引言有序根树在计算机科学中占有重要的地位,因此讨论有序根树的文章很多,如在文献[1]中讨论了字典序地产生2分树;在文献[2]中讨论了字典序地产生2分树和k分树,以及用0,1序列表示的一般有序根树的方式。而在这些文章中用整数序列表示有序根树,又起了重要的作用。     

关于无环Euler节点剖分方程

凡文中未解释的术语,在计数理论方面参见文献[1],在方程方面参见文献[2,3],在地图理论方面可参见文献[4]。 令N为有根平面地图的一个集合。对于N∈N,用m(N)和n_i(N)分别表示N的根节点的次和次为i的非根节点数目。我们这里所关心的是有根无环Euler平面地图。用     

不分明拓扑学中的乘积空间与商空间

在文献[1]中,我们引进了以分明点为特例的不分明点的定义;对于不分明点的邻近构造,除了现成的邻域系以及点与集合的一种关系“属于”之外,我们引入了称之为重域系的结构以及点与集合又一种新的关系“重于”;这样在分明拓扑学的名著中有关点的邻近构造及Moore-Smith收敛的第Ⅰ,Ⅱ章的定理,可推广于不分明拓扑学。关于文献[2]第Ⅲ章定理的     

向量值半Markov决策规划

关于向量值Markov决策规划,文献[1]研究了有限阶段与无限阶段模型之间的关系。文献[2,3]将标量模型的策略迭代算法推广到向量模型,给出了求最优策略的算法。其算法大致叙述如下:从任一平稳策略出发,在平稳策略类中不断进行策略迭代改进,求得不动点及其周围的可疑点,然后从可疑点开始迭代改进。上述过程反复进行,直到考察完所有平稳策略为止。最后在求出的不动点集合Γ中用穷举法求出全部最优策略。     

A∞与C∞的表示的关系

文献[1～3]中讨论了完备无限秩仿射Lie代数A_∞的水平为1的不可约最高权表示的具体实现。由于C_∞可看作A_∞的子代数,所以A_∞的任一表示都诱导出C_∞的表示。本文讨论了A_∞与C_∞可积表示之间的关系,并由此得到C_∞的一类水平为1的不可约最高权表示的具体实现。 设C为复数域,记且除有限个c_i外全为零,Z为整数集合}。设v_i∈C~∞满足第i个元素为1而其余全为零。     

关于随机集积分序列的收敛定理

文献[1]中给出了随机集序列的各种收敛性,本文在此基础上推广了文献[2]中关于随机集积分序列的收敛定理。     

超越连分数

一、引言和结果如果(a_n)和(b_n),n=1,2,…,是两个正整数序列,在Perron的记号下,实无理数A和B分别定义为简单连分数[a_1,a_2,a_3,…]和[b_1,b_2,b_3,…]。本文的目的是在比文献[2]和[3]给出的稍微弱的条件下,建立如下的结果:     

褶积型矩阵和H~2函数在单位圆内零点的个数

本文给出H~2函数在单位圆内零点个数与褶积型矩阵模的关系.本文的符号见文献[1].是H~2函数.由文献[2]知X(z)可分解为X(z)=G(z)H(z),(2)其中G(z)为X(z)的内函数,H(z)为X(z)的外函数.G(z)的系数g=(g(0),g(1),…,g(t),…)称为纯相位序列.定理1 设g为纯相位序列.则为了使G(z)为     

正态变量的和与最大值的渐近独立性

近来对弱相依平稳序列的和与最大值的联合极限分布已有若干研究,本质上是研究和与最大值的渐近独立性（见文献[1～3]）。 在此,设{X_i,i≥1}是标准正态序列,具有零均值,单位方差,记r_（ij）=cov（X_i;X_j）。 令     

p≥1-阶拟总体列紧算子的特性及其应用

一 文献[1,2]引进并研究了P≥1-阶拟总体列紧算子序列的谱逼近理论,进而解决了迁移理论中离散纵标法的收敛性问题。文献[3]讨论了与此有关的所谓广义总体紧算子序列的特征,给出了它们在Hilbert空间中的等价性。然而,在实际工作中,均在Banach空间C或L_p中应用。大多数常见的Banach空间都具有Schauder基。     

数列最优成组剖分的一个近似算法

一、问题的提出及定义根据铁路运输中列车的编组问题,文献[2]提出了有限数列的最优成组剖分问题,文献[3]解决了文献[2]中提出的顺序子序列的计数问题,文献[4]给出了最优拟顺序成组剖分的一个多项式算法。设S是一个有限数列     

环Z/(2e)上本原序列最高权位的0,1分布(Ⅱ)

设f(x)=x~n c_(n-1)x~(n-1) … C_0是Z/(2~e)上首一多项式,适合关系式a_(i n)=-(c_0a_i c_1a_(i 1) … c_(n-1)a_(i n-1)),i=0,1,2,…(1)的Z/(2~e)上序列a=(a_0,a_1,…)称由f(x)生成的线性递归序列,由f(x)生成的Z/(2~e)上的所有序列的集合记为G(f(x))_e,并记G’(f(x))_e={a∈G(f(x))_e│a≠0 mod 2}.递归式(1)等价于关系式f(x)a=0=(0,0,…),其中x表示移位算子,即xa=(a_1,a_2,a_3,…).Z/(2~e)上序列a有唯一权位分解a=a_0 a_12 … a_(e-1)2~(e-1),其中a_i=(a_(i0),a_(i1),…)是0,1序列,并称a_i是a的第i权位序列,称a_(e-1)为a的最高权位序列.对Z/(2~e)上首一n次多项式f(x),若f(0)(即c_0)是可逆元,则由文献[1],f(x)的周期per(f(x))_e≤2~(e-1)(2~n-1).当per(f(x))=2~(e-1)(2~n-1)时,称f(x)是Z/(2~e)上n次本原多项式,并称G’(f(x))_e中序列为f(x)生成的本原序列.文献[2]给出了本原多项式的系数     

具有根式不可解特征多项式的最小图

文献[1]的末尾(p。266—267)提出9个关于图谱方面的问题。其中第7个问题为求一个图G,使得其特征多项式Pc(λ)=0根式不可解。 为方便起见,我们将具有根式不可解特征多项式的(无向简单)图叫作不可解的,否则便叫作该图是可解的,Goclsil证明了几乎所有树均是不可解的,但是若用他的方法构作出不可解树则需要有1.1×10~(27)个顶点。在文献[3]中我们找出两个10顶点不可解树,它们如图1所     

关于A.A.Albert一篇论文的注记

A1bert在文献[1]中主要是对四次循环数域κ加以分类并明显给出整基。这些结果近来被Edgar和Peterson引用来研究K/k的相对整基问题,其中k是K的唯一二次子域。 在文献[3]中我们已宣布过,Albert给出的分类和整基在全部16种情形下有9种是不对的,文献[3]还完全解决了K/k的相对整基问题。     

对称定理与随机集收敛

本文在文献[1]的基础上进一步给出了落影空间的对称定理,利用它导出了随机集的对称点式收敛,并引出了其它几种收敛,讨论了它们与其落影收敛之间的关系。这里没有对落影空间结构附加任何条件,说明落影空间的结构自然蕴藏了随机集集合的某种拓扑性质。     

树的序列表示法及其在数树上的应用

谢力同等利用有序根树的每个顶点的次得到一个非负整数序列来表示一个有序根树。文献利用根树的每个分支的顶点数来排列各个分支的次序,从而得到一个方法:把所有的不同构的根树、树排列起来,并且能够依次数出来,而本文则利用树的每个顶点所确定的树枝的顶点数作出一个序列来表示一个树。这种表示法与过去的表示法不同,它不依赖于顶点     

多值绝对连续映射的单值表示

文献[1—3]等中讨论了可测多值映射、连续多值映射的单值表示。本文采用折线逼近的方法讨论绝对连续的多值映射的单值表示。 设(X,d)是一个完备距离空间。对于X中点x和集合A,定义它们之间的距离为     

有序树的一个计数问题

在先前的一篇文章里,我们得到了下述结果:令Ω_(m,n)为具m个内点、n个叶子的有序树所成的集合,并令O_(m,n)=|Ω_(m,n)|,则对所有m,n≥1,有