Counting matrices over finite fields having a given number of rows of unit weight

被引:7
作者
Abdel-Ghaffar, Khaled A. S. [1 ]
机构
[1] Univ Calif Davis, Dept Elect & Comp Eng, Davis, CA 95616 USA
关键词
Matrices over finite fields; Vector spaces over finite fields; Rank; Weight; Linear codes;
D O I
10.1016/j.laa.2011.08.049
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a formula enumerating matrices over a finite field of a given rank and a given number of rows of unit weight, i.e., each having a single nonzero entry. We also determine the number of subspaces of a given dimension containing a given number of vectors of unit weight. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:2665 / 2669
页数:5
相关论文
共 9 条
[1]  
[Anonymous], 1893, Journal Fur Die Reine Und Angewandte Mathematik
[2]  
Cary Huffman., 2003, Fundamentals of Error-Correcting Codes
[3]  
Dickson Leonard Eugene, 1958, Linear Groups: With an Exposition of the Galois Field Theory
[4]   MATRICES OVER A FINITE FIELD [J].
FISHER, SD ;
ALEXANDE.MN .
AMERICAN MATHEMATICAL MONTHLY, 1966, 73 (06) :639-&
[5]  
Hall Jr M., 1986, Combinatorial Theory
[6]  
Moore E H, 1903, SUBGROUPS GEN FINITE
[7]  
Morrison KE, 2006, J INTEGER SEQ, V9
[8]  
Niederreiter H., 1983, FINITE FIELDS
[9]  
VAN LINT J. H., 1992, A Course in Combinatorics