树的几个计数问题

对于t≥2叉树和有序树,具有r≥0棵非空子树的节点称为r次节点。考虑具有n≥0个节点的t叉树族Γ_n和有序树族~_n,本文建立了以下结果。它们在计算机科学的算法分析中有着直接的应用。 定理1 设b_n是Γ_n中树的总数,g_k~(?)是Γ_(?)中位于第k层的r次节点的总数,并且     

关于积分Schoenberg样条的一些结果

设△_n:0=x_0相似文献   

ABV~(p)函数Fourier系数和Riemann系数的精确估计

设f 是R~1的区间I=[a,b]上的实值函数,若I_n=[a_n,b_n](?)I,则置|f(I_n)|~p=|f(b_n)-f(a_n)|~p.假定区间I_n(n=1,2,…)是不相重叠的,若A={λ_n)是一非减的正实数序列,满足sum from n=1 to ∞1/λ_n=∞,并假定对于{I_n}的每一种选择,级数sum from n=1 to ∞|f(I_n)|p/λ_n 都收敛,则称f 具有p(≥1)次A 有界变差(ABV~(p)).这些和的上     

样条空间S_2~1(■_n)存在的条件

设D_n(?)R~n是具有超平面片边界的有界区域,△_n是D_n的一个单纯形剖分,设△_n具有T_i维i维单纯形S_j~(i),i=0,1,…,n;j=1,2,…,T_i 。△_n是由如下过程得到的加细剖分:     

关于Banach空间中Pramart的a.s.收敛性

设(Ω,(?),P)是一概率空间,E是Banach空间,((?)_n,n≥1)是(?)的一列递增子σ代数。令T为关于((?)_n,n≥1)的简单停时全体。一个E值适应序列(x_n,(?)_n,n≥1)称为是Pramart,若     

在 L~p(0

周颂平 《自然杂志》1986,(5)

实投影空间上向量丛的截面

所谓广义向量场问题就是要求向量丛mξ_n上的线性无关截面的最大个数span(mξ_n)=m-n+j(m,n),这里ξ_n为n维实投影空间P_n上的Hopf线丛。关于这一问题的综述参见文献[1]。本文将利用Koschorke的奇点方法证明下面的定理:     

n=3的Hilbert第十六问题:H(3)≥11

用H(n)记平面n次多项式微分系统的极限环最大个数。用C_(?)~k表示套在一起的一串k个包含重数和为m的多个奇点的极限环,用“ ”号分开同一串极限环内包含的包住不同奇点的极限环,并简记C_(?)~k C_(?)~k=2C_(?)~k等。例,是指一个包围九个奇点的极限环大圈包住两串包围三个奇     

有限型子移位的Chaos集

用∑_n表示n个符号的双向符号序列全体组成的集合,σ表示移位映射。(∑_n,σ)称符号动力系统。设A为n×n矩阵,其中每个元素A_(ij)=A(i,j)都是0或1。     

无界ρ-混合序列强律的收敛速度

文献[1]限制r.v.|η_n|≤1,a.s.,n≥1。文献[1,2]设1/2<α≤1,αp≥1,并对{η_n:n≥1}要求,本文提     

一个关于线性型转换定理的注记

命n≥1,■_1,…,■_n为n个实数,且1,■_1,…,■_n在有理数域Q上线性独立。命‖x‖表示实数x至它最近的整数的距离,■=max(1,|x|)。命题A 对于任意■>0,皆存在仅依赖于     

投影Stiefel流形上的典则实线丛

一、广义向量场问题与奇-线性非退化配对 设ξ_n为n-维实投影空间P~n上的Hopf线丛。所谓广义向量场问题是:kξ_n所允许的最大线性无关截面数(记为span kξ_n)是多少。当k=n+1时,kξ_n=τP~n⊕1,此时变为球面     

关于酉辛流形的体积

令USP(2n)表示由适合的酉方阵所成的酉辛群流形。形如 [e~(iθ_1),e~(-iθ_1)…,e~(iθ_n),e~(-iθ_n)]的方阵组成USP(2n)的子群,以[USP(2n)]表酉辛群对此子群的傍系集合。我们证明了 定理1 酉辛流形USP(2n)的体积为     

关于仿射球的几个定理

设A~(n+1)是n+1维幺模仿射空间,M是n维C~∞流形,x:M→A~(n+1)是一个局部严格凸的具有等积仿射法化的超曲面。λ_1,λ_2,…,λ_n表示x(M)的仿射主曲率,令     

L~1有界Pramart的格性

设(Ω,■,P)是一概率空间,(■_n)_(n≥1),是■的上升子σ代数列,T是有界停时全体。一个适应可积(实值)序列(x_n,(?)_n)_(n≥1)是Pramart,若对任意的ε>0,有     

多面体碳烷(CH)_n的结构与张力特性研究

每个次甲基CH占据多面休的一个顶角,即可构成一系列对称性很高的饱和碳烷(CH)_n。自1964年Eaton首次合成立方烷以来,一些有机化学家又先后合成了正四面体烷衍生物、棱晶烷、五棱晶烷,尤其是具有最高对称性(I_k)的正十二面体烷的合成,在结构、理论和合成艺术上都是一个颇引入注目的突破。本文试图通过从头算分子轨道理论和Hellmann-Feynman力分析,对这类引起化学家诸多重视的多面体碳烷(CH)_n(n=4,6,8,10,12,20)的结构与张力特性作出探讨。     

Favard-Kанторович多项式在L~p空间

本文推广多项式P_n(f)。设给出分划△:0=α_(n0)<α_(n1)…<α_(nn)=1,(?)=max 0≤v≤n-1(α_n,_(v+1)-α_(nv)),△_n=min 0≤v≤n-1 (α_n,_(v+1)-α_(nv))。设     

Cartan型Z-阶化李超代数W(n)与S(n)的阶化模

本文首先将文献[1]的混合积推广到李超代数,然后决定了混合积(作为W(n)模与S(n)模)的不可约子模及合成因子,从而决定了李超代数W(n)与S(n)的不可约的正的阶化模.本文总设F是特征零的代数闭域,A(n)是F上具有生成元ξ_1,…,ξ_n的外代数.则A(n)=(?)是Z阶化的超代数.我们将A(n)中元素ξ_1∧ξ_2∧…∧ξ_n用ξ表示.符号(?)(i_1,…,i_r)表示(?)中删去因子所得到的元素.显然(?).设gl(n)为F上n阶阵的     

关于Campbell和Leach的三个问题

给定二个单重复数序列空间A,B,记(A,B)是从A到B的乘子空间。更确切地说,(A,B)={λ_n}_0~∞:{λ_nα_n}_0~∞∈B,对一切{α_n}_0~∞∈A。记λ*α是序列{λ_nα_n}_0~∞。我们把一个     

矩限制的随机变量加权和的收敛速度及其在回归模型中的应用

随机变量加权和的收敛问题表述如下:如果{ε_n,n≥1}是一列随机变量,{a_n,n≥1}是常数列。记