LinearAlgebra[Modular] - Maple Programming Help

Home : Support : Online Help : Mathematics : Linear Algebra : LinearAlgebra Package : Modular Subpackage : LinearAlgebra/Modular/ZigZag

LinearAlgebra[Modular]

 ZigZag
 in place conversion of mod m Matrix to ZigZag form

 Calling Sequence ZigZag(m, A)

Parameters

 m - modulus A - square mod m Matrix

Description

 • The ZigZag function applies a sequence of similarity transformations to the $nxn$ mod m Matrix A to obtain the ZigZag form of A.
 A ZigZag form is an almost block diagonal structure having fewer than $2n$ nonzero entries.
 • A ZigZag form can be used to obtain the Smith normal form and the Frobenius form of a Matrix. The Frobenius form of a Matrix is the same as the Frobenius form of its ZigZag form.
 • This command is part of the LinearAlgebra[Modular] package, so it can be used in the form ZigZag(..) only after executing the command with(LinearAlgebra[Modular]).  However, it can always be used in the form LinearAlgebra[Modular][ZigZag](..).

Examples

 > $\mathrm{with}\left(\mathrm{LinearAlgebra}[\mathrm{Modular}]\right):$
 > $p≔97$
 ${p}{≔}{97}$ (1)
 > $A≔\mathrm{Mod}\left(p,\mathrm{Matrix}\left(5,5,\left(i,j\right)→\mathbf{if}\phantom{\rule[-0.0ex]{0.5em}{0.0ex}}i\le j\phantom{\rule[-0.0ex]{0.5em}{0.0ex}}\mathbf{then}\phantom{\rule[-0.0ex]{0.5em}{0.0ex}}\mathrm{rand}\left(\right)\phantom{\rule[-0.0ex]{0.5em}{0.0ex}}\mathbf{else}\phantom{\rule[-0.0ex]{0.5em}{0.0ex}}0\phantom{\rule[-0.0ex]{0.5em}{0.0ex}}\mathbf{end if}\right),\mathrm{integer}[]\right)$
 ${A}{≔}\left[\begin{array}{rrrrr}{77}& {96}& {10}& {86}& {58}\\ {0}& {36}& {80}& {22}& {44}\\ {0}& {0}& {39}& {60}& {39}\\ {0}& {0}& {0}& {43}& {12}\\ {0}& {0}& {0}& {0}& {55}\end{array}\right]$ (2)
 > $\mathrm{A2}≔\mathrm{Copy}\left(p,A\right):$
 > $\mathrm{ZigZag}\left(p,\mathrm{A2}\right):$
 > $\mathrm{A2}$
 $\left[\begin{array}{rrrrr}{77}& {1}& {0}& {0}& {0}\\ {0}& {0}& {1}& {0}& {0}\\ {0}& {0}& {0}& {1}& {0}\\ {0}& {0}& {0}& {0}& {1}\\ {0}& {44}& {8}& {36}& {76}\end{array}\right]$ (3)
 > $\mathrm{Frobenius}\left(\mathrm{A2}\right)\phantom{\rule[-0.0ex]{0.5em}{0.0ex}}\mathbf{mod}\phantom{\rule[-0.0ex]{0.5em}{0.0ex}}p,\mathrm{Frobenius}\left(A\right)\phantom{\rule[-0.0ex]{0.5em}{0.0ex}}\mathbf{mod}\phantom{\rule[-0.0ex]{0.5em}{0.0ex}}p$
 $\left[\begin{array}{rrrrr}{0}& {0}& {0}& {0}& {7}\\ {1}& {0}& {0}& {0}& {10}\\ {0}& {1}& {0}& {0}& {49}\\ {0}& {0}& {1}& {0}& {4}\\ {0}& {0}& {0}& {1}& {56}\end{array}\right]{,}\left[\begin{array}{rrrrr}{0}& {0}& {0}& {0}& {7}\\ {1}& {0}& {0}& {0}& {10}\\ {0}& {1}& {0}& {0}& {49}\\ {0}& {0}& {1}& {0}& {4}\\ {0}& {0}& {0}& {1}& {56}\end{array}\right]$ (4)