M-P invertible matrices and unitary groups over Fq2

The Moor-Penrose generalized inverses (M-P inverses for short) of matrices over a finite field F_q ² which is a generalization of the Moor-Penrose generalized inverses over the complex field, are studied in the present paper. Some necessary and sufficient conditions for anm xn matrixA over F_q ² having an M-P inverse are obtained, which make clear the set ofm xn matrices over F_q ² having M-P inverses and reduce the problem of constructing and enumerating the M-P invertible matrices to that of constructing and enumerating the non-isotropic subspaces with respect to the unitary group. Based on this reduction, both the construction problem and the enumeration problem are solved by borrowing the results in geometry of unitary groups over finite fields.     

M-P invertible matrices and unitary groups over Fq 2

The Moor-Penrose generalized inverses (M-P inverses for short) of matrices over a finite field F_q ² which is a generalization of the Moor-Penrose generalized inverses over the complex field, are studied in the present paper. Some necessary and sufficient conditions for anm xn matrixA over F_q ² having an M-P inverse are obtained, which make clear the set ofm xn matrices over F_q ² having M-P inverses and reduce the problem of constructing and enumerating the M-P invertible matrices to that of constructing and enumerating the non-isotropic subspaces with respect to the unitary group. Based on this reduction, both the construction problem and the enumeration problem are solved by borrowing the results in geometry of unitary groups over finite fields.     

仿射酉群作用下的面轨道生成的格

设AUG(n,Fq2)是Fq2上的n维仿射酉空间,AUn(Fq2)是Fq2上的n次仿射酉群,设M(m,r)是AUn(Fq2)作用下的(m,r)面的轨道.用L(m,r)表示M(m,r)中面的交生成的集合.讨论了各轨道生成的集合之间的包含关系,一个面属于M(m,r)生成的集合的条件,以及L(m,r)是几何格的充要条件.     

Generalized inverses of matrices over a finite field

For a given m × n matrix A of rank r over a finite field F, the number of generalized inverses, of reflexive generalized inverses, of normalized generalized inverses, and of pseudoinverses of A are determined by elementary methods. The more difficult problem of determining which m × n matrices A of rank r over F have normalized generalized inverses and which have pseudoinverses is solved. Moreover, the number of such matrices which possess normalized generalized inverses and the number which possess pseudoinverses are found.     

任意除环上矩阵的广义逆

该文使用投影算子方法研究任意除环上矩阵的广义逆, 建立了具有指定值域和零空间的{2} 逆的刻划和表示理论. 作为应用, 获得了带有对合函数的Moore Penrose逆, 群逆和Dra zin逆的一些新的表式.     

Cryptanalysis of the Wu–Dawson Public Key Cryptosystem

A new public key cryptosystem was introduced by Wu and Dawson at the Fourth International Conference on Finite Fields (Fq4). This scheme is similar to the McEliece public key cryptosystem, in the sense that it also can be described in terms of linear error-correcting codes over finite fields. However, in contrast to the McEliece scheme, the security of the Wu–Dawson system is not based on a decoding problem which is assumed to be intractable but on the theory of generalized inverses of matrices over finite fields. The authors compare their scheme with the McEliece scheme and claim that the same level of security can be obtained using smaller codes, therefore reducing the key size. In this note it will be shown that the Wu–Dawson scheme is insecure, i.e., a trapdoor can be computed efficiently from the knowledge of the public key.     

The Invariant Rings of the Generalized Transvection Groups in the Modular Case

In this paper, first we investigate the invariant rings of the finite groups G ≤ GL(n, F_q) generated by i-transvections and i-reflections with given invariant subspaces H over a finite field F_q in the modular case. Then we are concerned with general groups G_i(ω) and G_i(ω)~t named generalized transvection groups where ωis a k-th root of unity. By constructing quotient group and tensor, we calculate their invariant rings. In the end, we determine the properties of Cohen-Macaulay,Gorenstein, complete intersection, polynomial and Poincare series of these rings.     

利用有限域上非零向量的道路图结构与内积构作结合方案（Ⅱ）

令犝犿（狀,犉狇）表示含狇个元素的有限域犉狇上的狀元非零向量的集．对任一α∈犝犿（狀,犉狇）,称α狋α为α的范数,并用犝犿犱（狀,犉狇）表犝犿（狀,犉狇）中具同一范数犱的向量的集合．该文讨论了特征不为２的有限域犉狇上的犝犿犱（４,犉狇）中向量间的道路情形,并利用此结论构作结合方案．     

Generalized inverses of matrices over fields of characteristic two

For F a field of characteristic two, the problem of determining which m×n matrices of rank r have normalized generalized inverses and which have pseudoinverses is solved. For F_q a finite field of characteristic two, both the number of m×n matrices of rank r over F which have normalized generalized inverses and the number of m×n matrices of rank r over F_q which have pseudoinverses are determined.     

环上矩阵广义Moore-Penrose逆的存在性

讨论带有对合反自同构*有单位元的结合环R上矩阵的广义Moore-Penrose 逆,给出了环R上矩阵的广义Moore-Penrose逆存在的几个充要条件．特别,得到了环 R上矩阵A的关于M和N的广义Moore-Penrose逆存在的充要条件是A有分解A= GDH,其中D2=D,(MD)*=MD,(GD)*MGD+M(I-D)和DHN-1(DH)*+ (I-D)M-1均可逆．     

p-adic超几何函数与Dwork超曲面上的有理点

p-adic超几何函数是经典的Gauss超几何函数在有限域上的模拟,与许多数论问题都有联系.设Fq是q元有限域,λ∈Fq,n为正整数.本文研究了Dwork超曲面Dλ^n:x1^n+x2^n+…+xn^n=nλx1x2…xn及其推广形式上的Fq-有理点,并在n与q(q-1)互素时给出了由p-adic超几何函数表示的各种Fq-有理点个数的公式,从而修正和改进了Barman与Goodson等人的结论.     

从对称矩阵代数到全矩阵代数的线性群逆保持

设F是一个特征不为2的域,Mn(F)和Sn(F)分别记F上的n×n全矩阵代数和对称矩阵代数.所有的从Sn(F)到Mn(F)的保群逆的线性映射被刻划,作为一个中间步骤,三个矩阵的同时相似标准形也被证明.这个标准形简化了从Sn(F)到Mn(F)的保群逆的线性映射的刻划.     

保域上矩阵群逆的线性算子

设F是特征为2的域,n≥2,Mn(F)为F上全矩阵代数.在这篇文章中我们刻画了Mn(F)上保持矩阵群逆的线性算子的形式.     

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

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

USING FINITE GEOMETRIES TO CONSTRUCT 3-PBIB(2) DESIGNS AND 3-DESIGNS

ＵＳＩＮＧＦＩＮＩＴＥＧＥＯＭＥＴＲＩＥＳＴＯＣＯＮＳＴＲＵＣＴ３－ＰＢＩＢ（２）ＤＥＳＩＧＮＳＡＮＤ３－ＤＥＳＩＧＮＳ￥ＹＡＮＧＢＥＮＦＵ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＣｈｅｎｇｄｕＴｅａｃｈｅｒｓＣｏｌｌｅｇｅ，Ｃｈｅｎｇｄｕ...     

有限域上长为2mpn 的负循环码

设F_q 是奇数阶有限域. 本文主要借助X^2mpn+1 在F_q 上的不可约因式分解来确定有限域F_q上所有长为2^mpⁿ 的负循环码和自对偶的负循环码的生成多项式, 这里p 是q-1 的奇素因子, m 和n是正整数.     

域上两类矩阵保逆的诱导映射

令F是一个域,S_n(F)是F上所有n×n上对称矩阵的集合.用T_n(F)记F上所有n阶上三角阵的集合.首先分别给出诱导映射和保逆性的定义.然后改进了关于复对称阵保逆的主要相关结果及其证明,得到了S_n(F)保逆诱导映射的一般形式,最后借助于类序列技术和初等方法刻画了T_n(F)保逆诱导映射.它推广和改进了带有附加条件(f_(ij)(x)=0x=0)的相关结果.     

Existence of Generalized Inverse of Linear Transformations over Finite Fields

Relationships between the orthogonal direct sum decomposition of a vector space over a finite field and the existence of the generalized inverses of a linear transformation over the finite field are analyzed. Necessary and sufficient conditions for judging the existence of the generalized inverses of a linear transformation over a finite field are presented.     

Generalized Inverses of Matrices over Rings

Let R be a ring, * be an involutory function of the set of all finite matrices over R. In this paper, necessary and sufficient conditions are given for a matrix to have a (1,3)-inverse, (1,4)-inverse, or Moore-P enrose inverse, relative to *. Some results about generalized inverses of matrices over division rings are generalized and improved.     

有限域上可逆循环阵的计数

解决了任意有限域上行数与域特征互素的可逆循环矩阵的计数问题。