(0,1)-方阵的置换相抵

<正> 设A和B是n阶方阵,如果方阵A可经行的置换与列的置换化为方阵B,即存在n阶置换方阵P和Q,使得B=PAQ,则方阵A和B称为是置换相抵的.1974年,B.Gordan,T.S.Motzkin和L.Welch用图论的方法,证明了当permanent为1,2和3时n阶(0,1)-方阵置换相抵标准形的定理.由于方阵的置换相抵是方阵的一种等价关系,它自然应属于矩阵论的范畴,因此有必要从矩阵论的角度重新加以讨论.本文的目的是给出B.Gordan等人的结论的一个矩阵证明,方法是构造性的,且具有一般意义.作为一个说明,     

关于矩阵群逆的逆序律

得到了体上两个n阶方阵A,B的群逆A#,B#若存在,则其乘积的群逆(AB) #也存在,且(AB) #=B#A#成立的充分与必要条件是:存在n阶可逆矩阵P使得A =Pdiag(A1,A2 ,…,As) P- 1,B =Pdiag(B1,B2 ,…,Bs) P- 1且对于任意i(i=1 ,2 ,…,s)有Ai,Bi阶数相同,Ai,Bi为可逆矩阵或为0矩阵;又对i≠1有Ai Bi=0 .     

求GF(q)上全部M序列的剪接方法

GF(2)上移位寄存器序列的概念可以很自然地推广到GF(q)上. GF(q)上n级de Bruijn-Good图是一个有向图G_n,它有q~n个顶点,每个顶点表示一个n级状态(a_1,a_2…,a_n),其中a_i=0,1,…,q-1;有q~(n+1)条弧,对于顶点P=(a_1,…a_n)及Q=(b_1,…,b_n)有一条以P为起点Q为终点的有向弧,如果b_1=     

矩阵对的相似标准形

设A,B,C,D都是n阶方阵,矩阵对(A,B)相似于矩阵对(C,D),如果存在n阶可逆矩阵P,使得P-1AP=C,P-1BP=D.本文借助Belitskii约化算法,提供一种在相似变化下化任一n阶矩阵对为标准形的有效方法,该方法可以看作Jordan标准形的推广.     

关于矩阵特征多项式的一个性质

大家都知道,如果两个矩阵A和B相似,那么它们有相同的特征多项式。 即:A,B为n阶矩阵,若存在n阶可逆矩阵P,使得P~(-1)AP=B。 那么它们的特征多项式f_A(λ)和f_B(λ)相同:对于等式P~(-1)AP=B进行变形     

争鸣

问题问题二阶逆矩阵为什么不能这样定义?人教版是这样定义二阶逆矩阵:设A是一个二阶矩阵,如果存在二阶矩阵B,使得BA=AB=E2,则称矩阵A可逆,或称矩阵A是可逆矩阵,并且称B是A的逆矩阵.有一种观点认为可以作如下定义:设A是一个二阶矩阵,如果存在二阶矩阵B,使得AB=E2,则称矩阵A可逆,或称矩阵A是可逆矩阵,并且称B     

矩阵的置换相抵和置换相似

<正> 设 A 是 m×n 矩阵,P 和 Q 分别是 m 阶和 n 阶的置换方阵,我们称 A 和 PAQ 置换相抵.当 m=n,Q=P~(-1)=P~T时(这里 M~T 表示矩阵 M 的转置矩阵),A 和 PAP~T 称为置换相似.实际上,PAQ 是分别对 A 的行作置换(通过左乘 P)和对列作置换(通过右乘Q)后所得;而 PAP~T 则是对 A 的行和列分别作同样的置换后所得.注意到在作这些置换时,A 的每个元素本身并没有改变,只是其所在的位置变动了.置换相抵和置换相似是非常特殊的矩阵相抵变换和相似变换.特别地,在不少场合,A 有相当一部分元素是0,但它们散布各处.如能在对 A 进行其它运算或处理前,先通过置换相抵或置换相似变换把A 中的0元素尽可能有规律地集中成块,从而提供一个良好的初始状态,这对解决问题来说,常有事半功倍之效.所以,可以认为,置换相抵和置换相似又是一种最基本的相抵变     

关于合同变换矩阵的一种结构形式

对于任意非零的对称矩阵A,B∈P~(n×n),介绍A,B在P中合同的一个充分必要条件,并基于该条件构造满足P~TAP=B的所有可逆矩阵P∈P~(n×n)是目标.针对■和■这两种常见情形,获得了P的明确结构.     

偶特征有限正交空间中的几个计数公式及应用

设Fq(n)是Fq上的n维正交空间,设P是任一个给定的m维全奇异子空间.计算了F(qn)中满足dim(P∩Q)=i的r维全奇异子空间Q的个数,给出了用子空间构作认证码的例子.     

有限几何与不完全区组设计的构作(Ⅰ)——有限域士辛几何中的若干计数定理

<正> §1.引言以 F_q 表 q 个元素的有限域,q 是一个素数的冪.考察 F_q 上所有 n 数组(x_1,x_2,…,x_n),x_i∈F_q,i=1,2,…,n,所组成的 n 维向量空间 V_n(F_q).V_n(F_q)的任—m 维子空间 P(1≤m≤n)都可以用一个秩为 m 的 m×n 矩阵来代表,只要这个矩阵的 m 个行向量组成 P 的一组基.我们把代表这个子空间 P 的矩阵仍记作 P.自然两个秩为 m 的m×n 矩阵 P 和 Q 代表同一子空间,当且仅当有 m×m 非奇异矩阵 A 存在使得 P=AQ.以下设 n=2ν是偶数,并考察 F_q 上的2ν×2ν的非奇异交错矩阵     

问题３与问题４

正问题3 (供题者:厦门大学林亚南)(i)证明:对于数域F上任意的n阶矩阵A,存在可逆矩阵P使得B≡PA是对称矩阵.(ii)设计一个算法,实现(i)的任务,即输入一个n阶矩阵A,输出相应的对称矩阵B.问题4 (供题者:复旦大学谢启鸿厉茗)     

利用有限域上交错矩阵构造Cartesian认证码

设Fq是q元有限域,q是素数的幂.令信源集S为Fq上所有的n×n交错矩阵的合同标准形,编码规则集E为Fq上所有的n×n非奇异矩阵,信息集M为Fq上所有的n×n交错矩阵,构造映射f:S×E→M,(K'(v,n),g)→gK'(v,n)gT.证明了该四元组(S,E,M;f)是一个Cartesian认证码,并计算了它的参数.进而,假定编码规则按照均匀的概率分布所选取,计算出了该码的成功模仿攻击概率PI和替换攻击概率Ps.     

矩阵的逆

§1.方阵众所周知,n阶方阵A的逆通常采用以下定义。定义1 设A是一个n阶方阵,如果存在有一个n阶方阵B,使得 AB=BA=I,其中I是n阶单位方阵,则A称为可逆方阵,而B称为A的逆,记作A~(-1)。上述定义中,用了两个矩阵方程AX=I,XA=I,其中X为n阶未知矩阵。容易产生的问题是:能否只用一个方程,例如AX=I,来定义方阵的逆?答案是肯定的。下面给出方阵的逆的另一定义: 定义2 设A是一个n阶方阵,如果存在有一个n阶方阵B,使得 AB=I,其中I是n阶单位方阵,则A称为可逆方阵,而B称为A的逆。为区别起见,A在定义2意义下的逆B记作A_2~(-1)。给出方阵的逆的定义之后,自然应讨论定义的合理性。这就需要讨论:(ⅰ)可逆方阵的存在性:即的     

正方形内接三角形系列问题探究

分析此问乍一看可能无法解决，可能会认为∠PAQ的大小会随P、Q而变，但我们认真观察可发现，当P、Q分别为极限位置，即Q与D重合，P与C重合或Q与C重合，P与B重合时，∠PAQ都是45°，那么我们可以大胆猜想当P、Q分别在CD、BC上时，∠PAQ仍为45°，这样推想下来，我们就可以大概找到解决问题的方向．     

有限域上一类方程解数的注记

设Fq是含有q个元素的有限域,其中q=pr,r≥1,p是奇素数.研究了有限域Fq上Markoff-Hurwitz类型方程,并给出了当其增广次数矩阵在剩余类环Z/(q-1)Z中可逆时其解数公式的组合证明方法.进一步研究了其推广形式,并得到了此推广形式的方程在特殊条件下的解数公式.     

矩阵方程X+A*X-qA=Q(q≥1)的Hermitian正定解及其扰动分析

1引言 本文研究矩阵方程X A'X-qA=Q (1) 在A是n阶非奇异复矩阵,Q是n阶Hermitian正定矩阵,q≥1时的Hermitian正定解.矩阵方程(1)在控制理论、梯形网络、动态规划和统计学等领域有着广泛的应用(见文[1,5,7,8]).     

全矩阵环的一类基

设P是一个域,Fij(i,j=1,2,…,n)是全矩阵环Mn(P)中n2个n×n矩阵,且满足FijFkl=δjkFil(i,j,k,l=1,2,…,n),其中δij={1,i=j0,i≠j为Kronecker符号.则或者所有Fij(i,j=1,2,…,n)全为零,或者存在可逆矩阵T∈Mn(P),使得Fij=T-1EijT(i,j=1,2,…,n),其中Eij表示(i,j)位置是1,     

特征为2的有限域上对称矩阵方程解的计数公式及q超几何级数表达

设Fq是有q＝2t个元的有限域.本文利用Fq上奇异辛几何和奇异伪辛几何理论,给出当A,C是Fq上对称矩阵时,Fq上适合XAXT＝C的解存在的充要条件以及秩k的解X和解X的个数的明显公式,并且用q超几何级数简化表达解数公式．     

酉不变范数下极分解的扰动界

设A是m×n(m≥n)且秩为n的复矩阵.存在m×n矩阵Q满足Q*Q=I和n×n正定矩阵H使得A=QH,此分解称为A的极分解.本文给出了在任意酉不变范数下正定极因子H的扰动界,改进文[1,11]的结果;另外也首次提供了乘法扰动下酉极因子Q在任意酉不变范数下的扰动界.     

基于Schmidt正交化的快速求逆法

基于Schmidt正交化过程获得了一种计算逆矩阵的新方法.对于可逆矩阵A,有Q=MA,其中Q是酉矩阵,M是下三角矩阵.本文直接从Schmidt规范正交化出发,获得下三角矩阵M的计算公式,从而求得逆矩阵A-1=QHM=AHMTM.