一有限自动机的误差传播有界弱逆的结构

定义 设M=和M′=是两个有限自动机。任何s∈S和s′∈S′,若对任何x_0,x_1,…∈X都存在x_(_t),…,x_(-1)∈X使得λ′(s′,λ(s,x_0x_1…))=x_(-t)…x_(-1)x_0x_1…成立,且对任何l≥n≥0,任何x_0,…,x_l∈X和任何y_0~′,…,y_(n_1)~′,y_0,y_1,…,y_l∈y,都可由y_0…y_l=λ(s,x_0…x_l)推出λ′(s′,y_0 … y_l)=_(n+c)λ′(s′,y_0~′…y_(n-1)~′y_n…y_l),则称(s,s′)为延迟t步误差传播长度不大于e的匹配对,其中e是一非负整数,a_0a_1…a_l=_tb_0b_1…b_l表示a_t…a_l=b_t…b_l。对任何     

гельфнд超越性判别法则多变量情形的推广(Ⅱ)

对于P∈C[x_1,…,x_x],H(P)表其高，并令t(P)=max(logH(p),1 degx_1(p),…1 degx_x(p).设n≥1,(θ_1,…,θ_n)∈C~n.A(θ_1,…,θ_n)表示所有具有下列性质的实数η>1的集:存在实数N_0>0,使对于任何实数N≥N_0有多项式 F=F_N∈Z[x_1,…,x_n],t(F)≤N,     

关于U-统计量的Marcinkiewicz大数律

设x_1,…,x_n…为一串i.i.d.随机变量序列,m≥1固定,h(a_1,…,a_m)为其m个变元的对称函数,以h(a_1,…,a_m)为核的U-统计量定义为假定: E|h(x_1,…,x_m)|~r<∞,0相似文献   

RS_K积分与普通RS积分的关系

A.M.Russell定义并研究了RS_K积分.本文将研究各类RS_K积分与普通RS积分的关系,指出在所有RS_K 积分存在条件下,都可把它化成RS 积分.定义设f、g 是定义在[a′,b′]上的实函数,分法Γ(x_(K+1),…,x_(n+K-1)):a′≤x_(K+1)<…0,(?)δ(ε)>0,当‖Γ‖=max (x_i-x_(i-1))<δ(ε),ζ_i∈[x_i,x_(i+K)]     

有限总体U统计量正态逼近的非一致界限

设一有限总体A_N有N个元素,其指标值为a_(N1),…,a_(NN),从中无放回地抽取大小为n的随机样本X_1,…,X_n,设φ(x,y)=φ_N(x,y)为关于x、y对称的二元Borel可测函数,称     

自然数因子分解的最大、最小指数之和

设m为大于1的自然数,m=p_1~(as)p_2~(a2)…·P_s~(as)为m的标准分解式。定义h(m)=min(a_1,a_2,…,a_s),H(m)=max(a_1,a_2,…,a_s)。为了方便,定义h(1)=H(1)=1。     

关于样本均值函数的不变原理

定理1 假设f(x_1,…,x_m)是在原点的某一邻城内存在二阶连续偏微商的m元函数。记a_0=又设ξ_m=(ξ_(1m),ξ_(2m),…,ξ_(mn))是m维相互独立的随机向量,Eξ_(im)=     

t可约m×n 二部分竞赛图的得分表偶

设(X,Y)是m×n 二部分竞赛图T_(m,n)的顶点集合V(T_(m,n))的有序分划,其中X=(x_1,x_2,…,x_m},Y={y_1,y_2,…,y_n},x_i、y_j 在T_(m,n)中的得分分别为a_i、b_j,l≤i≤m,l≤j≤(?),且a_1≤a_2≤…≤a_m,b_1≤b_2≤…≤b_n.记A=(a_1,a_2,…,a_m),B=(b_1,b_2,…,b_n),则T_(m,n)     

素数幂时完整三角和的估计

设f(x)=a_kx~k+…+a_1x+a_0(k≥3)为一整系数多项式,p为素数,(a_k,….a_1,p)=1,p~t‖(ka_k,(R—1)a_k-1),…,a_1)。若记     

关于星象函数的凸性组合

设f(z)=z a_2z~2 …是单位圆盘U={z||z|<1}内的单叶正则函数。如果区域f(U)是一凸区域(其中任何两点间的连接直线段都在f(U)中),称f为一凸象函数,如果f(U)关于原点。成一星形区域,即其中任何一点与原点o的连接直线段都在f(U)中,则称f为一星象函数。f是U中的星象函数的充要条件是有正数δf,0≤δf<1,使得     

有限总体U统计量的Berry-Esseen界限

设一有限总体(?)N有N个元素,其指标值为a_(N1),…,a_(NN),从其中无放回地抽取大小为N_N的随机样本X(1),…,X(n_N),设φ(x,y)为二元对称Borel可测函数,则U(N)=(?)∑_1≤i相似文献   

关于二类Riemann Zeta函数恒等式的二个递推公式

对任意的复数s,设ζ(s)表示RiemannZeta函数,当Re(s)>1时有ζ(s)=sum from n=1 to∞(1/n~s).定义A(n,k,l)=sum from a_1 a_2 … a_k=n(a_1a_2…a_k)~1ζ(2a_1)…ζ(2a_k),(1)其中n≥k为整数,a_1 a_2 … a_k=n表示对所有满足该式的k维正整数组(a_1,a_2,…,a_k)求和,本文的主要目的是研究(1)式的求和计算问题.     

C-尺流形上具有拟Einstein结构的一个充分条件

设(M,θ)是非退化的C-R流形,(θ,θ~1,…,θ~n)为其可容上标架,即:dθ=ih_(αβ)·θ~α∧θ_β,其中det(h_(αβ))≠0,如果(h_(αβ))正定,称(M,θ)是严格拟凸C-R流形,如果存在函数f,使得Webster-Ricci张量R_(αβ)=fh_(αβ),则称(M,θ)为拟Einstein的,     

某些代数数的幂级数的代数无关性

Cijsouw和Tijdeman(Acta Arith.,23,1973)曾证明级数(其中a_k∈A,λ_k∈N且↑∞)当(其中 D_n一[Q(a_1,…,a_n):Q],A_n=max,M_n是a_1,…,a_n的公分母)时,对任何θ∈A,0<|θ|相似文献   

关于二类Riemann Zeta函数恒等式的二个递推公式

<正>对任意的复数s,设ζ(s)表示RiemannZeta函数,当Re(s)>1时有ζ(s)=sum from n=1 to∞(1/n~s).定义A(n,k,l)=sum from a_1+a_2+…+a_k=n(a_1a_2…a_k)~1ζ(2a_1)…ζ(2a_k),(1)其中n≥k为整数,a_1+a_2+…+a_k=n表示对所有满足该式的k维正整数组(a_1,a_2,…,a_k)求和,本文的主要目的是研究(1)式的求和计算问题.     

关于U-统计量理论的一些结果

设x_1,x_2,…为一串独立同分布(iid)变量,而φ(x_1,…,x_m)为x_1,…,x_m的对称函数,则U_n=(n/m)~(-1) sum from to 1≤α_1<…<α_m≤nφ(x_(α_1),…,x_(α_m),n≥m称为以φ为核的U-统计量。设对某个r≥1有E[|φ(x_1,…,x_m)|~r]<∞.(1)迄今为止,文献中对U-统计量的研究,多限于r=1和r=2的情况,最近我们研究了一般的r≥1的情况,主要结果如下:     

具有二阶细焦点和零特征根奇点的二次系统

对于一般的系统(4),有下述引理1和引理2,其证明分别见脚注所引的参考文献。 引理1 若曲线F(x_2)=F(x_1)与曲线G(x_2)=G(x_1)在区域D{(x_1,x_2)|X_(02)相似文献   

一个广义样条函数类上的极值问题

设q_r(x)=multiply from j=1 to l(x~2-t_j~2),r=2l(l≥1),t_1,…,t_l≥0。D=d/dx是微分算符。给定函数类Ω_(∞[0,1])~(2l):f(x)∈Ω_(∞[0,1])~(2l),当且仅当f~(21-1)(x)在[0,1]上绝对连续,f~(2k)(0)=f~(2k)(1)=0,k=0,…,l-1,且‖q_r(D)f‖L_∞≤1。任一f(x)∈Ω_(∞[0,1])~(2l)可表成     

星像积分算子的星像阶数与Hadamard乘积

设f(z)=z a_2z~2 …是单位圆△:|z|<1中的单叶解析函数,其全体记为S。若f∈S,满足,称f(z)是ρ级星像函数。记其全体为S~*(ρ)。简记S~*(0)=S~*,S~*(1/2)=S_*。若△中的解析函数g(z),满足zg′(z)∈S~*(ρ),那么g(z)就是ρ级凸像函数,其全体记为K(ρ)。     

关于Abercrombie一个结果的注记

设θ∈[1, ∞ )为任意实数,序列 B_θ={[nθ]|n∈N|叫作由θ决定的Beatty序列Beatty序列近年来由于同半群的联系而受到关注(见文献[1]及其参考文献).Abercrombie考虑了Beatty序列中的除数问题.设k≥2为固定正整数,令D_k(θ;x)=sun from n ≤x/θd_k([nθ])=sum from n≤x n∈B_yd_k(n).则文献[2]证明了,在Lebesgue,测度意义下.对几乎所有的θ≥1,有D_2(θ;x)=θ~(-1)D_2(1;x) O(X~(5/7 ε),