Interchanges and Invariant Positions in (?)_c (R,S)

Let C=(c_(ij)) be an m×n (0,1)-matrix. Let R=(r_1,…,r_m) and S=(s_1,…,s_n) be nonnegative integral vectors. Denote by (?)_c(R,S) the set of all m×n (0, 1)-matrices A=(a_(ij)) satisfying a_(ij)≥c_(ij),a_(il)+…+a_(in)=r_i,a_(lj)+…+a_(mj)=s_j for 1≤i≤m, 1≤j≤n.     

|(R,S)|的发生函数和递推计算式

设R=(r_1,r_2,…,r_n)和S=(s_1,s_2,…,s_n)均为非负整数向量,且r_1+…+r_n=s_1+…+s_n.以(?)(R,S)表示所有行和向量(即以各行和为分量而成的向量)为R、列和向量力S的(0,1)-矩阵组成的集合。我们知道,(?)(R,S)是一类很重要的(0,1)-矩阵,获得长于(?)(R,S)的信息无论在理论上还是实际上均有一定的意义,Gale和Ryser得到了(?)(R,S)>0的充要条件,然而,正如Ryser[3,4]和Aigner[5]等人屡次指出的,基数(?)(R,S)|是R和S的极端复杂的函数,因而很难求得,我们于文[6]中已对(?)(R,S)|作了一些探讨和研究,本文将给出计算(?)(R,S)|的一系列公式,导出(?)(R,S)|>0的一种新的充要条件,得出(?)(R,S)|的发生函数。本文所得的计算(?)(R,S)|的递推公式(即(14)式)是较为有用的,提供了一条求(?)(R,S)|的途径。最后我们给出了一个计算实例。     

Cardinality of a Class of (0.1) Matrices Covering a Given Matrix

Let R and S be two vectors whose components are m and non-negative integers,respectively. Let P be an m×n (0,1)-matrix with column sums at most one. Let (R,S) be the class consisting of all m×n (0,1)-matrices with row sum vector R and columu sum vector S, which cover P. In this paper we derive a lower bound to the cardinality of class (R,S), which can be computed readily. Let R=(r_1,r_2,…,r_m) and S=(s_1,s_2,…, s_n)be vectors with nonnegative     

矩阵张量积不可约性的表征

为矩阵A与B的张量积,记为C=A(?)B。 定义Ⅰ设A=(a_(ij))∈C~(n×n),B=(b_(ij))∈C~(m×m)。若A在某位置(f,f)之非零元素链中有一个含r_1个A中的非零元:A(f,f)=a_(fe_1)a_((e_1)(e_2)…a_(e_r))(?),B在某位置(t,t)之非零元素链中有一个含r_2个B中的非零元:B(t,t)=b_((ts_1))b_((s_1s_2))…bs_(s_r_2-1)l,且(r_1,r_2)=1,1≤f≤n,1≤r≤m,则称A,B满足弱链条件。     

On Joint Realization of (0,1) -matrices

Let R=(r_1,…,r_m),S=(s_1,…,s_n),R’=(r_1',…,r_m') and S'=(S_1',…,S_m')be non-negative integral vectors.Denote by (R,S)the class of(0,1)-matrices withrow sum vector R and column sum vector S. The three classes (R,S), (R’,S’)and (R R’,S S’)are called jointly realizable if there exist a matrix A in (R,S)and a matrix B in (R’,S’)such that A B∈ (R R’,S S’). In 1980,R.A.Brualdi and R.P.Anstee posed the following conjecture inde-pendently(see [1]).     

Anstee的两个定理的订正

本文的目的有二个,其一是给出反例说明Anstee的两个定理是欠妥的,其二是订正这二个定理。为方便起见,我们沿用[2]中的有关记号和定义。 设R和S分别为m维和n维非负整数向量,P=(P_(ij))_(m×n)为每列至多有一个1的(0,1)-矩阵。令_p(R,S)是一切以R为行和向量、S为列和向量且覆盖(cover)P的(0,1)-矩阵组成的集合。一个列向量a若是_p(R,S)中某个矩阵的第k列,则称a为_p(R,S)的     

限量分配问题的一个注记

§1 引言 限量分配问题是古典概率论,组合论的重要内容。本文将文献[1]、[2]中的一类广泛的限量分配问题给以统一的处理并加以推广,归结为如下问题: 问题Ⅰ 内无序分配问题。给定m类盒和n类球,假定第i类球和第j类盒的个数分别为r_i、s_j(1≤i≤n,1≤j≤m),即所谓球的规格为(?)=(r_1,r_2,…,r_n)和盒的规格为(?)=(s_1,s_2,…,s_m)。已知第i类盒对于球的限量集为A_i(这里A_i∈N_0~t,其中每个元素表示该类盒所能容纳之球的规格,1≤i≤m),记A=(A_1,A_2,…,A_m)。则分配规格为(?)的球至规     

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的一个基。     

奇异M—矩阵和广义对角占成阵的实用判定准则

1　引言和符号首先对本文所采用的符号和术语作一约定和说明,而不再重申.N表示前面n个自然数的集合,而分别用Mn(C)和Mn(R)表示所有n阶复方阵和n阶实方阵的集合,Rn表示n维实列向量.Zn={A|A=(aij)∈Mn(R),aij≤0,i≠j,i,j∈N}.若A∈Zn则称A为Z-矩阵,有时也简记为A∈Z.I恒表示适当阶的单位矩阵.设α和β为N的非空子集,对于A∈Mn(C),把由A中行标属于α而列标属于β的元素按照原来相对位置所构成的子矩阵记为A(α,β),特别地,把主子阵A(α,α)简记为A(α)、当A(α)可逆时,其逆阵记为A(α)-1,此时称矩阵A/A(α)=A(α)-A(α,α).…     

关于2012年高考北京卷压轴题构造性证明的思考

试题再现:设A是由m×n个实数组成的m行n列的数表,满足:每个数的绝对值不大于1,且所有数的和为零.记S(m,n)为所有这样的数表构成的集合.对于A∈S(m,n),记ri(A)为A的第i行各数之和(1≤i≤m),cj(A)为A的第j列各数之和(1≤j≤n),记k(A)为|r1(A)|,|r2(A)|,…,|rm(A)|,|c1(A)|,|c2(A)|,…,|cn(A)|中的最小值.(3)给定正整数t,对于所有的A∈S(2,2t+1),求k(A)的最大值.((1),(2)略).本题对学生的思维要求较高,求解的难点在于如何得到k(A)的上界,并通过构造实例说明该上界可以取到.另外,"A∈S(2,2t+1)"的特殊形式     

广义严格对角占优阵的判定程序

1 引言和符号 在本文中,均采用下列符号而不再重申.恒用N表示前n个自然数的集合;而用Mn(C)和Mn(R)分别表示所有n阶复矩阵和所有n阶实矩阵的集合. Z_N={A|A=(a_(ij))_(n×n)∈Mn(R),a_(ij)≤0,i,j∈N,i≠j},I恒表示单位矩阵. 如果A∈Mn(R)且A的所有元素都为非负实数,则称A为非负方阵,并记为A≥0;若A的所有元素都为正数,则称A为正矩阵,并记为A>0. 对A=(a_(ij))(n×n)∈Mn(C),令A_i(A)=sum from j=1 j≠i to n (|a_(ij)|(i=1、2…… n)) ;若把A的非零元用1代替 而得到—个n阶(0,1)矩阵。称为A的导出矩阵。记为;而把A的比较矩阵记为 u(A)=(b_(ij))_(n×n))其中b_(ij)=|a_(ij)|,b_(ij)=-|a_(ij)|(i,j∈N i≠j)     

代数特征值反问题之解的稳定性分析

考虑如下代数特征值反问题: 问题 G(A;{A_k}_1~n;λ).设 A=(a_(ij)),A_k=(a_(ij)~((k))),k=1,…,n是n+1个n×n的实对称矩阵,λ=(λ_1,…,λ_n)是n维实向量且λ_i≠λ_j,i≠j.求n维实向量c=(c_1,…,c_n)~T,使矩阵A(c)=A+sum from k=1 to n (c_kA_k)的特征值是λ_1,…,λ_n. 这一问题是经典加法问题的推广.当A_k-e_ke_k~~T(e_k是n阶单位阵的第k列)时,     

分段线性规划算法的一个注记

求解分段线性规划问题inf S(x) s.t.Ax≤b 0≤x≤(?) (1)其中(?)=((?)_1,(?)_2,…,(?)_n)及 b=(b_1,b_2,…,b_m)~T 是已知向量,A 是已知的(m,n)矩阵,元素为 α_(ij)。目标函数 s(x)是分段线性函数。即对[0,(?)_j)(j=1,2,…,n)存在分划0=x_j~(0)相似文献   

子矩阵约束下矩阵方程AX=B的正交投影迭代解法

<正>1引言记R~(m×n)为全体m×n阶实矩阵集合;给定矩阵A,B∈R~(m×n),记(A,B)=tr(A~TB)为矩阵A与B的内积;||A||_F=(A,A)~(1/2)=(tr(A~TA))~(1/2)为矩阵A的Frobenius范数;vec(A)为矩阵A的拉直向量;A(p_1:p_2,)为矩阵A的pz行到p2行元素组成的子矩阵;A(,q_1:q_2)为矩阵A的q_1列到q_2列元素组成的子矩阵;A(p_1:p_2,q_1:q_2)为矩阵A的p_1行到p_2行和q_1列到q_2列相交处元素组成的子矩阵;如果(A,B)=tr(A~TB)=0,则称     

关于Lanczos方法解对称方程组的一个判据

设A是n×n实对称非定矩阵,b是n维列向量,考虑方程组 Ax=b的求解问题。因为A是非定的,因此不能使用共轭斜量法,对于大型稀疏矩阵A的求解,文[1]和[2]提出使用Lanczos算法:取初始近似向量x_0,r_0=b—Ax_0,β_0=||r_0||z,令 q_1=r_0/β_0,逐次构造Lancoz序列q_1,q_2,…,q_(j 1),即     

求解多项式特征值问题的部分正交投影方法及其变形

正1引言为表述方便,用C~(m×n)表示m×n复矩阵的全体,C~m=C~(m×1).‖·‖表示向量或矩阵的2-范数.对A∈C~(m×n),v∈C~m及正整数m,K[A,v,m]=[v,Av,A~2v,...,A~(m-1)v]称为Krylov矩阵,span(K[A,v,m])就是由A和v生成的Krylov子空间.e_j是适当阶单位矩阵的第j列.设A_i∈C~(m×n)(i=0,1,…,d)是给定的矩阵,记     

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

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)     

Volterra积分微分方程解的稳定性与有界性

这里A为n×n常数矩阵,C(t,s)为n×n函数矩阵,对0≤s≤t<∞连续,f:(-∞,∞)→R~n连续。 我们规定‖·‖表示向量x=(x_1,x_2,…,x_s)~T或矩阵A=(aij)_(s×s)的模,T表示转置。我们取     

2007年普通高等学校招生全国统一考试(海南宁夏卷)

数学(理科)参考公式:样本数据x1,x2,…,xn的标准差S=1n[(x1-x)2 (x2-x)2 … (xn-x)2]其中x为样本平均数.柱体体积公式V=Sh其中S为底面面积,h为高.锥体体积公式V=31Sh,其中S为底面面积,h为高.球的表面积、体积公式S=4πR2,V=34πR3其中R为球的半径.第Ⅰ卷一、选择题:本大题共12小题,每小题5分,在每小题给出的四个选项中,只有一项是符合题目要求的.1·已知命题p∶x∈R,sinx≤1,则A·┒p∶x∈R,sinx≥1B·┒p∶x∈R,sinx≥1C·┒p∶x∈R,sinx>1D·┒p∶x∈R,sinx>12·已知平面向量a=(1,1),b=(1,-1)则向量12a-23b=A·(-2,-1)B·(-2,1)…     

交错符号矩阵数的界

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