两类特殊S0-模糊传递矩阵的收敛性

定义了两类特殊的S0-模糊传递矩阵,讨论它们的收敛性.首先定义了Sz-模糊传递矩阵,证明了对任意n阶Sz-模糊传递矩阵A有An=A2n=A3n=….其次定义了Z0-模糊传递矩阵,证明了对任意n阶Z0-模糊传递矩阵A,A(n-1)2+1中元素全是非零元,并给出A(n-1)2+1=A(n-1)2+2=…成立的充分条件以及振荡周期PA=n-1的充分条件.     

含对称非零的偶数阶本原矩阵的指标集

通过假设至少含有一对对称的位置上的非零元的 n阶本原矩阵类为 B,其中 Be表示 B中偶数阶矩阵全体 ,利用非负矩阵与有向图证明了 :当 n为大于 2的偶数时 ,含对称非零元的 n阶本原矩阵类 Be的指标集的上确界为 3 n -6,并且 Ee={1,2 ,… ,3 n -6},无缺数段 ;又设 N (A)是 A中含正元的个数 ,则 B是含最小个数正元的 n阶本原矩阵的充要条件是 B同构于定理 3中的 B～ 。     

广义对角占优矩阵的一些性质

<正>设A=(ajk)（n×n）为n阶复矩阵(本文记为A∈Cn×n,记oj=sum from k=1 k≠j to n |ajk|,j=1,...,n若|ajj|>aj,j=1,…,n,则称a为（按行）严格对角占优矩阵.若（?）=1/2（A+Ax）为严格对角占优矩阵,则称A为共轭（严格）对角占优矩阵.关于各类对角占优矩阵特征值的分布,已在文     

赛德尔迭代的一个新的高效算法

本文提出一个新的高效赛德尔迭代算法(ESI算法)求解大型对称正定稀疏线性方程组AX=b。A是n*n阶的对称正定稀疏系数矩阵。A可表达为A=D+U~T+U,其中D是对角矩阵,U是主对角元素为零的上三角矩阵。这个算法,只需上三角阵非零元及其同等数量的索引信息压缩存储。每行第一个非零元存入界限信息而其他非零元仅需存入对应列号。整个系数矩阵存储量为τ,τ是A的非零元个数。压缩与还原过程仅需O(n)次加法或减法运算。     

广义Kolmogoroff矩阵

对四元数体上的广义Kolmogoroff矩阵进行了刻划,得到如下结果:设A是四元数体Q上的n阶矩阵,则A是广义Kolmogoroff矩阵当且仅当A相似于D+B。其中D为实对角矩阵,B为具体有形式的反自共轭矩阵。     

本原矩阵具有最小范数的广义上指数的极矩阵

以伴随有向图的形式完全刻划了n阶本原矩阵和n阶对称本原矩阵具有最小范数的广义上指数的极矩阵.     

Powerful符号矩阵的基指数

研究了n阶 powerful符号矩阵及 powerful带号有向图的基指数 .对一类重要的powerful带号有向图 ,即n阶负Cr cockade有向图 ,证明了其基指数总等于d -r 1 (其中d是该有向图的直径 ) ;并在此基础上进一步确定了该类图 (及相应的矩阵类 )的基指数所构成的集合 .还进一步确定了所有n阶 pwerful符号矩阵的基指数所构成的集合就是n阶非负矩阵的幂敛指数所构成的集合     

实方阵的次正定性

设A为n阶实矩阵(不一定对称),若对任意非零向量X=(x1,x2…xn)T∈Rn,均有XSTAX＞0,其中XST表示X的次转置[1],则称A是次正定方阵.给出了实方阵次正定性的几个充要条件.n阶实方阵是次正定的充分必要条件是(1)n阶实方阵JA正定;(2)A的次对称分量S是次正定的;(3)存在n阶可逆方阵P使PSTAP为次对角行矩阵;(4)存在n阶可逆矩阵P,使PSTSP=J.     

含对称非零元的奇数阶本原矩阵的指标集

本文证明了:当n为奇数时,含对称非零元的n阶本原矩阵类B的指标集E_B的上确界为3n-4;并且E_B={1, 2, …, 3n-4},不存在缺数段;又设N(A)是A中含正元的个数,则A是含最少正元的n阶本原矩阵的充要条件是A同构于定理6中的A.     

有向图的无符号拉普拉斯谱半径的新上下界

设G是一个n阶的简单有向连通图,令A(G)为有向图G的邻接矩阵,D(G)为有向图G的出度对角矩阵,则有向图G的无符号拉普拉斯矩阵可以表示为Q(G)=A(G)+D(G).利用图中顶点v_i的出度d_i~+和平均二次出度m_i~+,给出一些有向图G的无符号拉普拉斯矩阵谱半径q_1(G)更精细化的上下界,并通过数值例子证实新上下界的有效性.     

有限有向图与有限幂零半群

本文给有限有向图Ｄ定义了乘法，从而得到这个有向图确定的半群Ｓ，证明了Ｓ的最小生成集Ａ＝Ｓ－Ｓ２＝Ｖ（Ｄ的顶点集）且，这个半群的秩等于Ｄ的顶点的个数。证明了两个有限有向图同构，当且仅当，它们分别确定的半群同构。     

无环的本原反对称带号有向图的局部基与基指数

研究了n阶无环的本原反对称带号有向图S的局部基lS(k),得到了lS(k)≤max{n+l-1,n+k-1}(l为S中最小奇圈的长),给出了k≥l时lS(k)=n+k-1的一个极图,因此证明了n阶无环的本原反对称带号有向图S的基指数l(S)≤2n-1,给出了达到上界的极图.     

含有环的单双向间隔的双色有向圈的本原指数

一个双色有向图D(A,B)是本原的,如果存在非负整数h和k,且h+k＞0,使得D(A,B)中的母一对顶点(i,j)都存在从i到j的(h,k)途径,且称h+k的最小值为D(A,B)的本原指数.考虑一类特殊的双色有向图,它的未着色图有n个顶点,包含有一个n-圈,n-1/2个2-圈和n个环,给出了本原条件和指数上界.     

恰有d个顶点带环的本原有向图的公共后继的界

如果存在正整数p,使有向图G中任一有序顶点对u和v都有长为p的途径,则有向图G称为本原有向图．设Pn(d)是n(n≥3)阶恰有d个顶点带环的本原有向图的集合,LG(k)是本原有向图G的k-公共后继(k-c．c．),2≤k≤n;又设L(n,d,k)=max|LG(k)|G∈Pn(d)|,由此得到了k-公共后继的界：n-[d/2]≤L(n,d,k)≤n-1,1≤d≤n．     

分圆域Q(ζ15)的幂元整基

称一个伽罗华数域L有一个幂元整基,如果它的代数整数环具有形式Z[α],其中α∈L.并且此时称α为幂元整基的生成元.两个幂元整基的生成元α和α′称为等价的,如果α′=m±σ(α),其中m∈Z并且σ∈Gal(L/Q).讨论了分圆域Q(ζ15)的幂元整基的生成元,其中ζ15是15次本原单位根.众所周知ζ15,(1-ζ15)-1和(1 ζ15)-1都是分圆域Q(ζ15)的幂元整基的生成元.证明了当α α-Z时α是分圆域Q(ζ)的幂元整基的生成元当且仅当α与ζ等价.     

一类恰含三个圈的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h、k和v, 且h+k+v>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)途径, 称h+k+v的最小值为D的本原指数。 本文研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈, 给出了本原条件和本原指数上界, 并对本原指数上界的极图进行了刻划。     

完全二部有向图的迭代线图的泛偶圈性

泛圈性是网络拓扑结构（图或有向图）的一个重要拓扑性质,也是度量网络性能优劣的一个重要指标。LCBD（d,n）是一类稠密的二部有向图,它是完全二部有向图K_（d,d）的（n-1）重迭代线图。本文研究了LCBD（d,n）的泛偶圈性,通过LCBD（d,n-1）的Euler回构造了一个2d~n位的序列,证明了LCBD（d,n）是泛偶圈的,并且当n是偶数时,LCBD（d,n）是点n泛偶圈的,当n是奇数时,是点（n＋1）泛偶圈的。     

四元数代数Z_n[i,j,k]的素谱和根(英文)

Z n 上的四元数环Z n [i,j,k]是一个Z n 上的代数.该文研究Z n [i,j,k]的相关性质并证明Z n [i,j,k]是一个局部环当且仅当n为2的方幂.并且,完全确定了Z n [i,j,k]的极大单边理想,极大双边理想,素谱和Jacobson根.     

关于Scrambling指数的最新研究结果

设 n,q,s是正整数, 满足1≤s相似文献   

一类重要的本原(带号)有向图的指数值

设q,s是任意的2个正整数,满足1≤s＜q≤n,g.c.d.(q,s)=1,且q+s≥n+1.定义有向图Dn,q,s=(V,E),其中V={v1,v2,…,vn},E={(vi,vi+t)/1≤i≤n-1} U{(v,,v1),(vn,vn-q+1)},定义Sn,q,s是以Dn,q,s为基础有向图的带号有向图.显然Dn...