Skip to main content

Hermite basis

Computes the Hermite decomposition of a square matrix with integer coefficients. Given a square nonsingular integer matrix A, there exists an n×n unimodular matrix U and an n×nn \times n matrix H (known as the Hermite normal form) such that AU=H.

Syntax

hermite_basis(Matrix)

Description

Given a square matrix with integers coefficients, returns a list with two elements: the Hermite normal form HH and the unimodular matrix UU. Some options are available.

linear_algebra.hermite_basis.calc.png

Options

Below is a complete list of options that may be used in the hermite_basis function.

Option

Description

Format

Default value

method

We can choose the method to be used from the following: columns, rows.

{method="rows"}

columns