Spans in the module (Zm)s
Let m and s be integers greater than or equal to 2 and let \(M=(Z_ m)^ s\) be the set of s-tuples of elements of \(Z_ m\) (the integers modulo m). An element \(A_ i\in M\) will be called a vector. If \({\mathcal A}=s(A_ 1,A_ 2,...,A_ r\}\) is a subset of M then one can associate with \({\mathcal A}\) an \(r\times s\) matrix A (of elements of \(Z_ m)\), the \(i^{th}\) row of which is \(A_ i\), \(i=1,2,...,r\). Conversely such a matrix determines a subset \({\mathcal A}\) of M. The span of \({\mathcal A}\) is defined to be the set S(\({\mathcal A})=\{\sum f_ iA_ i| f_ i\in Z_ m\}\). Clearly S(\({\mathcal A})\) is a submodule of M. In this paper the author defines a set of row operations on \(r\times s\) matrices over \(Z_ m\) which do not change the span (row space) of the matrix. He also defines a totally reduced echelon form for these matrices and shows that any \(r\times s\) matrix A can be reduced to a unique totally reduced echelon matrix A'. He also obtains a formula for the number of elements in the span (row space) of an arbitrary \(r\times s\) matrix over \(Z_ m\).
- On the computation of the HNF of a module over the ring of integers of a number field
- Computing in quotients of rings of integers
- Triangular \(x\)-basis decompositions and derandomization of linear algebra algorithms over \(K[x]\)
- Hensel-lifting torsion points on Jacobians and Galois representations
- Computation of invariants of finite abelian groups
- p-adic algorithm for bivariate Gröbner bases
- Transversal diagonal logical operators for stabiliser codes
- An \(\mathfrak{m}\)-adic algorithm for bivariate Gröbner bases
This page was built for publication: Spans in the module (Zm)s
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3728154)