关于图的代数连通度的一个注记

设G=(V,E)是一个无向有限简单图.记V=V(G)={v_1,v_2,…,v_n},我们构成一个n×n阶方阵A(G)=(a_(i j) )n×n:其中degv_i是顶点v_i在G中的度数。如果A(G)的特征值λ_1,λ_2,λ_n满足λ_1≤λ_2≤…λ_n,那么λ_1=0,而λ_2称为G的代数连通度(Algebrai Connectivitv),记为α(G)。它是由M.Fidler引进的关于函数α(G),有许多没有解决的问题,其中之一为:对于两个任意给定的正整数n和α,0≤α≤n—2,是否存在一个n阶图G,使得α(G)=α。本文给出上述问题的一个肯定的回答。为达此目的,只需对于给定的n和α,0≤α≤n—2,我们构造一个n阶图G,使得α(G)=α就行了。令     

PA序列Chung型对数律的极限定理

设{Xn,n≥1}是一均值为零、方差有限的正相伴平稳序列.记Sn=sum Xk,Mn=maxx≤n|Sk|,n≥1 from k=1 to n,并假设0σ2=EX12+2 sum E X1 Xk∞ from k=2 to ∞.在E|X1|2+δ∞,δ∈(0,1],以及对某个α1,sum Cov(X1,Xj)=O(n-α) from j=n+1 to ∞的条件下,建立了PA序列关于Chung型对数律的精确收敛速度.     

完全图Kronecker积的一些点脆弱性参数(英文)

设G1和G2是两个图.G1和G2的Kronecker积G1×G2具有顶点集V(G1×G2)=V(G1)×V(G2),边集为E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1)且u1u2∈E(G1)}.在本文中,我们确定了两个完全图的Kronecker积Km×Kn(n≥m≥2且n≥3)的一些点脆弱性参数.     

图P_m∨P_n,P_m∨C_n与P_m∨F_n的第一类弱全色数

给出路与路、路与圈、路与扇的第一类弱全色数:(1)对Pm∨Pn,则有χfwt(Pm∨Pn)=max{m,n}+2,(2)对P2∨C3,则有χfwt(P2∨C3)=5,(3)对Pm∨Cn,则有χfwt(Pm∨Cn)={max{m,n}+2,n≡0(mod 2)max{m,n}+3,n≡1(mod 2),其中m≥3,n≥3,(4)对Pm∨Fn,则有χfwt(Pm∨Fn)=m+n+1。     

马氏链非负可加泛函的不变原理的注记

Freedman对二阶矩有限情形给出了马氏链可加泛函的不变原理。本文讨论了在二阶矩为无穷时,马氏链的非负可加泛函的Donsker型不变原理成立的条件。 设{x_n}是具有可列状态集I={i}的正常返马氏链,对任一i∈I,令 τ_1(i;ω)=min{n:x_n(ω)=i,n≥1}, τ_k(i;ω)=min{n:x_n(ω)=i,n>τ_(k-1)(i;ω)}.设f是定义在I上非负实值函数,记y_n(ω)=f(x_n(ω)),n≥0.令 其中τ_(ι(n))≤n<τ_(ι(n) 1),这里τ_k=τ_k(i,ω),ι(n)=ι(i;n,ω)且由钟开莱已知ι(n)/n→π_i(a.e.),0<π_i<1,又非负随机变量序列{Y_k(i,ω)}是相互独立且有相同分布F(x)的.我们有 定理 若分布函数F(x)满足     

φ-混合序列的随机中心极限定理

设{Xn,n≥1}为严平稳的φ-混合序列,{N_-n,n≥1}为一列非负整值随机变量序列,且与{X_n,n≥1}独立,随机部分和为S_N_n=Nn∑ =1X_i,在适当的假设条件下,利用φ混合序列的极限性质,证明了严平稳φ混合序列的随机中心极限定理,得到了Tn=S_N_n-ES_N_n/Var(S_N_n)~(1/2)依分布收敛于T(Z_1,Z_2),其中T(Z_1,Z_2)为Z_1和Z_2的线性函数,Z_1～N(0,1),Z_2为{N_n,n≥1}正则化后的极限分布.     

负相协随机变量和的中偏差

设X1,X2,…是一列负相协的随机变量,Xn的分布为Fn,其属于D族.假设μn=E(Xn)x)的一致渐近式,其中γ>0,a(n)是一个满足limn→!a(n)/n=0的正函数.     

关于部分和增量的Erds-Rényi大数定律的收敛速度

设随机变量序列列X_1,X_2,…是独立同分布的,且 EX_1=0,E exP(tX_1)<∞(t>0),S_n=X_1+X_2+…+X_n,记D_1(N,K)=max(S_(n+k)-S_n),D_2(N,K)=max max(S_(n+k)-S_n)其中 K=K_N= 0(IOgN)(N→∞),进一步若存在τ∈(0,1),使 K/LOg_τN→∞(N→∞),本文得到了当 N→∞时,对任意的δ>0,存在序列a_N使得|K_(-δ)D_1(N,K)-a_NK_((1/2)-δ)|→0 a.s.i=1,2改进了Huse等的结果.     

sakai一文的注记

称矩阵E=(e_(ij)(i=1,…(?)k j=0,…(?)s)是关联矩阵,其中e_(ij)=1或0.设e={(i,j);e_(i,j)=1}.给定k个不同的点{x_i}(k i=1)(?)=〔-1,1〕,以∏_n表示阶不超过n的代数多项式全体.对于给定的方案(?)={E,{X_i}(k i=1)}及f∈C~5〔-1,1〕定义∏_n的子集     

一类鞅的随机中心极限定理

1.设{X_n,n≥1}是强平稳遍历的随机序列,EX_n~2=1,称它满足鞅差性,若对任一n≥2有E(X_n|X_1,…,X_(n-1))=0,(1)即部分和S_n=X_1+…+X_n,{S_n,F_n,n≥1}是鞅,其中F_n=(X_1,…,X_n)是由X_1,…,X_n生成的σ域.在本文中,首先推广不等式,证明着     

以(1-x2)Un(x)的零点为节点的Hermite插值算子的收敛性

对于节点组X_n:1≥x_(1n)>x_(2n)>…>X_(nn)≥-1(n=1,2,…)(为简便计,今后记x_(kn)为x_k(k=1,2,…,n)),记ω(x)(?)ω_n(x)=c_n(x-x_1)(x-x_2)…(x-x_n), (1)l_k(x)(?)l_(kn)=ω(x)/ω’(x_k)(x-x_k),k=1,2,…,n, (2)     

自由项在W_1~r([0,1])上的第二类Fredholm积分方程的计算复杂性

本文研究了近似求解自由项f∈W_1([0,1])的第二类Fredholm积分方程u-T_ku=f的计算复杂性.首先,证明此问题的第n信息半径具有弱渐近式r(n)=θ(n～(-r))(n→∞).然后证明了利用f与次数为k的有限元子空间的基的内积为信息的有限元方法(FEM)具有几乎最优误差的充要条件是k≥r-1.在这两个结果的基础上得出如下结论:问题的固有ε复杂性为comp(ε)=θ(ε～(-1/r))(ε→0+),而FEM的ε复杂性为FEM(ε)=θ(ε~(-1/μ))(ε→0+),其中μ=min(k+1,r).对于f∈W_p~r([0,1])(1相似文献   

关于乌里耶诺失的两个定理

设X_1(t)=X_0~(0)(t),X_n(t)=X_m~(k)(t)(n=2~m k,1≤k≤2~m,m=0,1,2,…)表示[0,1]上的哈尔函数系,f(t)∈L(0,1).称a_m~(k)(f)=a_n(f)=integral from n=0 to 1(f(t)x_n(t)dt(n=1,2,…))为f(t)的哈尔—富里埃系数,sum from n=1 to ∞(a_n(f)X_n(t))为f(t)的哈尔—富里埃级数.部份和记作     

关于相邻素数差之和的上界估计

设P_n表第n个素数,d_n=P_(n+1)-P_n.设0≤u≤1,令S_》(x)=∑d_n.P_n≤xd_n≥x~"再设f(弘)表最小的值使得对任意的c〉0,S_y(x)=0(x~(f(")+h)),x→∞.本文利用Heath-Brown引进的N(口,T)及其估计,得到了S_。(x)的新的估计,同时在Lindelof假设下作出新的估计.     

三角多项式逼近的局部性质

以multlply_n表示阶不超过n的三角多项式全体。本文证得 定理1 设φ(t)↑,φ(O)=0,且满足又设E[-π,π]是给定的可测集,那么,对每一f∈C[-π,π],存在T_n∈multlply_n使得 i) ii)在E上几乎处处成立的充要条件是 a.e.于E. 记σ_n(f,x)是f的Fourier级数部分和的Fejěr平均,那么,我们有 定理2 设φ(t)↑,φ(O)=0且若E[-π,π]是给定的可测集,那么, i) ii)在E上几乎处处成立的充要条件是 a.e.于E.     

关于外平面图的Lovász猜想

1968年,Lovász提出了如下猜想:若G不是完全图,并且x(G)=m+n-1(其中m≥2,n≥2),则存在G的不相交子图G_1和G_2,使得x(G_1)=m和x(G_2)=n. 本文证明了对于x(G)=3且y》4的外平面图G,Lovisz猜想成立.     

加权Linnik泛函与随机向量概率密度的L1估计

设,令Dw由满足下述条件的n维随机向量X=(X1,X2,?Xn)组成：E(w(X))=n,E(｜X｜2w(X))=n(n+2)/3,E(〈X, w(X)〉)=-2n(n-1)/3,及E(Xiw(X))=0,1≤i≤n.此处表示梯度,＜,＞是Rn中普通内积,E()为数学期望。加权Linnik泛函定义为：本文主要证明：如果f(x)是X∈Dw的联合概率密度函数且则其中G(x)是n维Gauss分布的密度函数,An-1是球面Sn-1的面积。     

基于多项式商之和的伪随机序列的线性复杂度

探讨t(t≥1)个不同的多项式商之和定义的序列H(u)≡∑it=1ai uwi-uwip p(modp)的线性复杂度.一方面,给出了作为p元序列的(H(u))u≥0的线性复杂度准确值;另一方面,结合有限域Zp上的d阶乘法特征χ,定义d元序列(su)u≥0:0≤sud,exp(2πisu/d)=χ(H(u)),χ(0)=1证明了当d为素数且dmodp2为本原元时,序列(su)u≥0具有"高"的线性复杂度.同时,应用指数和估计,给出了(su)u≥0(此时d可以为合数)的线性复杂度轮廓的一个下界.     

纪录时刻及其计数过程矩完全收敛的精确渐近性

设{Xn,n≥1}是i.i.d.连续型随机变量,μ(n)为记录时刻对应的计数过程,记N为服从标准正态分布的随机变量,证明了μ(n)矩完全收敛的精确渐近性,即当1p2,δ-1时,有limε10ε2p(δ+1)/(2-p)∑n≥3(logn)δ/n(logn)-1/2E{|μ(n)-logn|-ε(logn)1/p}+=1/δ+1·2-p/2pδ+p+2E|N|(2pδ+p+2)/(2-p).     

关于Nasr的一篇文章的评注

1.我们在不久前看到Nasr,M.A.的一篇文章,其中考虑Bazilevic函数族的一个子族.设f(z)=z a_2z~2 …是单位圆E:|z|<1上的一个正则函数,可以表示为其中g(z)=z a_2z~2 …是E上的a级星形函数(通常记作s~*(a)),P(z)=1 b_1z …是E上的正则函数且Re P(z)>0,m>0.f(z)的全体记作B_a(m),与B_a(m)相联系,[1]中还考虑E上的近于凸形函数族的子族K(β,γ).设F(z)是E上的正则函数,β>0,0≤γ<1,如果存在g(z)∈S~*(γ)使