HermiteDecomposition

HermiteDecomposition[m]

gives the Hermite normal form decomposition of an integer matrix m.

Details and Options

  • The result is given in the form {u,r} where u is a unimodular matrix, r is an uppertriangular matrix, and u.m==r.

Examples

open allclose all

Basic Examples  (1)

Decompose m into a unimodular matrix u and an upper-triangular matrix r:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=
In[3]:=
Click for copyable input
Out[3]=

The determinant of u is a unit:

In[4]:=
Click for copyable input
Out[4]=

Scope  (5)

Applications  (1)

Properties & Relations  (2)

See Also

SmithDecomposition  RowReduce  LatticeReduce  ExtendedGCD

Tutorials

Introduced in 2007
(6.0)