A linear-algebra problem from algebraic coding theory |
| |
Authors: | Bill Lyle |
| |
Institution: | Department of Mathematical Sciences Clemson University Clemson, South Carolina USA |
| |
Abstract: | Given an m×n matrix M over E=GF(qt) and an ordered basis A={z1,…,zt} for field E over K=GF(q), expand each entry of M into a t×1 vector of coordinates of this entry relative to A to obtain an mt×n matrix M1 with entries from the field K. Let r=rank(M) and r1=rank(M1). We show that r?r1?min{rt,n}, and we determine the number b(m,n,r,r1,q,t) of m×n matrices M of rank r over GF(qt) with associated mt×n matrix M1 of rank r1 over GF (q). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|