有限个互素因子链上幂GCD矩阵与幂LCM矩阵的行列式的整除性

设S={x1,x2,...,xn}是由n个不同的正整数组成的集合,并设a为正整数.如果一个n阶矩阵的第i行j列元素是S中元素xi和xj的最大公因子的a次幂(xi,xj)a,则称该矩阵为定义在S上的a次幂最大公因子(GCD)矩阵,用(Sa)表示;类似定义a次幂LCM矩阵[Sa].如果存在{1,2,...,n}上的一个置换σ使得xσ(1)|xσ(2)|···|xσ(n),则称S为一个因子链.如果存在正整数k,使得S=S1∪S2∪···∪Sk,其中每一个Si(1ik)均为一个因子链,并且对所有的1i=jk,Si中的每个元素与Sj中的每个元素互素,则称S由有限个互素因子链构成.本文中,设S由有限个互素的因子链构成,并且1∈S.我们首先给出幂GCD矩阵与幂LCM矩阵的行列式的公式,然后证明:如果a|b,则det(Sa)|det(Sb),det[Sa]|det[Sb],det(Sa)|det[Sb].最后我们指出:如果构成S的有限个因子链不互素,则此结论一般不成立.     

广义(u,v)幂等矩阵

首先定义了一类新的矩阵一广义(u,v)幂等矩阵,然后研究了它的等价刻画,从而推广了(u,v)幂等矩阵、m幂幺矩阵、m幂等矩阵的一些相应结果.此外,也探讨了广义(u,v)幂等矩阵的性质,以及广义(u,v)幂等矩阵与广义m幂矩阵的关系.     

m次幂等矩阵的等价条件

利用矩阵的秩和齐次线性方程组解空间的维数,给出了m(m≥2)次幂等矩阵的一些等价条件,推广了2,3次幂等矩阵的相应结果.此外,所获结果还给推广到了m次幂等线性变换中.     

幂等矩阵的组合的可逆性

本文研究了两个幂等矩阵P与Q的组合aP+bQ-cPQ-dQP-ePQP (其中a,b,c,d,e∈(C),a≠0,b≠0)的可逆性. 利用P-Q的可逆性及幂等矩阵的性质,得到了aP+bQ-cPQ-dQP-ePQP可逆的一些充要条件. 推广了J. J.Koliha 和 V.RakoA(c)eviA(c)[1]及Zuo Kezheng[2]的结论.     

正则矩阵半群

对于复数域上正则的矩阵半群S,证明如下各条是等价的: (1)S是(0-)单的;(2)S是(0-)单秩的; (3)S是完全(0-)单的.证明S的同态像中任意一个幂等元的下方必有本原幂等元;s的司态像若是(0-)单的则是完全(0-)单的.     

高校应用数学学报第16卷(2001年)B辑(英文版)第1期目次和提要

三幂等符号模式矩阵的结构李炯生　高玉斌 (中国科学技术大学数学系 )元素为 + ,- ,0的矩阵称为符号模式矩阵 .设 A为 n阶符号模式方阵 ,如果 A3 =A,则称 A为三幂等符号模式矩阵 .该文对 n阶 ( n≥ 2 )三幂等符号模式矩阵的结构进行了刻划 ,同时也给出了一个符号模式矩阵是三幂等的但不是幂等的充分必要条件 .关于二维光滑线性方程无解的注记边保军　李俊杰 (浙江大学数学系 )给出了一个无解的含两个自变量的复线性偏微分方程 .在此基础上 ,得到了一个实线性方程无解的例子 .零点有次线性项的椭圆问题的变号解吴绍平　孙义静 (浙江大学数…     

矩阵幂和问题的进一步讨论

本文证明了;(1)F_p~m上p~m次幂矩阵的充要条件;(2)F_p~m上任一方阵都可表示为2个其最小多项式均无重因式的q次幂矩阵之和;(3)任一整数方阵可表示成不超过7个平方次幂整数矩阵之和,从而推广和改进了文[1,2]的结果.     

半群上的Green(e)-关系

半群上的Green(e)-关系是半群上通常Green's关系的一种推广.借助半群的左(右)S-系及半群的双系深入研究了Green(e)-关系的代数性质,证明了每个H(e)-类R(e)e∩L(e)f为一个强无挠的(H(e)e,H(e)f)-双系,其中e,f为幂等元,并给出了每个含幂等元的D(e)-类的代数结构.     

交换环的素谱与极大谱的连通性

试图刻划交换环的素谱和极大谱的连通分支,为此本文讨论了交换环的本原幂等元与素谱以及极大谱的连通分支的关系.证明了若e为本原幂等元,则D(e)为SpecA的连通分支.类似地,若e为A的本原幂等元且Nil(A)=Rad(A),则D(e)为maxA的连通分支.     

广义m-幂矩阵的等价条件

利用矩阵的秩和齐次线性方程组解空间的维数,给出了广义m-幂矩阵的5个等价条件,推广了幂幺矩阵和m次幂等矩阵的相应结论.此外,把广义m-幂矩阵的这几个等价条件推广到了广义m-幂变换中.     

基于样本广义方差的改进|S|~(1/2)控制图

以常用的广义方差为基础,利用矩估计的方法,从一组样本推广到多组独立样本,得出具有无偏控制限的改进|S|~(1/2)控制图,并对比说明了矩估计方法的简洁性和准确性.与标准|S|~(1/2)控制图相比,其具有更小的平均运行链长(ARL).结合实例,采用数值模拟的方法说明该控制图对过程中方差的漂移有较强的检测能力.     

Noether环上的幂稳定自由模

设I是Noether环R的投射理想, I^m=Iⁿ, m≠n. 该文证明, 有限生成投射右R - 模幂稳定自由当且仅当(1) 存在环S使得I^|m-n|( S ( R且有限生成投射S - 模是幂稳定自由; (2) 有限生成投射右R/I^|m-n| - 模幂稳定自由.     

最小填充问题的可分解性

起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).作为NP-困难问题,该问题的降维性质已被研究,其中包括它的可分解性.基本的可分解定理是:如果图G的一个点割集S是一个团,则G经由S是可分解的.作为推广,如果S是一个"近似"团(即只有极少数边丢失的团),则G经由S是可分解的.本文首先给出基本分解定理的另外一个推广:如果S是G的一个极小点割集且G-S含有至少|S|个分支,则G经由S是可分解的;其次,给出了这个新推广定理的一些应用.     

一类二分图的k-匹配数

设G是一个具有二分类(X_1,X_2)的简单偶图,|X_1|=|X_2|=n,如果对于给定的c>0,|M(S)|≥(1+c)|S|对任意满足|S|≤n/2的S(?)X_i(i=1,2)都成立,其中N(S)是S的邻集,则称G是(n,c)-扩张图.给出了(n,c)-扩张图的k-匹配数与完美匹配数之比的顺从界.     

On k-critical 2k-connected graphs

A graph G is called an (n, k)-graph if k(G - S) = n - |S| for any S V(G) with |S| ≤ k, where k.(G) denotes the connectivity of G. Mader conjectured that for k ≥ 3 the graph K2k+2 - (1-factor) is the unique (2k, k)-graph. Kriesell has settled two special cases for k = 3, 4. We prove the conjecture for the general case k ≥ 5.     

关于树的完美邻域集与无冗余集 (英)

本文首先给出了求树图T的完美邻域的多项式时间复杂度算法(A),并在此基础上证明了当S是T的任一完美邻域且｜S｜=θ(T),则S是T的一极大无冗余集．然后给出了由T的一极大无冗余集生成完美邻域集的多项式时间复杂度算法(B),并依此算法证明了若S为T的任一极大无冗余集,则T存在一独立完美邻域集U且｜U｜≤｜S｜．     

最大公因数闭集上幂矩阵的行列式整除性

设S={x1,…,xn)是由n个不同正整数组成的最大公因数闭集,我们证明: (1)如果n≤3,则对(?)ε∈Z+,有det(S)nε整除det[S]nε;(2)如果maxxi∈S{xi}<12, 则对(?)ε∈Z+,有det(S)nε整除det[S]nε;(3)如果maxx∈S{R(x)}≤1,其中R(x)是x 在S中的最大型因子集,则对(?)ε∈Z+,有det(S)nε整除det[S]nε．     

关于正定矩阵一不等式的简单证明

设A=(aij)是一n阶正定实对称矩阵,本文用代数方法证明了|A|≤a11a22…ann,当且仅当A是对角矩阵时等号成立.且证法简单.     

关于正定厄米特矩阵的一个不等式的推广

本文推广了正定厄米特矩阵的一个不等式 ,得到以下结果 :设 A( i) ,B( i) ,… ,C( i) ( i=1 ,2 ,… ,m)都是 n阶正定厄米特矩阵 ,A( i)11,B( i)11,… ,C( i)11为其相应矩阵的 k阶顺序主子阵 ,1≤ k≤ n-1 ,α,β,… ,γ都是正实数 ,且 α+β+… +γ=p≥ 1 ,则有∑mi=1|A( i) |α|A( i)11|α,|B( i) |β|B( i)11|β… |C( i) |γ|C( i)11|γ) <∑mi=1A( i) α∑mi=1A( i)11α.∑mi=1B( i) β∑mi=1B( i)11β…∑mi=1C( i) γ∑mi=1C( i)11γ