体上矩阵广义逆的共变条件

设K为任意除环,F记其中心,K_r~m×n记K上秩r的m×n矩阵的集合.若A∈K_r~m×n则A’记A的转置,又设σ为K的对合反自同构则A→A’~σ为一个对合函数,记A’~σ=A,由此可定义A的M—P广义逆A~ 本文中I_n记n阶单位阵,GL_n(K)记K上n阶一般线性群,(E_ij)_mn记K上m×n矩阵且(i,j)位置为1,其余位置为0,本文研究广义逆的共变条件,推广了[2]的有关结果.     

复半正定矩阵的奇异值不等式

用Mn表示所有复矩阵组成的集合.对于A∈Mn,σ(A)=(σ1(A),…,σn(A)),其中σ1(A)≥…≥σn(A)是矩阵A的奇异值.本文给出证明:对于任意实数α,A,B∈Mn为半正定矩阵,优化不等式σ(A-|α|B) wlogσ(A+αB)成立,改进和推广了文[5]的结果.     

矩阵特征值的几个扰动定理

1 引言 设A∈C~(n×m),B∈C~(m×m)(m≤n),它们的特征值分别为{λ_k}_(k=1)~n和{μ_k}_(k=1)~m.令 R=AQ-QB (1)这里Q∈C~(n×m)为列满秩矩阵.Kahan研究了矩阵A在C~(n×m)上的Rayleigh商的性质,证明了下列定理:设A为Hermite矩阵,Q为列正交矩阵,即Q~HQ=I,而B=Q~HAQ,则存在 1,2,… ,n的某个排列π,使得 {sum from j=1 to m │μ_j-λ_(π(j))│~2}~(1/2)≤2~(1/2)‖R‖_F (2)其中R如(1)所示,‖·‖_F为矩阵的Frobenius范数.刘新国在[2]中将此定理推广到B为可对角化矩阵的情形,并且还建立了较为一般的扰动定理:设A为正规矩阵,B为可对角化矩阵;存在非奇异矩阵G,使得G~(-1)BG为对角阵,则存在1,2,…,n的某个排列π,使得 │μ_j-λ_(π(j))│≤2(2~(1/2))nK(G)_(σ_m~(-1))‖R‖_F,j=1,2,…,m. (3)     

伪谱的边界曲线及其跟踪算法的步长控制

1 引言 1990年L.N.Trefethen为度量矩阵的非正规性引入了矩阵的伪谱,对于任意的ε≥0,矩阵A∈C~(n×n)的ε-伪谱定义为 ∧_ε(A)={z:z∈σ(A △A),||△A||≤ε},其中σ(·)表示矩阵的特征值集合(谱集合),||·||表示矩阵的2-范数。利用预解式(zI—A)~(-1),     

EP矩阵与矩阵方程的解

证明了如下结论:设A∈C~(n×n)是群可逆矩阵,则(i)A为EP矩阵当且仅当矩阵方程A~HXA=XAA~H在χ_A至少有一个解;(ii)A为EP矩阵当且仅当矩阵方程A~HXA=AA~HX在χ_A至少有一个解,其中χ_A={A,A~#,A~+,A~H,(A~#)~H,(A~+)~H}.     

五类特殊图的三种距离矩阵的特征多项式

设G是一个具有顶点集V(G)={v_1,v_2,…,u_n}的n阶简单图.设d_(i,j)=d(v_i,v_j)表示图G中任意两个顶点v_i与v_j的距离.矩阵D(G)=[d_(i,j)]_(n×n)定义为图G的距离矩阵.定义Tr(v)=∑_(ueV(G))d(u,u)为图G中顶点u的点传递度.Diag(Tr)表示以G中顶点的点传递度为主对角线上元素的对角矩阵.则矩阵D~L(G)=Diag(Tr)一D(G)和D~Q(G)=Diag(Tr)+D(G)分别定义为图G的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵.分别得到五类特殊图的距离,距离拉普拉斯,距离无符号拉普拉斯的特征多项式的一般表达式.     

随机场下重对数律的渐近性

设{X,Xk,k∈Zd+}是d维随机场独立同分布零均值的随机变量,β》-1/2,EX2=σ2,如果E[X2(log+|X|)α+d-1(log+log+|X|)β]《∞,则Sn=Σκ≤nXk,α》-1,β》-1/2,EX2=σ, ε(↓)σlim(2(α+d))[ε2-2(α+d)σ2(σ+d)σ2]β+1/2Σn(logㄧnㄧ)α(log logㄧnㄧ)β-ㄧnㄧP(ㄧSnㄧ≥εΓㄧnㄧlog log ㄧnㄧ)=2βσ-(d-1)!(2-(α+d))∏Γ(β+1/2), 其中Γ(·)为Gamma函数.由此回答了Gut和Spataru[4]在d=1时所提出的问题.     

二重随机矩阵的永年对

<正> 对于一个 n×n 的矩阵 A=(a_(ij)),A 的永年数(permanent)定义为perA=sum from (?) multiply from i=1 to (?) a_(iσ(i)),这里的和取遍{1,2,…,n}的所有排列σ.一个非负实元素的每一行元素之和与每一列元素之和均为1的 n×n 矩阵叫做二重随机矩阵.我们把它记做 d.s.矩阵.用(?)来表示全体 n×n 的 d.s.矩阵所成的集合.且用 J_n 来表示它的每个元素都为1/n 的 d.s.矩阵.如果 A,X∈(?),A(?)X,且满足条件     

一类亚半正定矩阵的左右逆特征值问题(Ⅱ)

1.引言 令Rm×n表示所有m×n实矩阵集合;RN×nn表示所有非奇异的n阶实矩阵集合.令Rn×no={A∈Rn×n| X∈Rn×1:XTAX≥0},即亚半正定矩阵集合;Wr×t={A∈Rr×t|σ(A)≤1},即最大奇异值不超过1的r×t实矩阵集合,这里σ(A)表示矩阵A的最大奇异值.     

关于环上的块循环矩阵环

定义了环R上的块循环矩阵环A，主要证明了下列结论：(1)若J是A的理想，d1，d2，…，dn是R的可逆元，则存在R的理想I使得J=I[σ1，σ2，…，σn]．(2)若d1，d2，…，dn是R的可逆元，则(i)R是单环当且仅当A是单环；(ii)R是局部环当且仅当A是局部环；(iii)J(A)=J(R)[σ1，σ2，…，σn]；(iv)R是半本原环当且仅当A是半本原环．(3)若d1，d2，…，dn都是R的幂零元，则J(A)=J(R) ( (i1,i2,…,im)∈r＼(0,0，…．0n)}RO2 2^1 O2 2^3…O2 2^3.(4)R是左Artin(Noether)环当且仅当A是左Artin(Noether)环．(5)若R有左Morita对偶(自对偶)，则A有左Morita对偶(自对偶)．     

图有分数因子的度条件

本文研究了图有分数因子的度条件,得到了下面的结果：令k(?)1是一个整数,G是一个连通的n阶图,n(?)4k-3且最小度δ(G)(?)k,若对于每一对不相邻的顶点u,v∈V(G)都有max{d_G(u),d_G(v)}(?)n/2,则G有分数k-因子．并指出该结果在一定意义上是最好可能的。     

图有特殊[a,b]-因子的度条件

设G是一个n阶图 .设 1 a 相似文献   

关于树的代数连通度的Fiedler不等式的新证明

设T为含n个顶点的树，L(T)为其Laplace矩阵，L(T)的次小特征值α(T)称为T的代数连通度，Fiedlcr给出如下关于α(T)的界的经典结论α(Pn)≤α(T)≤α(Sn)，其中Pn，Sn分别为含有n个顶点的路和星．Merris和Mass独立地证明了：α(T)=α(Sn)当且仅当T=Sn．通过重新组合由Fiedler向量所赋予的顶点的值，本给出上述不等式的新证明，并证明了：α(T)=α(Pn)当且仅当T=Pn。     

关于图是(g,f,n)-临界图的充分条件

设G是一个图. 设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x). 图G被称为(g,f,n)-临界图,如果删去G的任意n个顶点后的子图都含有G的(g,f)-因子. 本文给出了图是(a,b,n)-临界图几个充分条件. 进一步指出这些条件是最佳的. 例如,如果对V(G)所有的顶点x和y都有g(x)＜f(x), n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界图.     

The Factorization of Adjoint Polynomials of E^G（i）-class Graphs and Chromatically Equivalence Analysis

Let Sn be the star with n vertices,and let G be any connected graph with p vertices.We denote by EG(i)rp (r-1) the graph obtained from Sr and rG by coinciding the i-th vertex of G with the vertex of degree r-1 of Sr,while the i-th vertex of each component of (r-1)G be adjacented to r-1 vertices of degree 1 of Sr,respectively.By applying the properties of adjoint polynomials,We prove that factorization theorem of adjoint polynomials of kinds of graphs EG(i)rp (r-1)U(r-1)K1(1≤i≤p).Furthermore,we obtain structure characteristics of chromatically equivalent graphs of their complements.     

完全二部图K_(1,n),K_(2,n)和K_(3,n)的点强可区别全染色

设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联或相邻的元素的颜色以及点x的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有C(u)≠C(v),则称.f是图G的一个点强可区别全染色,对一个图G进行点强可区别全染色所需的最少的颜色的数目称为G的点强可区别全色数,记为X_(vst)(G).讨论了完全二部图K_(1,n),K_(2,n)和L_(3,n)的点强可区别全色数,利用组合分析法,得到了当n≥3时,X_(vst)(K_(1,n)=n+1,当n≥4时,X_(vst)(K_(2,n)=n+2,当n≥5时,X_(vst)(K_(3,n))=n+2.     

树的最大特征值的上界的一个注记

设T是一个树,V是T的顶点集．记dv是υ∈V的度,△是T的最大顶点度．设υ∈V且dw=1．记k=ew+1,这里ew是w的excentricity．设δj′= max{dυ:dist(υ,w)=j},j=1,2,…,k-2,我们证明和这里μ1(T)和λ1(T)分别是T的Laplacian矩阵和邻接矩阵的最大特征值．特别地,记δo′=2．     

从对称矩阵代数到全矩阵代数的线性群逆保持

设F是一个特征不为2的域,Mn(F)和Sn(F)分别记F上的n×n全矩阵代数和对称矩阵代数.所有的从Sn(F)到Mn(F)的保群逆的线性映射被刻划,作为一个中间步骤,三个矩阵的同时相似标准形也被证明.这个标准形简化了从Sn(F)到Mn(F)的保群逆的线性映射的刻划.     

有限局部环Z/q~kZ上矩阵广义逆的几个计数结果

设 R =Z/ qk Z是模整数 qk的有限局部环 ,其中 q是素数 ,k>1 .对 R上给定的 n阶矩阵 A,设 W1={X∈ Mn( R) |PAXP- 1=Q- 1XAQ, 1 P,Q∈ GLn( R) },W2 ={X∈ Mn( R) |AX =XA},W3={X∈ Mn( R) |AXA =A},W4 ={X∈ Mn( R) |XAX =X}.若 Wi≠Φ( i=1 ,2 ,3 ,4) ,用 n( Wi)表示 Wi中所有元素的个数 ,主要计算出 n( Wi) ( i =1 ,2 ,3 ,4)     

Inequalities and identities for generalized matrix functions

Let χ be a character on the symmetric group S_n, and let A = (a_ij) be an n-by-n matrix. The function d_χ(A) = Σ_σ?Snχ(σ)Πⁿ_{t = 1}a_tσ(t) is called a generalized matrix function. If χ is an irreducible character, then d_χ is called an immanent. For example, if χ is the alternating character, then d_χ is the determinant, and if χ ≡ 1, then d_χ is called the permanent (denoted per). Suppose that A is positive semidefinite Hermitian. We prove that the inequality $\text{(1/χ(}\text{id}\text{))d}{}_{\mathrm{\chi }}\text{(A) ?}\text{per}\text{A}$ holds for a variety of characters χ including the irreducible ones corresponding to the partitions (n ? 1,1) and (n ? 2,1,1) of n. The main technique used to prove these inequalities is to express the immanents as sums of products of principal subpermanents. These expressions for the immanents come from analogous expressions for Schur polynomials by means of a correspondence of D.E. Littlewood.