κ次幂非正的符号模式矩阵

本文首先对使得A^k≤0的符号模式矩阵A进行了刻画(k为任意正整数),进而决定了这类矩阵中负元个数的最大值.最后给出了使得A²≤0的符号模式矩阵A的充分必要条件.     

立方非负的不可约符号模式

以 ，-，0为元素的矩阵称为符号模式矩阵．本文考虑符号模式矩阵的立方模式，给出了至少含一个负元的不可约符号模式的立方模式是非负的充要条件及在置换相似下的标准型；得到了立方非负的符号模式矩阵中出现的正元素的个数的最大(小)值及给出了达到这些最大(小)值的不可约符号模式矩阵的完整刻画．     

实对称五对角矩阵逆特征值问题

1 引 言 对于n阶实对称矩阵A=(aij),r是一个正整数,且1≤r≤n-1,当|i-j|>r时,aij=0(i,j=1,2,…,n),至少有一个i使得ai,i+r≠0,则称矩阵A是带宽为2r+1的实对称带状矩阵.特别地,当r=1时,称A为实对称三对角矩阵;当r=2时,称A为实对称五对角矩阵. 实对称带状矩阵逆特征值问题应用十分广泛,这类问题不仅来自微分方程逆特征值问     

块中心对称H-矩阵的几个定理

1符号与定义 为了行文方便,首先作如下记号约定:n为自然数,In表示n阶单位矩阵,Rn×n表示所有n×n阶实数矩阵做成的集合.对A=(aij)n×n∈Rn×n,若aij≤0对所有的i,j=1,2,…,n,i≠j成立,则称A为Z-矩阵.     

A类零壹矩阵的基的一些定理

定义1 令n≥3,A=(a_(ij))_(n×n),i=1或0,对任固定的i(1≤i≤n)存在唯一的一个j_o(1≤j_o≤h)使得a(ij)_o=1,其余的a(ij)=0(j jo,1≤j≤n),则称(0,1)一矩阵A为A型的矩阵。 显然A型矩阵在矩阵乘法运算下成为一个具有单位元的半群。 定理2 令A={A:A是n级的A型矩阵},B A,若对任A A总存在有B_1,B_2,…B_K B使得A=B_1B_2…B_K,则称S为A的一个基。     

交错符号矩阵数的界

满足性质A1.所有元素都等于 1、-1或0;A2.每行、每列元素之和都等于 1;A3.每行、每列非零元素的符号交替变化的 n 阶方阵称为 n 阶交错符号矩阵,其全体记为 A_n,A_n=|A_n|为 n 阶交错符号矩阵的数目。通过计算已经验证:当1≤n≤10时,     

一个特殊乘积的逆的矩阵不等式的加强

将两个正定矩阵的Khatri-Rao乘积的矩阵不等式(A*B)^-1≤A^-1*B^-1推广为(A*B)^-1≤（A^-1(α）^-1*B(α））^-1 (A(α′）*B^-1(α′）^-1)^-1≤（A^-1（α）*B（α）^-1) (A(α′）^-1*B^-1(α′））≤A^-1*B^-1,其中A(α）是A的顺序主子矩阵，而A（α′）是A（α）的余子矩阵，同时还给出了其等式成立的充分必要条件。     

非奇异H-矩阵一类新的实用性判据

1引言在计算数学、数学物理、控制论与矩阵论中,非奇异H-矩阵是有着重要应用的一类特殊矩阵,有关其数值判定也一直是矩阵计算的重要课题,不少学者对此进行了研究,得到了许多结果,如文[1]-[10]都给出一些比较实用的判别方法．本文另提出了一些新的实用性判别,进一步改进了文[1]的主要结果．用Cn×n表示n阶复矩阵集,设A=(aij)∈Cn×n,记,若|aii|≥Λi(i=1,2,…,n)(本文用Λi表示Λi(A)),则称A为对角占优矩阵;如果每个不等号都为严格成立,则称A为严格对角占优矩阵,记A∈D;若存在正对角阵X,使得AX为严格对角占优矩阵,则称A为广义严格对角占优阵,记A∈D．设A∈Zn×n={(aij)∈Cn×n|aij≤0,i≠j;i,j∈N},若A=sI-B,s>ρ(B),其中B为非负方阵,ρ(B)表示B的谱半径,则称A为非奇异M-矩阵．若A∈Cn×n的比较矩阵M(A)=(mij)为非奇异M-矩阵,则称A为非奇异H-矩阵,其中     

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

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

关于一Bellman不等式的一点注记(英文)

考虑不等式 :tr(AB) m≤ tr(Am Bm) ,m=1 ,2 ,3 ,… ,其中矩阵 A,B均为 n× n(n为任意的自然数 )的实对称正定矩阵 .它是 Richard Bellman教授在 1 980年德国 Oberwolfach市召开的第二届国际不等式会议上提出的 2 0个矩阵迹不等式的其中之一 .其余 1 9个不等式均被彻底解决 .本文给出了一个有效的使得上述不等式成立的充分条件     

具有确定非零对角元个数的布尔矩阵广义幂敛指数的极矩阵

设A是周期为P的n阶布尔矩阵,1≤i≤n,A的广义幂敛指数k(A,i)是使得Ak和Ak+p有i行对应相等的最小非负整数k.本文刻画了恰含d(1≤d≤n)个非零对角元的n阶布尔矩阵的广义幂敛指数的极矩阵.     

On the inertia sets of some symmetric sign patterns

A matrix whose entries consist of elements from the set {+, −, 0} is a sign pattern matrix. Using a linear algebra theoretical approach we generalize of some recent results due to Hall, Li and others involving the inertia of symmetric tridiagonal sign matrices.     

广义星符号模式的秩

一个符号模式是一个元素取自于集合{ ,-,0)的矩阵.如果符号模式A是组合对称的, 且它的图是一个广义星图,则称A是广义星符号模式.对于任意的广义星符号模式(可能有非零对角元),本文给出其最小秩的界.     

Enumeration of symmetry classes of alternating sign matrices and characters of classical groups

An alternating sign matrix is a square matrix with entries 1, 0 and −1 such that the sum of the entries in each row and each column is equal to 1 and the nonzero entries alternate in sign along each row and each column. To some of the symmetry classes of alternating sign matrices and their variations, G. Kuperberg associate square ice models with appropriate boundary conditions, and give determinant and Pfaffian formulae for the partition functions. In this paper, we utilize several determinant and Pfaffian identities to evaluate Kuperberg's determinants and Pfaffians, and express the round partition functions in terms of irreducible characters of classical groups. In particular, we settle a conjecture on the number of vertically and horizontally symmetric alternating sign matrices (VHSASMs). Dedicated to the memory of David Robbins.     

INERTIA SETS OF SYMMETRIC SIGN PATTERN MATRICES

1　IntroductionIn qualitative and combinatorial matrix theory,we study properties ofa matrix basedon combinatorial information,such as the signs of entries in the matrix.A matrix whoseentries are from the set{ + ,-,0 } is called a sign pattern matrix ( or sign pattern,or pat-tern) .We denote the setof all n× n sign pattern matrices by Qn.For a real matrix B,sgn( B) is the sign pattern matrix obtained by replacing each positive( respectively,negative,zero) entry of B by+ ( respectively,-,0 )…     

Rational realization of the minimum ranks of nonnegative sign pattern matrices

A sign pattern matrix (or nonnegative sign pattern matrix) is a matrix whose entries are from the set {+,?, 0} ({+, 0}, respectively). The minimum rank (or rational minimum rank) of a sign pattern matrix A is the minimum of the ranks of the matrices (rational matrices, respectively) whose entries have signs equal to the corresponding entries of A. Using a correspondence between sign patterns with minimum rank r ≥ 2 and point-hyperplane configurations in R^r?1 and Steinitz’s theorem on the rational realizability of 3-polytopes, it is shown that for every nonnegative sign pattern of minimum rank at most 4, the minimum rank and the rational minimum rank are equal. But there are nonnegative sign patterns with minimum rank 5 whose rational minimum rank is greater than 5. It is established that every d-polytope determines a nonnegative sign pattern with minimum rank d + 1 that has a (d + 1) × (d + 1) triangular submatrix with all diagonal entries positive. It is also shown that there are at most min{3m, 3n} zero entries in any condensed nonnegative m × n sign pattern of minimum rank 3. Some bounds on the entries of some integer matrices achieving the minimum ranks of nonnegative sign patterns with minimum rank 3 or 4 are established.     

关于符号模式矩阵允许对角化的新结果

刻画符号模式矩阵允许对角化一直是一个长期的开问题.在本文中,我们获得了一些符号模式矩阵允许对角化的充分和(或)必要条件.另外,我们还给出了从一个秩为${\rm mr}(A)$的实矩阵$B\in Q(A)$出发需要改变多少个元素能够获得一个秩为${\rm MR}(A)$的实矩阵$B''\in Q(A)$ 的一些结论.最后,我们还获得了一些用Frobenius标准形表示的符号模式矩阵的允许对角化的结论.     

When does the inverse have the same sign pattern as the transpose?

By a sign pattern (matrix) we mean an array whose entries are from the set {+, –, 0}. The sign patterns A for which every real matrix with sign pattern A has the property that its inverse has sign pattern A ^T are characterized. Sign patterns A for which some real matrix with sign pattern A has that property are investigated. Some fundamental results as well as constructions concerning such sign pattern matrices are provided. The relation between these sign patterns and the sign patterns of orthogonal matrices is examined.     

一类新的极小谱任意符号模式

若给定任意一个$n$次首一实系数多项式$f(\lambda)$,都存在一个实矩阵$B\in Q(A)$, 使得$B$的特征多项式为$f(\lambda)$,则称$A$为谱任意符号模式. 如果一个谱任意符号模式的任意非零元被零取代后所得到的符号模式不是谱任意,那么这个谱任意符号模式称为极小谱任意符号模式.本文证明一类极小谱任意符号模式.