有穷齐次MAPKOB链具有遍历性的一个充分必要条件

§1 前言记p_(ij)=p_(ij)(1)。设P=(p_(ij)是一个k×k矩阵,如果p_(ij)≥0 (i,j=1,…,k)且[sum from j=1 to n p_(ij)=1] (i=1,…,k), (0)则称P为随机矩阵。显然,若P_1,P_2是随机矩阵,则P_1P_2也是随机矩阵。特别地,若P是随机矩阵,则P~n=P(n)=[p_(ij)(n)]也是随机矩阵(n=1,2,…)。如果对一切i,j而言,存在着不依赖于i的极限lim P_(ij)(n)=P_j,则称P具有遍历性。有穷齐次     

关于改进以素数幂为模的一次同余方程组转换定理的一个注记

设P~l伪任一素数幂,a_(ij)(1≤i≤t,1≤j≤s)为st个整数,记X=max(1,|x|),定义(a)p~l为满足(a)_(P~l)=a(mod_(p~l)),—P/2<(a)_(P~l)≤P/2的整数。考察两组对偶的一次同余方程组sum from j=1 to s a_(ij)x_j+X_(1+i)≡0 (modp') (1≤i≤t)(1)与sum from i=1 to t e_(ij)y_i +y(j+t)≡0 (modp') (1≤j≤s)(2)及其适合条件—p~l/2相似文献   

正定矩阵之逆的几何意义及其一个应用

已给一个正定矩阵A_(nxn)=[α_(ij)]。我们知道在n维欧氏空间中存在n个矢量e_1,e_2,……,e_n;记e_i与e_j的点乘积为〈e_i·e_j〉,它们使α_(ij)=〈e_i·e_j〉,对i,j=1,2,…,n。定义:称E(A|B_1,B_2,…,B_n)是A在B_1,B_2,…,B_n生成线性子空间x(B_1,…,B_n)中正交投影。若此矢量满足:     

有穷齐次MAPKOB链具有遍历性的一个充分必要条件

则称P为随机矩阵。显然,若P_1,P_2是随机矩阵,则P_1P_2也是随机矩阵。特别地,若P 是随机矩阵,则P~n=P(n)=[p_(ij)(n)]也是随机矩阵(n=1,2,…)。如果对一切i,j 而言,存在着不依赖于i 的极限lim p_(ij)(n)=P_(ij),则称P 具有追历性。有穷齐次     

极大对集与最优投递路线问题(续)

§4. 问题2的解法(二)--最优判别定理定理4. 1(Edmonds,见[7] )。设 M 为 G 的一个对集,则 M 为长度极大对集的充要条件是:存在一个序列 G_0,G_1,…,G_s,满足:每一个 G_i 是一个图,G_i 的边 l_j 有长度 L_i(l_j),G_i 的点 V,有位势 W_i(V_k),G_i 中有一个对集 M_i。且下述条件都成立:(a)G_0=G;M_0=M;L_0(l_j)=L(l_j),j=1,…,m。(b)W_i(V_k)≥0,i=0,1,…,s,V_k 为 G_i 中任意一个点W_j(V_(j1) )+W_i(V_(j2) )≥L_i(l_j),i=0,1,…s,l_j 为 G_i 中任一边,V_(j1) ~-,V_(j2) 为 l_j 的     

SOME PROPERTIES OF AN INTEGRAL OPERATOR OVER A CLIFFORD ALGEBEA

Let R~n denote the real n-dimensional space. The Clifford algebra over the field of real numbershas a unit element eo and basic elements e_1,…,e_m, it is an associative algebra and its basic elements satisfythe relations;e_ie_j+ e_je_i=- 2eoδ_(ij),i≠0, j≠0.Thus . is a vector-space with orthonormal basese_0,e_1…,e_m,e_1e_2,…,e_m-1e_m,…,e_1…e_m,every basis-element of may be written in the from     

二阶线性常微分方程m点边值问题的正解

建立了m点边值问题u″+a(t)f(u)=0,u(0)=0,u(1)- m-2i=1αiu(ηi)=b正解的存在性,其中b,αi>0,ηi∈(0,1),i=1,…,m-2为已知,且 m-2i=1αiηi<1,在适当的条件下证明了:存在一个正数b*,使得上述问题对于0b*无解.     

关于多项式唯一性问题

推广了Adam s-Straus关于多项式唯一性的一个定理,得到结果:设p与q皆为非常数的多项式,a1,a2,…,ak及b为k+1个互异有穷复数,若ki=1(p-ai)=0 ki=1(q-ai)=0,p-b=0 q-b=0,并且有d k≠0,i=1(z-ai)dzz=b≠0,则p≡q。     

关于广义morphic环和伪morphic环的注记

R称为左广义morphic环,若对每个a∈R,存在b,c∈R使得l(a)=Rb,l(b)=Rc。R称为左伪morphic环,若对任意的a∈R,存在b,c∈R使得Ra=l(b),Rb=l(c),其中l(a),l(b),l(c)表示R中元素a,b,c的左零化子。本文主要研究广义morphic环和伪morphic环的部分性质,通过例子说明某些结论的逆命题不成立。反例,设R是环,n≥0,R[x]/(xn+1)是左广义morphic环,则R是左广义morphic环,反之不成立。     

一类图中D—闭迹存在的充分条件

设G是一个简单图,(?)e∈E(G),定义e=uv的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度。本文的主要结果是:设G是n≥3阶几乎无桥的简单连通图,且G≠K_(1(?)n-1),G不含C_3和C_4,若对任何三个相互点不交的边e_0,e_1和e_2,d(e_0)+d(e_1)+d(e_2)≥n+7,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图。     

指数P的群的表示

本文讨论带有指数P的正规子群的群与此子群之间表示关系和P=3的情形,且是在表示空间的域的特征为O的代数封闭域上讨论。设S是一群,A是其子群,(S:A)=P是素数,若存在a∈S—A,且a~p=1,则S/A=(?)是P阶子群((?)=aA),其特征标表为:其中W是P次本原根,可得出S的p-1个表示:D_i~+(s)=1,D_i~+(a~is)=D_i((?)~j)=W~(ij)(S∈A),i=1,2,’……,p-1,j=1,2,……,p-1。同样任取S的一表示,可得到S的另一表示D_i~-:D_j~-(S)=D(S)×D_i~+(S)、i=1、2……,P—1、即:D_i~-(S)=D(S),D_j~-(a~is)=W~(ij)D(a~js),i=1,2,……,p—1,j=1,2,……,p—1。将D_i~-称为D的伴随表示,简单推理知,D与D_i~-同是可约或不可约。     

Bounds for the smallest eigenvalue of an irreducible nonsingular M-matrix 关于不可约非奇M—矩阵最小特征值的界

令ω_0是矩阵 A=(a_(ij mxn)的最小特征值,且 AX_0=ω_0X_0,p_i=|aij|,M(i.j)=1/2{aij+aii-[(aii-ajj)~2+4PiPj]~(1/2)},M~*(i,j)=1/2{aii+ajj-[(aii-ajj)~2+4|aij·aji|]~(1/2)}r=(aii-p_i),R=(aii-p_i),m=M(i,j)M=M(i,j),m~*=M~*(i,j),我们在文中将证明:如果存在一个符号矩阵 S(由1和-1构成的对角阵),使得=SAS 为一个不可约非奇 M—矩阵,则有下列结论成立:(1) ω_0是正实单根,且 X_0=Sx_0是正向量。(2) ω_0相似文献   

许定理的一个推广

§1 引言考虑线性模型y=Xβ+U_1ε_1+…+U_kε_k (1)其中 X,U_1,…,U_K 分别是已知的 n×p,n×n_1,…,n×n_k 矩阵,秩 X相似文献   

关于R^n＋1中超曲面在平坦点的局部性质的讨论

设P_0是R~(n+1)中超曲面 S:x_(n+1)=h(x_i)或f(x_i,x_(n+1))=x_(n+1)—h(x_i)=0 (i=1,2,…,n) (1)的平坦点。不妨设在坐标系[0;e_i,e_(n+1))中,0=P_0,x_(n+1)=0是S在P_0的切超平面于是有     

关于用矩阵定义复数的方法简介

对于复数的定义方法,常见于教科书中的说法有如下两种:其一是,设 a,b 为任意二实数,称有序实数对(a,b)为一个复数 a,记为 a=(a,b)。并规定当 b=0时,复数(a,0)=a,显然实数集 R 是复数集{(a,b)|a,b∈R}的子集。复数的加法与乘法规则如下:设 a=(a,b),f=(c,d)为任意二复数,α+β=(a+c,b+d),αβ=(ac-bd,ad-+bc)。复数(0,1)称为虚数单位,记为 i=(0,1)。依复数乘法规则,就有     

线性时变离散系统稳定性的一个反例

对于常系数线性离散系统X(k+1)=PX(k) (1)其中 X(k)=col(x_1(k),x_2(k),……,x_n(k)),P=(P_(ij))_(nxn),(i,j=1,2,…,n)P_(ij)是实常数。如果特征方程|P-μE|=0 (2)的特征根|μ|<1,则(1)的零解是渐近稳定的。对于线性时变离散系统     

一类非线性m点边值问题正解的存在性与多解性

考察了非线性方程m点边值问题u″(t) a(t)u′(t) b(t)u(t) f(t,u)=0,0≤t≤1,u(0)=0,u(1)=∑m-2i=1αiu(ξi),的正解的存在性与多解性.设a∈C[0,1],b∈C([0,1],(-∞,0));设1(t)为线性方程边值问题u″(t) a(t)u′(t) b(t)u(t)=0,0≤t≤1,u(0)=0,u(1)=1,的唯一正解.其中ξi∈(0,1),αi∈(0, ∞)为满足∑m-2i=1αi1(ξi)<1的常数,i∈{1,2,…,m-2}.通过考察f在有界集上的性质,运用Krasnosel'skii锥拉伸与锥压缩型不动点定理及格林函数的性质,获得了其正解的存在性与多解性,推广和改进了已有的相关结果.     

图的广义树序列

设P(G)=λ(λ-1)r1…(λ-m)rm,则称(1,r1,…,rm)是一个指数序列.本文证明了,当m=n-1,若1≤i＜i+c≤n-1,则当ri=ri+c=2,rk=1,(k≠i,i+c),并且1≤i≤c+2时,该序列是一个广义树序列.     

非线性4n阶常微分方程的非线性三点边值问题解的存在性

利用“上下解”的方法，讨论了非线性4n阶常微分方程y^(4n)=f(t,y,y′，…，y^(4n-1)满足条件g2i(y^2i)(a),y^(2i 1)(a))=0 i=0,1,…，2n-3 g4n-4(y^4n-4(a),y^(4n-3)(a),y^(4n-2)(a),y^(4n-1)(a))=0 g4n-3(y(b),6′(b),…，y^(4n-6)(b))=0 g4n-2(y^4n-5)(b),y^(4n-4)(b))=0 g4n-1(y^4n-3)(b),y^(4n-2)(b))=0 g2i 1(y^2i 1)(c),y^(2i 2(c))=0 i=0,1,…，2n-4 g4n-5(y^(4n-5(c),y^(4n-4)(c),…,y^(4n-1)c(c))=0 的非线性三点边值问题解的存在性.     

关于多元加权全最小一乘法的最优解

对给定n+1维欧氏空间R~(n+1)中的m个点x_1=(x_(11),x_(12),…,x_(1n+1)), x_2=(x_(21),x_(22),…,x_(2,n+1)),…,x_m=(x_(m1),x_(m2),…,x_(mn+1)),证明了存在最优超平面β_0+β_1x_1+…+β_(n+1)x_(n+1)=0,使这组点到此超平面的加权垂直距离和Q(β)=(∑~(n+1)_(j=1)β~2_j)~(-1/2)∑~m_(i=1)w_i|β_0+∑~(n+1)_(j=1)β_jx_(ij)|=min (w_i>0,i=1,2,…,m);提出并证明了最优超平面β_0+β_1x_1+…+β_(n+1)x_(n+1)=0应满足的3个必要条件,从而给出了求最优超平面的方法.