Message Boards Message Boards

0
|
5142 Views
|
4 Replies
|
0 Total Likes
View groups...
Share
Share this post:

How can I calculate row space of a matrix in a finite field?

Posted 9 years ago

Dear All, How can I calculate row space of a matrix in a finite field? For example, assume that we study over the field Z_5 and we have a 3X5 matrix. So, I want to obtain the row space of this matrix that this row space have 5^3=125 elements. How can I manage it?

POSTED BY: murat guzeltepe
4 Replies

Dear Daniel,

Thank you very much for the response.

This solved my problem.

POSTED BY: murat guzeltepe

That seriously did not need, and should not have been in, a separate pdf file. You want to find all combinations in Z_5 of two given basis vectors. Can be done as below.

hvecs = {{1, 2, 1}, {1, 1, 1}};
mod = 5;

Tuples[Range[0, 4], {2}] . hvecs

(* Out[83]= {{0, 0, 0}, {1, 1, 1}, {2, 2, 2}, {3, 3, 3}, {4, 4, 4}, {1, 
  2, 1}, {2, 3, 2}, {3, 4, 3}, {4, 5, 4}, {5, 6, 5}, {2, 4, 2}, {3, 5,
   3}, {4, 6, 4}, {5, 7, 5}, {6, 8, 6}, {3, 6, 3}, {4, 7, 4}, {5, 8, 
  5}, {6, 9, 6}, {7, 10, 7}, {4, 8, 4}, {5, 9, 5}, {6, 10, 6}, {7, 11,
   7}, {8, 12, 8}} *)
POSTED BY: Daniel Lichtblau

Dear Daniel,

Thank you very much for the response.

I want to explain my problem again. So, I added my request as a pdf file.

Thank in advance

Attachments:
POSTED BY: murat guzeltepe

A basis for the row space can be computed as RowReduce[matrix, Modulus->5].

The part about 125 elements is not clear to me. It looks like confusion between a linear algebra basis in Z_5 and a representation of elements in GF(5^3).

POSTED BY: Daniel Lichtblau
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract