Weight and rank of matrices over finite fields

Details Weight and rank of matrices over finite fields Weight and rank of matrices over finite fields

2004-03-18

arxiv.org/abs/math/0403314v1

How much does a matrix of rank k weigh? Mathematics Magazine, 79, 2006, 262-271.

Mathematics

Rings and Algebras

8 pages, 2 figures

Scientific paper

Define the weight of a matrix to be the number of non-zero entries. One would like to count $m$ by $n$ matrices over a finite field by their weight and rank. This is equivalent to determining the probability distribution of the weight while conditioning on the rank. The complete answer to this question is far from finished. As a step in that direction this paper finds a closed form for the average weight of an $m$ by $n$ matrix of rank $k$ over the finite field with $q$ elements. The formula is a simple algebraic expression in $m$, $n$, $k$, and $q$. For rank one matrices a complete description of the weight distribution is given and a central limit theorem is proved.

Affiliated with

Also associated with

No associations

Rating

Weight and rank of matrices over finite fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Weight and rank of matrices over finite fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Weight and rank of matrices over finite fields will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-336438